Load Balancing for Parallel Computations with the Finite Element Method
Fuente:
Redalyc
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Artículo científico |
| Langue: | en |
| Publié: |
Instituto Politécnico Nacional
2013
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1876431604560166912 |
|---|---|
| author | José Luis González García |
| author_facet | José Luis González García |
| contents | Load Balancing for Parallel Computations with the Finite Element Method José Luis González García Ramin Yahyapour Andrei Tchernykh Computación FEM Load balancing HPC efficiency In this paper, we give an overview of efforts to improve current techniques of load-balancing and efficiency of finite element method (FEM) computations on large-scale parallel machines and introduce a multilevel load balancer to improve the local load imbalance. FEM is used to numerically approximate solutions of partial differential equations (PDEs) as well as integral equations. The PDEs domain is discretized into a mesh of information and usually solved using iterative methods. Distributing the mesh among theprocessors in a parallel computer, also known as the mesh-partitioning problem, was shown to be NP- complete. Many efforts are focused on graph- partitioning to parallelize and distribute the mesh of information. Data partitioning is important to efficiently execute applications in distributed systems. To address this problem, a variety of general-purpose libraries and techniques have been developed providing great effectiveness. But the load-balancing problem is not yet well solved. Today’s large simulations require new techniques to scale on clusters of thousands ofprocessors and to be resource aware due the increasinguse of heterogeneous computing architectures as found in many-core computer systems. Existing libraries and algorithms need to be enhanced to support more complex applications and hardware architectures. We present trends in this field and discuss new ideas and approaches that take into account the new emerging requirements. 2013 artículo científico 1405-5546 https://www.redalyc.org/articulo.oa?id=61528316003 en http://www.redalyc.org/revista.oa?id=615 Computación y Sistemas application/pdf Instituto Politécnico Nacional Computación y Sistemas (México) Num.3 Vol.17 |
| format | Artículo científico |
| id | redalyc_61528316003 |
| institution | Redalyc |
| language | en |
| publishDate | 2013 |
| publisher | Instituto Politécnico Nacional |
| spellingShingle | Load Balancing for Parallel Computations with the Finite Element Method José Luis González García Computación FEM Load balancing HPC efficiency Load Balancing for Parallel Computations with the Finite Element Method José Luis González García Ramin Yahyapour Andrei Tchernykh Computación FEM Load balancing HPC efficiency In this paper, we give an overview of efforts to improve current techniques of load-balancing and efficiency of finite element method (FEM) computations on large-scale parallel machines and introduce a multilevel load balancer to improve the local load imbalance. FEM is used to numerically approximate solutions of partial differential equations (PDEs) as well as integral equations. The PDEs domain is discretized into a mesh of information and usually solved using iterative methods. Distributing the mesh among theprocessors in a parallel computer, also known as the mesh-partitioning problem, was shown to be NP- complete. Many efforts are focused on graph- partitioning to parallelize and distribute the mesh of information. Data partitioning is important to efficiently execute applications in distributed systems. To address this problem, a variety of general-purpose libraries and techniques have been developed providing great effectiveness. But the load-balancing problem is not yet well solved. Today’s large simulations require new techniques to scale on clusters of thousands ofprocessors and to be resource aware due the increasinguse of heterogeneous computing architectures as found in many-core computer systems. Existing libraries and algorithms need to be enhanced to support more complex applications and hardware architectures. We present trends in this field and discuss new ideas and approaches that take into account the new emerging requirements. 2013 artículo científico 1405-5546 https://www.redalyc.org/articulo.oa?id=61528316003 en http://www.redalyc.org/revista.oa?id=615 Computación y Sistemas application/pdf Instituto Politécnico Nacional Computación y Sistemas (México) Num.3 Vol.17 |
| title | Load Balancing for Parallel Computations with the Finite Element Method |
| topic | Computación FEM Load balancing HPC efficiency |
| url | https://www.redalyc.org/articulo.oa?id=61528316003 |