A fast adaptive load balancing method for parallel particle-based simulations

doi:10.1016/j.simpat.2009.03.003

	A fast adaptive load balancing method for parallel particle-based simulations
	Zhang, Dongliang 1,2; Jiang, Changjun 1,2,3; Li, Shu 1,2
	2009-07-01
发表期刊	SIMULATION MODELLING PRACTICE AND THEORY
ISSN	1569-190X
卷号	17 期号:6 页码:1032-1042
摘要	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.
关键词	Region partition Adaptive load balancing Parallel particle-based simulation
DOI	10.1016/j.simpat.2009.03.003
收录类别	SCI
语种	英语
资助项目	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类目	Computer Science, Interdisciplinary Applications ; Computer Science, Software Engineering
WOS记录号	WOS:000267446300003
出版者	ELSEVIER SCIENCE BV
引用统计	被引频次：23[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/11669
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Zhang, Dongliang
作者单位	1.Tongji Univ, Dept Comp Sci & Technol, Shanghai 201804, Peoples R China 2.Minist Educ, Key Lab Embedded Syst & Serv Comp, 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.