A Load Balancing Method for a Parallel Application Based on a Domain Decomposition

Abstract : The parallel multiple front method, is used in mechanical engineering to solve large sparse linear systems issued, from finite element modeling. It is a parallel direct method, based, on a nonoverlapping domain decomposition method. The decomposition is usually built with a graph partitioning approach. However this approach is not well suited, to all parallel applications. It provides computing times over the subdomains, which can vary from simple to double for our parallel multiple method. We show that its computing time can be decreased by load balancing the computational volume over the subdomains. We present in this communication a sequential and a parallel version of our load balancing method, which corrects in computational volume an initial decomposition issued, from graph partitioning tools.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01486907
Contributor : Lip6 Publications <>
Submitted on : Friday, March 10, 2017 - 3:43:18 PM
Last modification on : Tuesday, July 16, 2019 - 10:06:03 AM

Identifiers

Citation

Christophe Denis, Jean-Paul Boufflet, Piotr Breitkopf. A Load Balancing Method for a Parallel Application Based on a Domain Decomposition. IPDPS 2005 - 19th IEEE and ACM Int. Parallel and Distributed Processing Symposium, Apr 2005, Denver, Colorado, United States. pp.1-8, ⟨10.1109/IPDPS.2005.36⟩. ⟨hal-01486907⟩

Share

Metrics

Record views

68