Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (17): 59-63.
Previous Articles Next Articles
WANG Xiangqian, WANG Hao, MA Hongxing, GENG Rui
Online:
Published:
王向前,王 昊,马宏星,耿 锐
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
摘要: 提出一种统一的并行计算模型LogGP-U(Unified LogGP),它是一个基于LogGP的并行计算模型,给出在几种并行程序设计模式下对应的修正形式。使用这个模型既可以准确度量一般情况下并行程序的时间复杂性,也可以度量通信和计算重叠、单边通信等形式下并行程序的时间复杂性。用这个模型分析了cannon矩阵乘在几种编程模式下的理论性能,并在曙光4000A集群上进行验证LogGP-U模型的有效性。
关键词: LogGP, LogGP-U, 通信与计算重叠, 单边通信, cannon
WANG Xiangqian, WANG Hao, MA Hongxing, GENG Rui. LogGP-U:unified parallel computational model[J]. Computer Engineering and Applications, 2015, 51(17): 59-63.
王向前,王 昊,马宏星,耿 锐. LogGP-U:一种统一的并行计算模型[J]. 计算机工程与应用, 2015, 51(17): 59-63.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2015/V51/I17/59