中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
A fast adaptive load balancing method for parallel particle-based simulations

文献类型：期刊论文

作者Zhang, Dongliang1,2; Jiang, Changjun1,2,3; Li, Shu1,2
刊名SIMULATION MODELLING PRACTICE AND THEORY
出版日期2009-07-01
卷号17期号:6页码:1032-1042
关键词Region partition Adaptive load balancing Parallel particle-based simulation
ISSN号1569-190X
DOI10.1016/j.simpat.2009.03.003
英文摘要Balancing the work load can improve the performance of distributed simulation systems. In this paper we propose a fast adaptive balancing method, in which a binary tree structure is used to partition the simulation region into sub-domains. From a global view to local views, we balance the loads between sub-domains recursively by compressing and stretching sub-domains in group. This method can adjust the sub-domains with heavy loads and decompose their loads very fast. Then we compare the algorithm with two previously proposed algorithms by an artificial case and a real distributed case respectively. In both cases, our method can get a faster convergence speed and a lower communication overhead. (C) 2009 Elsevier B.V. All rights reserved.
资助项目National Natural Science Foundation[60534060] ; National Natural Science Foundation[90818023] ; Shanghai Science & Technology Research Plan[075107005] ; National Defense Basic Research Program[A1420080182]
WOS研究方向Computer Science
语种英语
WOS记录号WOS:000267446300003
出版者ELSEVIER SCIENCE BV
源URL[http://119.78.100.204/handle/2XEOYT63/11668]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Zhang, Dongliang
作者单位1.Minist Educ, Key Lab Embedded Syst & Serv Comp, Shanghai 201804, Peoples R China
2.Tongji Univ, Dept Comp Sci & Technol, Shanghai 201804, Peoples R China
3.Chinese Acad Sci, Key Lab Comp Syst & Architecture, Inst Comp Technol, Beijing 100080, Peoples R China
推荐引用方式
GB/T 7714		 Zhang, Dongliang,Jiang, Changjun,Li, Shu. A fast adaptive load balancing method for parallel particle-based simulations[J]. SIMULATION MODELLING PRACTICE AND THEORY,2009,17(6):1032-1042.
APA Zhang, Dongliang,Jiang, Changjun,&Li, Shu.(2009).A fast adaptive load balancing method for parallel particle-based simulations.SIMULATION MODELLING PRACTICE AND THEORY,17(6),1032-1042.
MLA Zhang, Dongliang,et al."A fast adaptive load balancing method for parallel particle-based simulations".SIMULATION MODELLING PRACTICE AND THEORY 17.6(2009):1032-1042.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。