CSpace  > 中国科学院计算技术研究所期刊论文  > 英文
A fast adaptive load balancing method for parallel particle-based simulations
Zhang, Dongliang1,2; Jiang, Changjun1,2,3; Li, Shu1,2
2009-07-01
发表期刊SIMULATION MODELLING PRACTICE AND THEORY
ISSN1569-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
DOI10.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.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Zhang, Dongliang]的文章
[Jiang, Changjun]的文章
[Li, Shu]的文章
百度学术
百度学术中相似的文章
[Zhang, Dongliang]的文章
[Jiang, Changjun]的文章
[Li, Shu]的文章
必应学术
必应学术中相似的文章
[Zhang, Dongliang]的文章
[Jiang, Changjun]的文章
[Li, Shu]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

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