基于线性不等式消元实现的通信优化

• 作者: 刘磊 赵荣彩 龚雪容
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 并行化代码自动生成 冗余通信消除 线性不等式 通信优化
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 59-60,63
• 页数: 3页
• 分类号: TP314
• 字数: 3694字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.07.020

摘要

若自动生成的并行化代码中包含过多的冗余代码,将导致代码膨胀,同时增加不必要的时间开销.该文通过对计算划分不等式和依赖关系不等式进行傅立叶消元,消除并行化代码中的冗余通信部分,实现通信优化.测试结果表明,与通信优化前的代码相比,消除后的并行代码量减少了10%～30%,处理器数目相同的情况下加速比平均达到1.12.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵荣彩	解放军信息工程大学信息工程学院	101	374	9.0	14.0
2	龚雪容	解放军信息工程大学信息工程学院	8	26	3.0	4.0
3	刘磊	解放军信息工程大学信息工程学院	2	9	1.0	2.0