Identificador persistente para citar o vincular este elemento: http://hdl.handle.net/10553/45228
Título: The effect of parallelization on a tetrahedral mesh optimization method
Autores/as: Rodríguez, Eduardo 
Benítez Díaz, Domingo 
Escobar Sánchez, José María 
Montenegro Armas, Rafael 
Clasificación UNESCO: 1206 Análisis numérico
120601 Construcción de algoritmos
1203 Ciencia de los ordenadores
Palabras clave: Mesh optimization
Parallel performance evaluation
Fecha de publicación: 2014
Editor/a: Springer 
Proyectos: Avances en Simulación de Campos de Viento y Radiación Solar. 
Publicación seriada: Lecture Notes in Computer Science 
Conferencia: 10th International Conference on Parallel Processing and Applied Mathematics (PPAM 2013) 
Resumen: 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-55194-9
DOI: 10.1007/978-3-642-55195-6_15
Fuente: Parallel Processing and Applied Mathematics. PPAM 2013. Lecture Notes in Computer Science, v. 8385 LNCS, Part II, p. 163-173
Derechos: by-nc-nd
Colección:Capítulo de libro
miniatura
Presentación
Adobe PDF (1,22 MB)
Vista completa

Citas SCOPUSTM   

2
actualizado el 24-mar-2024

Citas de WEB OF SCIENCETM
Citations

1
actualizado el 25-feb-2024

Visitas

71
actualizado el 24-mar-2024

Descargas

25
actualizado el 24-mar-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.