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.