Por favor, use este identificador para citar o enlazar este ítem: http://repositoriodigital.ipn.mx/handle/123456789/17110
Título : Load Balancing for Parallel Computations with the Finite Element Method
Otros títulos : Balanceo de Cargas para Computación en Paralelo con el Método de Elementos Finitos
Autor : González García, José Luis
Yahyapour, Ramin
Tchernykh, Andrei
Palabras clave : Keywords. Load balancing, FEM, HPC efficiency.
Fecha de publicación : 11-sep-2013
Editorial : Revista Computación y Sistemas; Vol. 17 No.3
Citación : Revista Computación y Sistemas; Vol. 17 No.3
Citación : Revista Computación y Sistemas;Vol. 17 No. 3
Resumen : Abstract. 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 the processors 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 of processors and to be resource aware due the increasing use 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.
URI : http://www.repositoriodigital.ipn.mx/handle/123456789/17110
ISSN : 1405-5546
Aparece en las colecciones: Revistas

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
299_ART. 2_VOL. 17 No. 3.pdf476.21 kBAdobe PDFVisualizar/Abrir

Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.