计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (17): 59-63.

• 理论研究、研发设计 • 上一篇    下一篇

LogGP-U:一种统一的并行计算模型

王向前,王  昊,马宏星,耿  锐   

  1. 中国电子科技集团 第三十八研究所,合肥 230031
  • 出版日期:2015-09-01 发布日期:2015-09-14

LogGP-U:unified parallel computational model

WANG Xiangqian, WANG Hao, MA Hongxing, GENG Rui   

  1. No.38 Research Institute, China Electronics Technology Group Corporation, Hefei 230031, China
  • Online:2015-09-01 Published:2015-09-14

摘要: 提出一种统一的并行计算模型LogGP-U(Unified LogGP),它是一个基于LogGP的并行计算模型,给出在几种并行程序设计模式下对应的修正形式。使用这个模型既可以准确度量一般情况下并行程序的时间复杂性,也可以度量通信和计算重叠、单边通信等形式下并行程序的时间复杂性。用这个模型分析了cannon矩阵乘在几种编程模式下的理论性能,并在曙光4000A集群上进行验证LogGP-U模型的有效性。

关键词: LogGP, LogGP-U, 通信与计算重叠, 单边通信, cannon

Abstract: This paper presents a unified model of parallel computational model, LogGP-U. LogGP-U model is based on LogGP model. The corresponding amendment models of several parallel programming patterns are also given. Through this model time complexity for usual parallel programs can be measured accurately as well as for those which employ technique such as overlapping of communication and computation, one-sided communication and so on. The theoretical time complexity of cannon matrix multiplication is analysed, and then the accuracy of the model is verified on Dawning 4000A cluster.

Key words: LogGP, LogGP-U, overlapping of communication and computation, one-sided communication, cannon