Parallel processing of adaptive meshes with load balancing

被引:3
|
作者
Das, SK [1 ]
Harvey, J [1 ]
Biswas, R [1 ]
机构
[1] Univ N Texas, Dept Comp Sci, Denton, TX 76203 USA
关键词
D O I
10.1109/ICPP.1998.708523
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Many scientific applications involve grids that lack a uniform underlying structure. These applications are often also dynamic in nature in the sense that the grid structure significantly changes between successive phases of execution. In parallel computing environments, mesh adaptation of unstructured grids through selective refinement/coarsening has proven to be an effective approach. However, achieving load balance while minimizing interprocessor communication and redistribution costs is a difficult problem. Traditional dynamic load balancers are mostly inadequate because they lack a global view of system loads across processors. In this paper, we present a novel, general purpose load balancer that utilizes symmetric broadcast networks (SBN) as the underlying communication topology. The experimental results on the IBM SP2 demonstrate that performance of the SBN-based load balancer is comparable to results achieved tinder PLUM, a global load balancing environment created to handle adaptive unstructured applications.
引用
收藏
页码:502 / 509
页数:8
相关论文
共 50 条
  • [31] An adaptive load balancing approach to parallel optical image reconstruction systems
    Zhang, CY
    Ye, Y
    Ali, AL
    Lan, H
    8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL IX, PROCEEDINGS: COMPUTER SCIENCE AND ENGINEERING: I, 2004, : 212 - 217
  • [32] Parallel adaptive mesh refinement with load balancing for finite element method
    Kopyssov, S
    Novikov, A
    PARALLEL COMPUTING TECHNOLOGIES, 2001, 2127 : 266 - 276
  • [33] Load Balancing for Regular Meshes on SMPs with MPI
    Kale, Vivek
    Gropp, William
    RECENT ADVANCES IN THE MESSAGE PASSING INTERFACE, 2010, 6305 : 229 - 238
  • [34] Adaptive load balancing of parallel applications with reinforcement learning on heterogeneous networks
    Parent, J
    Verbeeck, K
    Lemeire, J
    DCABES 2002, PROCEEDING, 2002, : 243 - 246
  • [35] Adaptive Load Balancing based on Machine Learning for Iterative Parallel Applications
    Oikawa, Anna Victoria C. R.
    Freitas, Vinicius
    Castro, Marcio
    Pilla, Laercio L.
    2020 28TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING (PDP 2020), 2020, : 94 - 101
  • [36] Adaptive Control of Stable Load Balancing Algorithm for Parallel Cluster Computing
    Meng, Qingyang
    Qiao, Jianzhong
    Liu, Jun
    Lin, Sukuan
    INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 1, PROCEEDINGS, 2009, : 68 - 72
  • [37] Load balancing and communication optimization for parallel adaptive finite element methods
    Flaherty, JE
    Loy, RM
    Scully, PC
    Shephard, MS
    Szymanski, BK
    Teresco, JD
    Ziantz, LH
    XVII INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY, PROCEEDINGS, 1997, : 246 - 255
  • [38] A Framework for Parallel Adaptive Finite Element Computations with Dynamic Load Balancing
    Patzak, B.
    Rypl, D.
    PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING FOR ENGINEERING, 2009, (90): : 437 - 455
  • [39] Dynamic load balancing for parallel adaptive multigrid solvers with algorithmic skeletons
    Richert, T
    EURO-PAR 2000 PARALLEL PROCESSING, PROCEEDINGS, 2000, 1900 : 325 - 328
  • [40] On the modeling of elastic waves in structures: Adaptive and parallel computations with load balancing
    Tie, Bing
    Aubry, Denis
    Leclère, Jean-Michel
    Revue Europeenne des Elements, 2002, 11 (2-4): : 173 - 184