Please use this identifier to cite or link to this item: http://hdl.handle.net/10553/16372
Title: Performance evaluation of a parallel algorithm for simultaneous untangling and smoothing of tetrahedral meshes
Authors: Benítez Díaz, Domingo 
Rodríguez, Eduardo 
Escobar Sánchez, José María 
Montenegro Armas, Rafael 
UNESCO Clasification: 1203 Ciencia de los ordenadores
12 Matemáticas
120601 Construcción de algoritmos
1206 Análisis numérico
Keywords: Análisis de mallas
Elementos finitos
Issue Date: 2013
Abstract: 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
Source: 22nd International Meshing Roundtable,. -- Orlando, FL, Springer-Verlag. -- October 13-16 2013
Rights: by-nc-nd
Appears in Collections:Actas de congresos
Thumbnail
Adobe PDF (1,23 MB)
Show full item record

Page view(s)

36
checked on Mar 1, 2021

Download(s)

53
checked on Mar 1, 2021

Google ScholarTM

Check

Altmetric


Share



Export metadata



Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.