Dynamic Load Balancing for Parallelization of Adaptive Algorithms

作者: S. Gepner , J. Rokicki

DOI: 10.1007/978-3-642-03707-8_23

关键词:

摘要: Mesh Adaptation is a technique allowing to solve of complex problems by limiting the use computational resources. In parallel simulation, adaptivity causes perturbation in numerical load balance leading decrease overall efficiency. It therefore vital allow for dynamic balancing if adaptive algoritms are be run parallel. this paper authors present results from implementation algorithm and compressible flow solver.

参考文章(11)
Mehmet Gonullu, Department of Computer Science and Engineering Automated Test Publisher. ,(2011)
Gregory Karagiorgos, Nikolaos M. Missirlis, Accelerated diffusion algorithms for dynamic load balancing Information Processing Letters. ,vol. 84, pp. 61- 67 ,(2002) , 10.1016/S0020-0190(02)00238-7
M. Aurada, S. Ferraz-Leite, P. Goldenits, M. Karkulik, M. Mayr, D. Praetorius, Convergence of adaptive BEM for some mixed boundary value problem Applied Numerical Mathematics. ,vol. 62, pp. 226- 245 ,(2012) , 10.1016/J.APNUM.2011.03.008
N Touheed, P Selwood, P.K Jimack, M Berzins, A comparison of some dynamic load-balancing algorithms for a parallel adaptive flow solver parallel computing. ,vol. 26, pp. 1535- 1554 ,(2000) , 10.1016/S0167-8191(00)00045-4
Bruce Hendrickson, Tamara G Kolda, Graph partitioning models for parallel computing parallel computing. ,vol. 26, pp. 1519- 1534 ,(2000) , 10.1016/S0167-8191(00)00048-X
Bruce Hendrickson, Karen Devine, Dynamic load balancing in computational mechanics Computer Methods in Applied Mechanics and Engineering. ,vol. 184, pp. 485- 500 ,(2000) , 10.1016/S0045-7825(99)00241-8
George Karypis, Kirk Schloegel, Vipin Kumar, Dynamic Repartitioning of Adaptively Refined Meshes conference on high performance computing (supercomputing). pp. 1- 8 ,(1998) , 10.5555/509058.509087
Karen D. Devine, Erik G. Boman, Robert T. Heaphy, Bruce A. Hendrickson, James D. Teresco, Jamal Faik, Joseph E. Flaherty, Luis G. Gervasio, New challenges in dynamic load balancing Applied Numerical Mathematics. ,vol. 52, pp. 133- 152 ,(2005) , 10.1016/J.APNUM.2004.08.028
George Cybenko, Dynamic load balancing for distributed memory multiprocessors Journal of Parallel and Distributed Computing. ,vol. 7, pp. 279- 301 ,(1989) , 10.1016/0743-7315(89)90021-X
Jerzy Majewski, Aristotelis N. Athanasiadis, Anisotropic solution-adaptive technique applied to simulations of steady and unsteady compressible flows Computational Fluid Dynamics 2006. pp. 389- 394 ,(2009) , 10.1007/978-3-540-92779-2_60