A LOAD BALANCING ALGORITHM FOR UNSTRUCTURED GRIDS
作者:
R. LOÖHNER,
R. RAMAMURTI,
期刊:
International Journal of Computational Fluid Dynamics
(Taylor Available online 1995)
卷期:
Volume 5,
issue 1-2
页码: 39-58
ISSN:1061-8562
年代: 1995
DOI:10.1080/10618569508940735
出版商: Taylor & Francis Group
关键词: Parallel optimization;load balancing;element redistribution schemes
数据来源: Taylor
摘要:
We present a general, parallelizable, load balancing algorithm for unstructured grid-based problems that belong to the so-called diffusion class and employ a give-and-take concept among neighbouring subdo-mains. The algorithm is found to converge very quickly to almost perfect load balance while minimizing the surface-to-volume ratio of the domains. The algorithm can be used for problems whose cost grows nonlinearly with the number of elements, because it measures continuously the computational cost to be incurred for each subdomain. This is an advantage over the recursive bisection algorithms currently in use, which assume a linear relationship between the computational cost and the number of elements.
点击下载:
PDF (659KB)
返 回