首页   按字顺浏览 期刊浏览 卷期浏览 A LOAD BALANCING ALGORITHM FOR UNSTRUCTURED GRIDS
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)



返 回