节点文献

基于COW系统的并行求和算法研究

Research on Parallel Summary Algorithm Based on COW

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 洪雄彭雷戴光明

【Author】 HONG Xiong,PENG Lei,DAI Guang-ming(Department of Computer Science & Technology,China University of Geosciences,Wuhan 430074,China)

【机构】 中国地质大学计算机科学与技术系中国地质大学计算机科学与技术系 湖北武汉430074湖北武汉430074湖北武汉430074

【摘要】 针对并行求和问题,在Linux环境下组建了一个COW系统,并介绍了在COW系统上的并行求和算法的设计和实现,分析了影响算法性能的因素并提出改进方法,最后给出了并行求和算法在改进前后的实验数据。实验结果表明,当n=2000000时,用改进的算法在两台联想启天4000上测得并行求和效率为80%,而算法改进前在相同的条件下测得并行效率为66.7%,并行效率明显提高。

【Abstract】 COW is built based on Linux to solve the parallel summary.The design and implementation of the parallel summary algorithm is introduced in this paper.It also analyses the complications influenced performance of the algorithm and advances an improving method.Finally it also shows the result of the algorithm tested with two computers (LEGEND QiTian 4000).When n is up to 2 000 000,can get the parallel efficiency 66.7% before improving algorithm,and at the same condition,can get the parallel efficiency 80% after improving algorithm.

【关键词】 工作站集群并行求和并行效率
【Key words】 COWparallel summaryparallel efficiency
  • 【文献出处】 微机发展 ,Microcomputer Development , 编辑部邮箱 ,2005年05期
  • 【分类号】TP301.6
  • 【被引频次】1
  • 【下载频次】48
节点文献中: 

本文链接的文献网络图示:

本文的引文网络