A generic strategy for dynamic load balancing of distributed memory parallel computational mechanics using unstructured meshes

被引:7
|
作者
Arulananthan, A [1 ]
Johnson, SP [1 ]
McManus, K [1 ]
Walshaw, C [1 ]
Cross, M [1 ]
机构
[1] Univ Greenwich, Ctr Numer Modelling & Proc Anal, London SE18 6PF, England
关键词
D O I
10.1016/B978-044482849-1/50006-3
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A large class of computational problems are characterised by frequent synchronisation, and computational requirements which change as a function of time. When such a problem is solved on a message passing multiprocessor machine [5], the combination of these characteristics leads to system performance which deteriorate in time. As the communication performance of parallel hardware steadily improves so load balance becomes a dominant factor in obtaining high parallel efficiency. Performance can be improved with periodic redistribution of computational load; however, redistribution can sometimes be very costly. We study the issue of deciding when to invoke a global load re-balancing mechanism. Such a decision policy must effectively weigh the costs of remapping against the performance benefits, and should be general enough to apply automatically to a wide range of computations. This paper discusses a generic strategy for Dynamic Load Balancing (DLB) in unstructured mesh computational mechanics applications. The strategy is intended to handle varying levels of load changes throughout the run. The major issues involved in a generic dynamic load balancing scheme will be investigated together with techniques to automate the implementation of a dynamic load balancing mechanism within the Computer Aided Parallelisation Tools (CAPTools) environment, which is a semi-automatic tool for parallelisation of mesh based FORTRAN codes [2].
引用
收藏
页码:43 / 50
页数:8
相关论文
共 50 条
  • [1] A generic strategy for dynamic load balancing of dynamic parallel distributed mesh generation
    Yuan, Youwei
    Guo, Qingqing
    [J]. DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 199 - 202
  • [2] Parallel dynamic load-balancing for adaptive unstructured meshes
    Walshaw, C
    Cross, M
    Everett, MG
    [J]. PARALLEL COMPUTATIONAL FLUID DYNAMICS: RECENT DEVELOPMENTS AND ADVANCES USING PARALLEL COMPUTERS, 1998, : 89 - 96
  • [3] Dynamic Load Balancing on Adaptive Unstructured Meshes
    Liu, Hui
    [J]. HPCC 2008: 10TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2008, : 870 - 875
  • [4] PLUM: Parallel load balancing for adaptive unstructured meshes
    Oliker, L
    Biswas, R
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1998, 52 (02) : 150 - 177
  • [5] Dynamic load balancing in computational mechanics
    Hendrickson, B
    Devine, K
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 184 (2-4) : 485 - 500
  • [6] Parallel load balancing strategy for Volume-of-Fluid methods on 3-D unstructured meshes
    Jofre, Lluis
    Borrell, Ricard
    Lehmkuhl, Oriol
    Olivaa, Assensi
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2015, 282 : 269 - 288
  • [7] AUTOMATIC PARTITIONING OF UNSTRUCTURED MESHES FOR THE PARALLEL SOLUTION OF PROBLEMS IN COMPUTATIONAL MECHANICS
    FARHAT, C
    LESOINNE, M
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1993, 36 (05) : 745 - &
  • [8] Dynamic load balancing for parallel computation with unstructured grids
    Minyard, T
    Kallinderis, Y
    [J]. COMPUTATIONAL FLUID DYNAMICS '98, VOL 1, PARTS 1 AND 2, 1998, : 494 - 499
  • [9] An overview of dynamic load-balancing for parallel adaptive computational mechanics codes
    Jimack, PK
    [J]. PARALLEL AND DISTRIBUTED PROCESSING FOR COMPUTATIONAL MECHANICS: SYSTEMS AND TOOLS, 1997, : 350 - 369
  • [10] DYNAMIC LOAD-BALANCING FOR PDE SOLVERS ON ADAPTIVE UNSTRUCTURED MESHES
    WALSHAW, C
    BERZINS, M
    [J]. CONCURRENCY-PRACTICE AND EXPERIENCE, 1995, 7 (01): : 17 - 28