ON TUNING THE DYNAMIC LOAD BALANCING FEM FRAMEWORK

被引：0

作者：

Bosansky, Michal ^{[1
]}

Patzak, Borek ^{[1
]}

机构：

[1] Czech Tech Univ, Fac Civil Engn, Dept Mech, Thakurova 7, Prague 16629 6, Czech Republic

来源：

NANO & MACRO MECHANICS (NMM 2019) | 2020年 / 26卷

关键词：

Distributed memory; domain decomposition; load balancing; message passing; processor;

D O I：

10.14311/APP.2020.26.0007

中图分类号：

TB3 [工程材料学];

学科分类号：

0805 ; 080502 ;

摘要：

Developments in computer hardware are currently bringing new opportunities for numerical modelling. The current trend in technology is parallel processing making use of multiple processing units simultaneously to solve a given problem. This paper deals with exploring the parallel dynamic load balancing framework implemented in the finite element software. This framework is based on a domain decomposition paradigm for distributed memory model. The paper describes the improved technique to determine the actual processor weights related to performance of individual processing units. The load recovery consisting in mesh (re)partitioning is based on actual processor weights. The (re)partitioning process has to be performed during the simulation and whenever the load imbalance is significant. The performance of the proposed technique is tested on the benchmark problem and discussed.

引用

页码：7 / 12

页数：6

共 8 条

[1] PARALLEL APPROACH TO SOLVE OF THE DIRECT SOLUTION OF LARGE SPARSE SYSTEMS OF LINEAR EQUATIONS [J].

Bosansky, Michal ;

Patzak, Borek .

NMM 2017 - NANO & MACRO MECHANICS 2017, 2017, 13 :16-19

[2]

Curnow H. J, 1976, SYNTHETIC BENCHMARK, V19

[3] New challenges in dynamic load balancing [J].

Devine, KD ;

Boman, EG ;

Heaphy, RT ;

Hendrickson, BA ;

Teresco, JD ;

Faik, J ;

Flaherty, JE ;

Gervasio, LG .

APPLIED NUMERICAL MATHEMATICS, 2005, 52 (2-3) :133-152

[4]

Harbaugh S., 1984, ACM SiGAda Letters, V4, P23, DOI DOI 10.1145/998395.998396

[5]

Karypis V. K. G, 1997, PARMETIS PARALLEL GR

[6] Parallel explicit finite element solid dynamics with domain decomposition and message passing: dual partitioning scalability [J].

Krysl, P ;

Bittnar, Z .

COMPUTERS & STRUCTURES, 2001, 79 (03) :345-360

[7]

Marr D. T., 2002, Intel Technology Journal

[8] Parallel static and dynamic multi-constraint graph partitioning [J].

Schloegel, K ;

Karypis, G ;

Kumar, V .

CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2002, 14 (03) :219-240

← 1 →