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 |
Presentación
Adobe PDF (1,22 MB)
Los elementos en ULPGC accedaCRIS están protegidos por derechos de autor con todos los derechos reservados, a menos que se indique lo contrario.