聚合通信中LogGP模型和α+nβ模型的改进

摘要：

针对高性能计算机实际获取性能低的突出问题,在大规模科学计算和工程应用中对占主要作用的聚合通信进行了研究.通过对聚合通信Reduce算法的理论分析与试验比较,找出LogGP模型和α+nβ模型的关系表达式,并在描述聚合通信算法的理论时间复杂度时,提出了对LogGP模型和α+nβ模型的补充和改进,这些工作对聚合通信算法的理论研究和设计具有重要的意义.

关键词：聚合通信Reduce、LogGP模型、α+nβ模型

所属期刊栏目：31

分类号：TP338.6(计算技术、计算机技术)

资助基金：中国科学院知识创新工程项目INF105-E-02-05

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

页数：共4页

页码：61-63,97