Identificador persistente para citar o vincular este elemento: http://hdl.handle.net/10553/45224
Título: Performance model for mesh optimization on distributed-memory computers
Autores/as: Benítez Díaz, Domingo Juan 
Escobar, J. M. 
Montenegro, R. 
Rodriguez, E. 
Clasificación UNESCO: 1203 Ciencia de los ordenadores
1206 Análisis numérico
Fecha de publicación: 2018
Editor/a: Association for Computing Machinery
Conferencia: 25th European MPI Users' Group Meeting, EuroMPI 2018 
Resumen: Many mesh optimization applications are based on vertex repositioning algorithms (VrPA). The execution times of these numerical algorithms vary widely, usually with a trade-off between different parameters. In this work, we analyze the impacts of six parameters of sequential VrPA on runtime. Our analysis is used to propose a new workload measure called number of mesh element evaluations. Since the execution time required for VrPA programs may be too large and there is concurrency in processing mesh elements, parallelism has been used to improve performance efficiently. The performance model is extended to parallel VrPA algorithms that are implemented in MPI. This model has been validated using two Open MPI versions on two distributed-memory computers and is the basis for the quantitative analysis of performance scalability, load balancing and synchronization and communication overheads. Finally, a new approach to mesh partitioning that improves load balancing is proposed.
URI: http://hdl.handle.net/10553/45224
ISBN: 978-1-4503-6492-8
DOI: 10.1145/3236367.3236372
Fuente: EuroMPI'18: 25th European MPI Users' Group Meeting Barcelona Spain September, 2018
Colección:Actas de congresos
miniatura
pdf
Adobe PDF (4,06 MB)
Vista completa

Visitas

148
actualizado el 29-jun-2024

Descargas

25
actualizado el 29-jun-2024

Google ScholarTM

Verifica

Altmetric


Comparte



Exporta metadatos



Los elementos en ULPGC accedaCRIS están protegidos por derechos de autor con todos los derechos reservados, a menos que se indique lo contrario.