论文部分内容阅读
基于散列方法、分组原理和弃大留小筛选原理 ,通过构造线性单调的散列函数 ,给出一种 ( m,n)选择问题的并行算法 ,并分析算法在具有 p个处理机的共享存储并行系统模型上实现的复杂性。理论分析和仿真实验结果表明 ,本算法是一种可伸缩、简明实用、快速的并行选择算法。
并行散列选择算法
【摘 要】
：
基于散列方法、分组原理和弃大留小筛选原理 ,通过构造线性单调的散列函数 ,给出一种 ( m,n)选择问题的并行算法 ,并分析算法在具有 p个处理机的共享存储并行系统模型上实现的复杂性。理论分析和仿真实验结果表明 ,本算法是一种可伸缩、简明实用、快速的并行选择算法。
【机 构】
：
广西大学计算机与信息工程学院
【出 处】
：
计算机工程与科学
【发表日期】
：
2000年03期
【基金项目】
：
国家自然科学基金!( 5 9665 0 0 2 ),广西自然科学基金!( 9712 0 10 ),广西教委科研基金!( S963 0 8)
其他文献
本文针对谱图数据库的特性,在利用数据库知识发现(KDD)技术对谱图数据库进行数据预处理过程中,对质谱匹配算法、MultiAdaBoost 聚类分析算法和Beynon表审核等方面进行了研究,
在大规模网络中的流量行为体现为相当复杂的非线性,目前国内外对它的研究还没有成熟的方法.本文采用一种累加模型将复杂大规模网络流量分解成趋势项、周期项和随机项.根据这