Please use this identifier to cite or link to this item: http://hdl.handle.net/10553/45228
Title: The effect of parallelization on a tetrahedral mesh optimization method
Authors: Rodríguez, Eduardo 
Benítez Díaz, Domingo 
Escobar Sánchez, José María 
Montenegro Armas, Rafael 
UNESCO Clasification: 1206 Análisis numérico
120601 Construcción de algoritmos
1203 Ciencia de los ordenadores
Keywords: Mesh optimization
Parallel performance evaluation
Issue Date: 2014
Publisher: Springer
Journal: Lecture Notes in Computer Science 
Conference: 10th International Conference on Parallel Processing and Applied Mathematics (PPAM) 
10th International Conference on Parallel Processing and Applied Mathematics, PPAM 2013 
Abstract: A parallel algorithm for simultaneous untangling and smoothing of tetrahedral meshes is proposed in this paper. This algorithm is derived from a sequential mesh optimization method. We provide a detailed analysis of its parallel scalability and efficiency, load balancing, and parallelism bottlenecks using six benchmark meshes. In addition, the influence of three previously-published graph coloring techniques on the performance of our parallel algorithm is evaluated. We demonstrate that the proposed algorithm is highly scalable when run on a shared-memory computer with up to 128 Itanium 2 processors. However, some parallel deterioration is observed. Here, we analyze its main causes using a theoretical performance model and experimental results.
URI: http://hdl.handle.net/10553/16515
ISBN: 978-3-642-55195-6
DOI: 10.1007/978-3-642-55195-6_15
Source: 10th International Conference, PPAM 2013, Warsaw, Poland, September 8-11, 2013, Revised Selected Papers, Part II
Rights: by-nc-nd
Appears in Collections:Actas de congresos
Thumbnail
Presentación
Adobe PDF (1,22 MB)
Show full item record

SCOPUSTM   
Citations

2
checked on Feb 28, 2021

WEB OF SCIENCETM
Citations

1
checked on Feb 28, 2021

Page view(s)

12
checked on Feb 27, 2021

Download(s)

5
checked on Feb 27, 2021

Google ScholarTM

Check

Altmetric


Share



Export metadata



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