Identificador persistente para citar o vincular este elemento: http://hdl.handle.net/10553/16372
Título: Performance evaluation of a parallel algorithm for simultaneous untangling and smoothing of tetrahedral meshes
Autores/as: Benítez Díaz, Domingo 
Rodríguez, Eduardo 
Escobar Sánchez, José María 
Montenegro Armas, Rafael 
Clasificación UNESCO: 1203 Ciencia de los ordenadores
12 Matemáticas
120601 Construcción de algoritmos
1206 Análisis numérico
Palabras clave: Análisis de mallas
Elementos finitos
Fecha de publicación: 2013
Resumen: A new parallel algorithm for simultaneous untangling and smoothing of tetrahedral meshes is proposed in this paper. We provide a detailed analysis of its performance on shared-memory many-core computer architectures. This performance analysis includes the evaluation of execution time, parallel scalability, load balancing, and parallelism bottlenecks. Additionally, we compare the impact of three previously published graph coloring procedures on the performance of our parallel algorithm. We use six benchmark meshes with a wide range of sizes. Using these experimental data sets, we describe the behavior of the parallel algorithm for different data sizes. We demonstrate that this algorithm is highly scalable when it runs on two different high-performance many-core computers with up to 128 processors...
URI: http://hdl.handle.net/10553/16372
ISBN: 978-3-319-02334-2
Fuente: 22nd International Meshing Roundtable,. -- Orlando, FL, Springer-Verlag. -- October 13-16 2013
Derechos: by-nc-nd
Colección:Actas de congresos
miniatura
Adobe PDF (1,23 MB)
Vista completa

Visitas

109
actualizado el 19-may-2024

Descargas

210
actualizado el 19-may-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.