数据不规则问题并行计算的负载平衡策略的研究

摘要：

讨论以边缘通信为特征的数据不规则问题并行计算的静态负载平衡策略.从图论的角度讨论了静态负载平衡问题,给出三个优化目标,即点集等分,最短通路和通信量最小.对于以边缘通信为特征的一般数值计算问题,论述了二维问题正方形划分总通信量最小、并行效率最高,三维问题立方体划分总通信量最小、并行效率最高的结论.基于以上结论和实际课题特点,提出一种一维优先的规则分块算法和基于自动重分块的不规则分块算法相结合的方法.实验证明,该方法实现简单,能够处理不同规模的数据不规则问题,达到较优的负载平衡和较高的通信效率,提高并行程序的整体效率.

关键词：数据不规则问题、并行计算、静态负载平衡、规则划分、自动重分

所属期刊栏目：24

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

资助基金：国家高技术研究发展计划863计划2003AA723050;国家自然科学基金10072077

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

页数：共4页

页码：108-111