基于内存约束的一维负载平衡方法及其应用

计算物理 ›› 2009, Vol. 26 ›› Issue (2): 184-190.

基于内存约束的一维负载平衡方法及其应用

刘旭^1,2, 莫则尧², 曹小林²

1. 中国工程物理研究院研究生部, 北京 100088;
2. 北京应用物理与计算数学研究所高性能计算中心, 北京 100088

收稿日期:2007-11-16 修回日期:2008-03-03 出版日期:2009-03-25 发布日期:2009-03-25
作者简介:刘旭(1981-),男,北京,博士生,主要从事并行计算研究.
基金资助:
国家杰出青年科学基金(60425205);国家自然科学基金(60603050);国家973项目(2005CB321702)资助项目

One-dimensional Load Balancing Method with Memory Constraint

LIU Xu^1,2, MO geyao², CAO Xiaolin²

1. Graduate School, China Academy of Engineering Physics, Beijing 100088, China;
2. HPCC, Institute of Applied Physics and Computational Mathematics, Beijing 100088, China

Received:2007-11-16 Revised:2008-03-03 Online:2009-03-25 Published:2009-03-25

摘要/Abstract

摘要： 在内存约束的条件下,提出一种新的一维负载平衡方法.该方法是一个迭代法,严格的理论证明表明,它可以线性收敛到最优剖分.针对典型的负载不平衡模型和三维分子动力学问题,1 024个处理器上的实际应用表明,该方法可以取得较好的效果.

关键词: 并行计算, 负载平衡, 内存约束

Abstract: A one-dimensional load balancing method is proposed with memory constraint.It is an iterative method which converges to optimal partitioning linearly.Experiments on(1 024) CPUs with typical load imbalance models and a three-dimensional molecular dynamics program show effectiveness of the method.

Key words: parallel computing, load balancing, memory constraint

中图分类号:

TP301

刘旭, 莫则尧, 曹小林. 基于内存约束的一维负载平衡方法及其应用[J]. 计算物理, 2009, 26(2): 184-190.

LIU Xu, MO geyao, CAO Xiaolin. One-dimensional Load Balancing Method with Memory Constraint[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2009, 26(2): 184-190.

[1]	李凌霄, 翟传磊, 谢辉, 施意. 一种求解三维热辐射输运方程的整体预处理迭代方法及并行计算[J]. 计算物理, 2021, 38(3): 269-279.
[2]	范宣华, 王柯颖, 肖世富, 陈璞. 强脉动压力下飞行器随机振动分析算法与并行实现[J]. 计算物理, 2021, 38(2): 192-198.
[3]	严小松, 杨建伦, 羊奕伟. 康普顿相机图像重建中的快速滤波反投影算法[J]. 计算物理, 2020, 37(2): 153-162.
[4]	彭浩, 单鸣雷, 朱昌平, 姚澄. LBM伪势MRT三维模型GPU并行计算的性能优化[J]. 计算物理, 2018, 35(5): 554-562.
[5]	于晨阳, 范宣华, 王柯颖, 肖世富. 基于PANDA平台的多点基础激励谐响应的并行计算[J]. 计算物理, 2018, 35(4): 443-450.
[6]	李凌霄. 不可压缩流基于块预处理的并行有限元计算[J]. 计算物理, 2018, 35(2): 151-160.
[7]	包芸, 叶孟翔, 罗嘉辉. 湍流热对流的高效并行直接求解方法[J]. 计算物理, 2017, 34(6): 651-656.
[8]	刘旭, 徐小文, 张爱清. 面向结构网格自适应并行计算的矩形区域求差集快速算法[J]. 计算物理, 2017, 34(5): 563-573.
[9]	徐幼平, 程煜峰, 王斌, 郭红, 普业, 程锐. 基于JASMIN框架的区域大气模式并行程序开发及试验[J]. 计算物理, 2017, 34(1): 47-60.
[10]	张若兴, 侯士敏, 丑强. 基于第一性原理量子输运模拟的并行计算[J]. 计算物理, 2015, 32(6): 631-638.
[11]	任健, 武林平, 申卫东. 基于JASMIN框架多物理耦合程序的性能优化及分析[J]. 计算物理, 2015, 32(4): 431-436.
[12]	朱炼华, 郭照立. 基于格子Boltzmann方法的多孔介质流动模拟GPU加速[J]. 计算物理, 2015, 32(1): 20-26.
[13]	程汤培, 莫则尧, 邵景力. 基于JASMIN的地下水流大规模并行数值模拟[J]. 计算物理, 2013, 30(3): 317-325.
[14]	任健, 魏军侠, 曹小林. 基于JASMIN框架的辐射流体与粒子输运耦合计算[J]. 计算物理, 2012, 29(2): 205-212.
[15]	张僡凤, 欧阳洁, 代向艳. 耦合有限体积法的Brown构型场并行算法[J]. 计算物理, 2012, 29(1): 17-24.