并行散列选择算法

• 作者: 钟诚
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 选择 并行算法 散列 筛选
• 年，卷（期）: 2000,（3）
• 所属期刊栏目: 算法研究
• 页码范围: 32-35
• 页数: 4页
• 分类号: TP301.6
• 字数: 4330字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2000.03.009

摘要

基于散列方法、分组原理和弃大留小筛选原理,通过构造线性单调的散列函数,给出一种(m,n)选择问题的并行算法, 并分析算法在具有p个处理机的共享存储并行系统模型上实现的复杂性.理论分析和仿真实验结果表明,本算法是一种可伸缩、简明实用、快速的并行选择算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟诚	广西大学计算机与信息工程学院	195	1023	14.0	21.0