一种基于实测的自动负载建模算法

摘要：

负载平衡是影响大规模并行计算效率的一个关键因素,准确的负载建模是负载平衡的基础.提出了一种基于实测的自动负载建模算法.该算法无需用户提供信息,具有良好的理论保证以及近似线性的计算复杂度和完全的并行性.2400个进程上的分子动力学模拟表明,该算法执行速度快,同时能够保证60％以上的负载平衡效率.

关键词：并行计算、负载平衡、负载建模、粒子模拟、JASMIN框架

所属期刊栏目：42

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

资助基金：国家自然科学基金61033009,61003083,11171039;国家重点基础研究发展计划2011CB309702

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

页数：共5页

页码：63-66,78