Identificador persistente para citar o vincular este elemento:
http://hdl.handle.net/10553/69968
Título: | Parallel performance model for vertex repositioning algorithms and application to mesh partitioning | Autores/as: | Benitez, Domingo Escobar, J. M. Montenegro, R. Rodriguez, E. |
Clasificación UNESCO: | 1206 Análisis numérico | Fecha de publicación: | 2019 | Proyectos: | Integración de Nuevas Metodologías en Simulación de Campos de Viento, Radiación Solar y Calidad Del Aire | Publicación seriada: | Lecture Notes in Computational Science and Engineering | Conferencia: | 27th International Meshing Roundtable, IMR 2018 | Resumen: | Many mesh optimization applications are based on vertex repositioning algorithms (VrPA). Since the time required for VrPA programs may be large and there is concurrency in processing mesh elements, parallelism has been used to improve performance. In this paper, we propose a performance model for parallel VrPA algorithms that are implemented on memory-distributed computers. This model is validated on two parallel computers and used in a quantitative analysis of performance scalability, load balancing and synchronization and communication overheads. We show that load imbalance and synchronization between boundary partitions are the major causes of the parallel bottlenecks. In order to diminish load imbalance, a new approach to mesh partitioning is proposed. This strategy reduces the imbalance in mesh element evaluations caused by multilevel k-way partitioning algorithms and consequently, improves the performance of parallel VrPA algorithms. | URI: | http://hdl.handle.net/10553/69968 | ISBN: | 978-3-030-13991-9 | ISSN: | 1439-7358 | DOI: | 10.1007/978-3-030-13992-6_23 | Fuente: | Roca X., Loseille A. (eds) 27th International Meshing Roundtable. IMR 2018. Lecture Notes in Computational Science and Engineering, [ISSN 1439-7358], vol 127, p. 425-444. Springer, Cham, |
Colección: | Actas de congresos |
Visitas
131
actualizado el 07-sep-2024
Descargas
28
actualizado el 07-sep-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.