首页 | 本学科首页   官方微博 | 高级检索  
     

HASH线性探测并行算法
引用本文:钟诚. HASH线性探测并行算法[J]. 广西大学学报(自然科学版), 1989, 0(2)
作者姓名:钟诚
作者单位:广西大学数学系
摘    要:本文设计了一个在P台处理机运行环境下的HASH线性探测并行算法,其并行计算模型为CREW[1];该算法既保持传统串行算法的优点又使速度提高P倍,并且没有聚集问题。

关 键 词:并行算法  CREW  HASH线性探测  聚集  速度倍数「2」

A Parallel Hash Linear Probe Algorithm
Zhong Cheng. A Parallel Hash Linear Probe Algorithm[J]. Journal of Guangxi University(Natural Science Edition), 1989, 0(2)
Authors:Zhong Cheng
Affiliation:Zhong Cheng
Abstract:In the paper, we design a Parallel Hash Linear Probe Algorithm in the case of P processors used, it's parallel computation model is CREW[1], the algorithm has those good specialites that the Sequential Hash Linear Probe Algorithm has, and has no the problem that Hash vector is heaped with keywords.
Keywords:parallel algorithm  CREW  hash linear probe  heaped with key words  speed-up
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号