计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
17期
59-63
,共5页
王向前%王昊%马宏星%耿锐
王嚮前%王昊%馬宏星%耿銳
왕향전%왕호%마굉성%경예
LogGP%LogGP-U%通信与计算重叠%单边通信%cannon
LogGP%LogGP-U%通信與計算重疊%單邊通信%cannon
LogGP%LogGP-U%통신여계산중첩%단변통신%cannon
LogGP%LogGP-U%overlapping of communication and computation%one-sided communication%cannon
提出一种统一的并行计算模型LogGP-U（Unified LogGP），它是一个基于LogGP的并行计算模型，给出在几种并行程序设计模式下对应的修正形式。使用这个模型既可以准确度量一般情况下并行程序的时间复杂性，也可以度量通信和计算重叠、单边通信等形式下并行程序的时间复杂性。用这个模型分析了cannon矩阵乘在几种编程模式下的理论性能，并在曙光4000A集群上进行验证LogGP-U模型的有效性。
提齣一種統一的併行計算模型LogGP-U（Unified LogGP），它是一箇基于LogGP的併行計算模型，給齣在幾種併行程序設計模式下對應的脩正形式。使用這箇模型既可以準確度量一般情況下併行程序的時間複雜性，也可以度量通信和計算重疊、單邊通信等形式下併行程序的時間複雜性。用這箇模型分析瞭cannon矩陣乘在幾種編程模式下的理論性能，併在曙光4000A集群上進行驗證LogGP-U模型的有效性。
제출일충통일적병행계산모형LogGP-U（Unified LogGP），타시일개기우LogGP적병행계산모형，급출재궤충병행정서설계모식하대응적수정형식。사용저개모형기가이준학도량일반정황하병행정서적시간복잡성，야가이도량통신화계산중첩、단변통신등형식하병행정서적시간복잡성。용저개모형분석료cannon구진승재궤충편정모식하적이론성능，병재서광4000A집군상진행험증LogGP-U모형적유효성。
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.
