arrow
返回

Parallel dynamic graph partitioning for adaptive unstructured meshes

delete1997-12-01
delete127
PRE
AI
C
Chris Walshaw *
M
M. Cross
M
Martin G. Everett
DOI:10.1006/jpdc.1997.1407delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A parallel method for the dynamic partitioning of unstructured meshes is described. The method introduces a new iterative optimization technique known as relative gain optimization which both balances the workload and attempts to minimize the interprocessor communications overhead. Experiments on a series of adaptively refined meshes indicate that the algorithm provides partitions of an equivalent or higher quality to static partitioners (which do not reuse the existing partition) and much more rapidly, Perhaps more importantly, the algorithm results in only a small fraction of the amount of data migration compared to the static partitioners. (C) 1997 Academic Press.
Keyword:
graph-partitioning
adaptive unstructured meshes
load-balancing
parallel computing

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

暂无机构信息
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
Reducing dementia-related aggression through a staff education intervention
err2007-05-01
err0
PREAI
errDeirdre Chrzescijanski; Wendy Moyle; Debra Creedy
err分享
err收藏
Magnetic Structures of Iron Sulphide.
err1998-01-01
err0
errOAAI
errW. G. Marshall; J. S. Loveday; R. J. Nelmes; S. Klotz; G. Hamel; J. M. Besson; J. B. Parise
err分享
err收藏
Medication Optimization for New Initiators of Empagliflozin for Diabetic Kidney Disease
err2022-04-15
err0
errOAAI
errAndrew A. Swanner; Chelsea E. Hawley; Kay Li; Laura K. Triantafylidis; Jiahua Li; Julie M. Paik
err分享
err收藏
学者 查看更多内容