摘要
基于散列方法、分组原理和弃大留小筛选原理 ,通过构造线性单调的散列函数 ,给出一种 ( m,n)选择问题的并行算法 ,并分析算法在具有 p个处理机的共享存储并行系统模型上实现的复杂性。理论分析和仿真实验结果表明 ,本算法是一种可伸缩、简明实用、快速的并行选择算法。
Based on hashing,partitioning an d filtering,a fast parallel (m,n) selection algorithm is prese nted and implemented on the shared memory parallel systems with p processo rs,its complexity is analysed too.The theoretical analysis and experimental resu lts show that this parallel selection algorithm is flexible,fast and very applic able.
出处
《计算机工程与科学》
CSCD
2000年第3期32-35,共4页
Computer Engineering & Science
基金
国家自然科学基金!( 5 9665 0 0 2 )
广西自然科学基金!( 9712 0 10 )
广西教委科研基金!( S963 0 8)
