| 一种基于实测的自动负载建模算法 |
| |
| 引用本文： | 刘旭,莫则尧,安恒斌,曹小林,张爱清.一种基于实测的自动负载建模算法[J].计算机科学,2015,42(1):63-66,78. |
| |
| 作者姓名： | 刘旭 莫则尧 安恒斌 曹小林 张爱清 |
| |
| 作者单位： | 北京应用物理与计算数学研究所 北京100094 |
| |
| 基金项目： | 本文受国家自然科学基金(61033009,61003083,11171039),国家重点基础研究发展计划(2011CB309702)资助 |
| |
| 摘 要： | 负载平衡是影响大规模并行计算效率的一个关键因素,准确的负载建模是负载平衡的基础.提出了一种基于实测的自动负载建模算法.该算法无需用户提供信息,具有良好的理论保证以及近似线性的计算复杂度和完全的并行性.2400个进程上的分子动力学模拟表明,该算法执行速度快,同时能够保证60％以上的负载平衡效率.
|
| 关 键 词： | 并行计算 负载平衡 负载建模 粒子模拟 JASMIN框架 |
Automatic Load Modeling Algorithm Based on Real Time Measuring |
| |
| LIU Xu,MO Ze-yao,AN Heng-bin,CAO Xiao-lin and ZHANG Ai-qing.Automatic Load Modeling Algorithm Based on Real Time Measuring[J].Computer Science,2015,42(1):63-66,78. |
| |
| Authors: | LIU Xu MO Ze-yao AN Heng-bin CAO Xiao-lin and ZHANG Ai-qing |
| |
| Affiliation: | Institute of Applied Physics and Computational Mathematics,Beijing 100094,China,Institute of Applied Physics and Computational Mathematics,Beijing 100094,China,Institute of Applied Physics and Computational Mathematics,Beijing 100094,China,Institute of Applied Physics and Computational Mathematics,Beijing 100094,China and Institute of Applied Physics and Computational Mathematics,Beijing 100094,China |
| |
| Abstract: | Load imbalance can cause significant performance degradation in large-scale simulations.Accurate load mo-deling is fundamental for load balancing.An automatic load modeling algorithm based on real time measuring was presented.It eases the burden of the user from providing a load model.The algorithm possesses several good properties mathematically,and runs totally distributed with a sublinear computational complexity.Experiment result of molecular dynamics simulation on 2400 processes demonstrates its speed and efficiency. |
| |
| Keywords: | Parallel computing Load balancing Load modeling Particle simulation JASMIN |
| 本文献已被 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
