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

摘要：

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

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

分类号：TP391(计算技术、计算机技术)

资助基金：中国电子科技集团公司技术创新基金项目No.JJ11227。

在线出版日期：2015-09-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：59-63