大规模并行粒子模拟中基于主从架构的负载平衡策略研究与实现

作     者：秦东明 郭力 王小伟 葛蔚 Qin Dongming;Guo Li;Wang Xiaowei;Ge Wei

作者机构：中国科学院过程工程研究所多相反应实验室 中国科学院研究生院北京100049 

基　　金：国家自然科学基金(20336040 20221603)国家自然科学基金委创新群体资助项目(INF105-SCE-2-07 KGCX-2-207) 

出 版 物：《计算机与应用化学》 (Computers and Applied Chemistry)

年 卷 期：2006年第23卷第11期

页      码：1041-1044页

摘      要：粒子方法作为一种直观而且普适的模拟方法,在化工、材料、生物等领域得到了广泛的应用。本文采用主从(Master／Slave)并行模型,基于正交递归对分法(recursive coordinate bisection,RCB)和规则网格,设计出一种适用于具有多种复杂粒子的粒子系统并行模拟的负载平衡方法。应用该方法,在集群系统上采用离散元方法模拟了某钢铁公司滚筒系统。模拟采用4个节点,根据是否利用负载平衡模块分别进行测试,计算结果分析表明采用本文的负载平衡策略,计算效率提高了约14％。本文的算法具有较好的通用性,可以方便地应用于其它粒子方法的大规模并行计算问题。

主 题 词：粒子模拟 并行计算 动态负载平衡 主从架构 RCB规则网格 

学科分类：07[理学] 0703[理学-化学类] 

核心收录：

D　O　I：10.3969/j.issn.1001-4160.2006.11.001

馆 藏 号：203347566...