nach oben

Mathematical Models and Computer Simulations

Erschienen in:

01.12.2022

Dynamic Load Balancing with the Parallel Partitioning Tool GridSpiderPar

verfasst von: E. N. Golovchenko

Erschienen in: Mathematical Models and Computer Simulations | Ausgabe 6/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Dynamic adaptive meshes are often used in high-performance computing. A mesh is locally refined or derefined in spots of interest or where high gradients of an objective function arise. To balance the load of processors, it is required to periodically repartition it. Dynamic load balancing algorithms are developed based on the parallel geometric algorithm of mesh partitioning and the parallel incremental algorithm of graph partitioning using the partitioning tool GridSpiderPar. The initial partition of a mesh with a local refinement (6.7 × 10⁶ hexahedrons) is compared with the results of repartitioning using the devised algorithms. A comparison of the results shows the advantages of the parallel geometric algorithm on this mesh and the features of using the parallel incremental algorithm.

Vorheriger Artikel About One Numerical Method for Finding the Positions of Hydrogen and Oxygen Nuclei in a Water Cluster

Nächster Artikel Calculation of the Transport Properties of an Aqueous Solution at the Pore Level

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

K. Schloegel, G. Karypis, and V. Kumar, “A unified algorithm for load-balancing adaptive scientific simulation,” in Proc. 2000 ACM / IEEE Conference on Supercomputing (SC’00), Dallas, TX, November 4–10, 2000, pp. 1–11. https://doi.org/10.1109/SC.2000.1003

K. Schloegel, G. Karypis, and V. Kumar, “Wavefront diffusion and LMSR: algorithms for dynamic repartitioning of adaptive meshes,” IEEE Trans. Parallel Distrib. Syst. 12 (5), 451– 466 (2001). https://doi.org/10.1109/71.926167CrossRef

C. Walshaw, M. Cross, and M. G. Everett, “Parallel dynamic graph-partitioning for unstructured meshes,” Mathematics Research Report 97/IM/20 (Centre for Numerical Modelling and Process Analysis, University of Greenwich, UK, 1997), pp. 1–10; J. Parallel Distrib. Comput. 47 (2), 102–108 (1997). https://doi.org/10.1006/jpdc.1997.1407CrossRef

U. V. Catalyurek, E. G. Boman, K. D. Devine, D. Bozdag, R. Heaphy, L. A. Riesen, “Hypergraph-based dynamic load balancing for adaptive scientific scientific computations,” in Proc. 21st International Parallel and Distributed Processing Symposium (IPDPS 2007), Long Beach, CA, March 26–30, 2007, pp. 1–11. https://doi.org/10.1109/IPDPS.2007.370258

U. V. Catalyurek and C. Aykanat, “Hypergraph-partitioning based decomposition for parallel sparse-matrix vector multiplication,” IEEE Trans. Parallel Distrib. Syst. 10 (7), 673–693 (1999). https://doi.org/10.1109/71.780863CrossRef

B. Hendrickson and T. G. Kolda, “Graph partitioning models for parallel computing,” Parallel Comput. 26 (12), 1519–1534 (2000).MathSciNetCrossRefMATH

E. N. Golovchenko, M. A. Kornilina, and M. V. Yakobovskiy, “Algorithms in the parallel partitioning tool GridSpiderPar for large mesh decomposition,” in Proc. 3rd Int. Conf. on Exascale Applications and Software (EASC 2015), Edinburgh, UK, April 21–23, 2015, pp. 120–125.

E. N. Golovchenko and M. V. Yakobovskii, “Parallel partitioning tool GridSpiderPar for large mesh decomposition,” Vychisl. Metody Program. 16 (4), 507–517 (2015).

E. N. Golovchenko, “Decomposition of computational grids for solving continuum problems on high-performance computing systems,” Candidate’s Dissertation in Mathematics and Physics (Keldysh Inst. of Applied Mathematics, Russ. Acad. Sci., Moscow, 2014) [in Russian].

Titel: Dynamic Load Balancing with the Parallel Partitioning Tool GridSpiderPar
verfasst von: E. N. Golovchenko
Publikationsdatum: 01.12.2022
Verlag: Pleiades Publishing
Erschienen in: Mathematical Models and Computer Simulations / Ausgabe 6/2022
Print ISSN: 2070-0482
Elektronische ISSN: 2070-0490
DOI: https://doi.org/10.1134/S2070048222060072

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 6/2022

Study of Filtration Processes in a Gas-Hydrate Reservoir Taking into Account Salinity and Solid-Phase Inclusions

Efficient Implementation of the Hybrid Large Particle Method

Mathematical Models of Ionization of Air Plasma by Electron Flux

Calculation of the Transport Properties of an Aqueous Solution at the Pore Level

Simulation of an Air Shock Wave Using the Equations of State for the Jones–Wilkins–Lee Detonation Products

Application of a Robust Multigrid Technique for the Parallel Solution of Initial-Boundary Value Problems

Premium Partner