基于区域图数据流分析的通信优化算法

• 作者: 温冬婵 舒继武 郑纬民 钟洪涛
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 通信优化 数据流分析 区域图 分布存储系统
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 175-182
• 页数: 8页
• 分类号: TP301
• 字数: 7489字
• 语种: 中文

摘要

减少通信开销对于并行化编译器生成高效的分布代码是非常重要的.首先提出了一个冗余并行执行模型(RPEM)作为通信优化算法生成的目标程序的执行模型,之后给出了区域图的概念和区域最大化算法,在最大化区域图的基础上进行数据流分析可以增大数据流分析粒度,提高分析的效率,同时也有助于通信的提前与合并.最后提出了一种基于区域图数据流分析的通信优化算法.该算法能够进行跨循环、跨过程的数据流分析,提高分析的精度,改善通信优化效果.实验结果表明,该算法对于通信量较大的程序能够有效地减少通信的次数和通信量,具有良好的可扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑纬民	清华大学计算机科学与技术系	181	2698	27.0	46.0
2	舒继武	清华大学计算机科学与技术系	96	1546	19.0	36.0
3	温冬婵	清华大学计算机科学与技术系	8	45	4.0	6.0
4	钟洪涛	清华大学计算机科学与技术系	1	8	1.0	1.0