多处理机系统的一种异步并行算法

基于多指令流多数据流（ＭＩＭＤ）具有共享存贮器的多处理机系统，提出一种求解非线性方程组的异步并行算法，该算法有较好的渐近收敛阶。对算法的实现过程作了详细讨论，给出了算法的收敛性及证明，数值计算结果表明所提出的异步算法有较好加速。     

一种合成孔径雷达成像处理的并行算法

提出了一种实现合成孔径雷达（ＳＡＲ）成像处理的并行算法。该并行算法能有效地实现ＳＡＲ成像处理的方位压缩和距离压缩的并行处理,因而使ＳＡＲ的成像处理速度得到较大的提高。理论分析和计算机网络的测试结果表明,该并行算法的并行度和效率都较高。     

数字图书馆中基于内容的多媒体数据查询和检索技术

数字图书馆是一个开放式的硬件和软件的集成平台,不再是传统意义上的图书馆。基于内容的多媒体数据查询和检索技术是数字图书馆中至关重要的一项技术。目前,基于内容的检索研究已经取得了很多成果,然而还有许多问题需要去探索。     

一类正交多项式的两种并行算法

通过修正计算Chebyshev多项式的Forsythe算法和Clenshaw算法 ,提出了求解一类正交多项式的两种并行算法 ,并对其稳定性进行了分析 .     

一种面向MIMD并行机实现的FFT并行算法

提出了一种适合于多指令流多数据流并行机和计算机网络并行实现的快速傅里叶变换的系数矩阵块对角化并行算法。该并行算法的并行度高，且各个并行任务在运算期间不需要互相通信，因而在计算机网络及通信速率和带宽较低的并行计算机上并行实现时效率较高。     

Internet信息检索的现状分析与前景展望

从索引技术、检索功能和检索效率等方面分析了目前网络信息检索工具的发展现状和前景.     

并行算法的应用与发展

并行计算是新兴的科学,其重要性与日俱增,显示了强大的生命力。在计算机领域并行处理的软件性能也在迅速提高。为了推动这一技术的应用与发展,现在流行的理论模型即并行随机存取机(PRAM)模式及应用,是这一研究领域较为新的、独立的方面。     

基于内容的互联网图像检索引擎体系研究

研究基于内容的图像搜索引擎之体系结构及工作原理,对图像搜索引擎的发展趋势进行了展望.     

美国工程索引（EI）的检索方法及应用思考

美国工程索引(EI)作为人才评价和研究机构业绩评价的参考依据;作为评价科学期刊质量或学科著者的价值工具;帮助科学家了解自己的工作成就,正确估计研究工作产生的影响和社会效果,是评定个人和机构学术水平的重要参考依据之一作者结合工作实践,通过检索实例分析,对EI的收录范围内容和检索方法等进行具体探讨和思考     

对完善《全国报刊索引》检索方法的探讨

本文采用对比分析法对《全国报刊索引》的检索方法、检索中存在的问题以及编制主题索引从主题途径检索进行了论述。提出从主题入手，按分类途径检索，把《中国图书馆图书分类法索引》（以下简称《分类法索引》）与《全国报刊索引》配套使用作为提高查全查准率的有效方法。     

用于分布式并行数据库系统的重定向算法

分布式并行数据库系统以高可用性、高效率等特征愈来愈受到人们的关注。针对分布式并行数据库系统的特征,提出了分布式并行重定向算法,实现服务器节点的透明切换。该算法不仅能实现负载均衡以及位置透明性,提高系统效率,而且能保证节点故障时事务不被中断,实现系统的高可用性。     

分布式并行数据库系统中任务分配算法的设计

在分析传统任务分配算法的基础上,设计了一种改进的混合启动自适应任务分配算法。该算法根据系统总体负载变化自适应地选择启动策略,考虑任务对资源的需求和系统中的数据分布,有效地选择节点进行探询,使任务分配的开销最小化。在分布式并行数据库系统DPSQL中的使用表明,该算法比传统算法提供更高的任务执行效率和更好的系统稳定性。     

入侵数据特征并行选择算法

用知识的条件粗糙熵定义了特征的相对重要性,提出了一种基于条件粗糙熵的入侵数据特征并行选择算法。算法首先将入侵数据决策表划分成多个子表,然后利用特征的相对重要性对各子表并行求解,最后以子表选出的局部特征为基础求得原决策表的约简。实验表明,该算法适用于大规模的入侵数据集,选出的特征属性不仅可以大大减少数据在存储、分析以及各组件共享中的代价,还能够保持并提高入侵分类的准确性。     

认知无线电系统频谱自适应调度算法设计

针对认知无线电系统多媒体业务应用,提出了一种基于频谱感知的自适应分组调度算法。该算法通过自适应地调整实时业务和非实时业务间的资源配额,以在空闲频谱资源变化情况下保证实时业务的QoS需求。基于IEEE 802.22无线区域网(WRAN)的认知无线电系统仿真表明,同已有的3种典型分组调度算法M-LWDF、Exp和PF相比较,该频谱自适应分组调度算法可以在变化的空闲频谱条件下为实时业务提供更为可靠的QoS保障,获得更高的系统吞吐量和频谱利用效率。     

一种有向图并行性拓扑排序算法

论述了有向图并行性拓扑排序的基本概念及其算法,解决了目前有向图拓扑序列串行性的缺点,说明有向图并行拓扑排序具有应用范围广、实用价值大的特点.     

基于分布式数据库的关联规则挖掘算法

现有的数据挖掘算法和模型主要是基于大型数据库或数据仓库的环境,大多采用集中式处理.而目前绝大部分的大型数据库都是以分布式的形式存在的,因此,提出新的分布式关联规则挖掘算法是非常必要的.针对FDM算法中可能造成频繁项集丢失的缺点,提出了一种改进的分布式关联规则挖掘算法DARM,该算法同时也减少了各分站点间的通讯量,从而提高了整个挖掘算法的效率.     

并行和自适应搜索的遗传算法

遗传算法是受生物进化和遗传规律的启发而形成的一种优化算法.它仿照生物进化和遗传规律,利用复制、杂交、变异等操作,使优胜者生存繁殖,劣败者淘汰消亡,一代一代地重复操作,最终找出最优解.     

一种分布式并行服务器节点故障检测算法

故障检测技术是实现分布式并行服务器容错的基础。为了尽可能减小故障检测算法对系统通信开销的增加,寄生式自适应故障检测算法被提了出来。该算法依靠系统内部固有的信息交换进行故障检测,而通过自回归AR模型预测消息的传输时间和处理时间,并以此自动调整故障检测的阈值,达到自适应系统运行状况的目的,最后通过伪代码的形式描述了该算法的实现。该算法已被应用于分布式并行数据库系统DPSQL,较好地实现了节点故障检测。