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

摘要：

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

关键词：并行化代码自动生成、冗余通信消除、线性不等式、通信优化

所属期刊栏目：34

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

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

页数：共3页

页码：59-60,63