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

摘要：

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

关键词： 聚合通信 并行计算 Reduce算法 LogGP模型 α+nβ模型

作者: 黄度 刘洋 曹建文 李玉成

作者单位: 中科院软件所并行计算实验室,北京,100080

会议类型: 国内会议

会议名称: 2005高性能计算应用大会

会议地点: 上海

会议语种:中文

页码: 29-34

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