A Parallel 2T-LE Algorithm Refinement with MPI

A Parallel 2T-LE Algorithm Refinement with MPI

A description is given of an implementation of a parallel refinement algorithm based on the sequential 2T-LE algorithm of bisection into two triangles (Longest-Edge). The proposed algorithm allows refining in parallel the triangulation of a given geometric mesh. The parallel implementation...

Full description

Bibliographic Details
Main Authors: Lorna Figueroa, Mauricio Solar, Ma. Cecilia Rivara, Ma. Clicia Stelling
Format: Article
Language:English
Published: Centro Latinoamericano de Estudios en Informática 2009-08-01
Series:CLEI Electronic Journal
Online Access:http://www.clei.org/cleiej-beta/index.php/cleiej/article/view/231
id doaj-bdb6f1d3a8ad4cda8b2b38eb92b1c485
record_format Article
spelling doaj-bdb6f1d3a8ad4cda8b2b38eb92b1c4852020-11-25T00:56:44ZengCentro Latinoamericano de Estudios en InformáticaCLEI Electronic Journal0717-50002009-08-0112210.19153/cleiej.12.2.5A Parallel 2T-LE Algorithm Refinement with MPILorna FigueroaMauricio SolarMa. Cecilia RivaraMa. Clicia Stelling A description is given of an implementation of a parallel refinement algorithm based on the sequential 2T-LE algorithm of bisection into two triangles (Longest-Edge). The proposed algorithm allows refining in parallel the triangulation of a given geometric mesh. The parallel implementation was carried out on a cluster with a Linux platform communicated through a Message Passing Interface (MPI). The results of the parallel refinement show that as the size of the problem increases, better performance is obtained from the parallel algorithm compared to the sequential algorithm. http://www.clei.org/cleiej-beta/index.php/cleiej/article/view/231
collection DOAJ
language English
format Article
sources DOAJ
author Lorna Figueroa
Mauricio Solar
Ma. Cecilia Rivara
Ma. Clicia Stelling
spellingShingle Lorna Figueroa
Mauricio Solar
Ma. Cecilia Rivara
Ma. Clicia Stelling
A Parallel 2T-LE Algorithm Refinement with MPI
CLEI Electronic Journal
author_facet Lorna Figueroa
Mauricio Solar
Ma. Cecilia Rivara
Ma. Clicia Stelling
author_sort Lorna Figueroa
title A Parallel 2T-LE Algorithm Refinement with MPI
title_short A Parallel 2T-LE Algorithm Refinement with MPI
title_full A Parallel 2T-LE Algorithm Refinement with MPI
title_fullStr A Parallel 2T-LE Algorithm Refinement with MPI
title_full_unstemmed A Parallel 2T-LE Algorithm Refinement with MPI
title_sort parallel 2t-le algorithm refinement with mpi
publisher Centro Latinoamericano de Estudios en Informática
series CLEI Electronic Journal
issn 0717-5000
publishDate 2009-08-01
description A description is given of an implementation of a parallel refinement algorithm based on the sequential 2T-LE algorithm of bisection into two triangles (Longest-Edge). The proposed algorithm allows refining in parallel the triangulation of a given geometric mesh. The parallel implementation was carried out on a cluster with a Linux platform communicated through a Message Passing Interface (MPI). The results of the parallel refinement show that as the size of the problem increases, better performance is obtained from the parallel algorithm compared to the sequential algorithm.
url http://www.clei.org/cleiej-beta/index.php/cleiej/article/view/231
work_keys_str_mv AT lornafigueroa aparallel2tlealgorithmrefinementwithmpi
AT mauriciosolar aparallel2tlealgorithmrefinementwithmpi
AT maceciliarivara aparallel2tlealgorithmrefinementwithmpi
AT macliciastelling aparallel2tlealgorithmrefinementwithmpi
AT lornafigueroa parallel2tlealgorithmrefinementwithmpi
AT mauriciosolar parallel2tlealgorithmrefinementwithmpi
AT maceciliarivara parallel2tlealgorithmrefinementwithmpi
AT macliciastelling parallel2tlealgorithmrefinementwithmpi
_version_ 1725225724383592448

Similar Items