RT info:eu-repo/semantics/conferenceObject
T1 Paralelización especulativa de la triangulación de Delaunay
A1 García Yagüez, Álvaro
A1 Llanos Ferraris, Diego Rafael
A1 Orden, David
A1 Palop del Río, Belén
K1 Informática
K1 Paralelización automática
K1 Paralelización especulativa
K1 Paralelización optimista
K1 Algoritmos incrementales aleatorizados
K1 Geometría computacional
K1 1203 Ciencia de Los Ordenadores
K1 3304 Tecnología de Los Ordenadores
AB En este trabajo utilizamos la técnica de la paralelización especulativa (también conocida como "paralelización optimista") para ejecutar automáticamente en paralelo un algoritmo secuencial con un patrón irregular de violaciones de dependencia. Nos centramos en un importante problema: la triangulación de Delaunay de un conjunto de puntos de dos dimensiones. Mostramos que nuestro motor de paralelización especulativa basado en software, SPECENGINE, es efectivo en aplicaciones y entornos reales. Nuestros resultados experimentales muestran una buena escalabilidad de la solución para más de diez procesadores (5,32×), siendo esta solución aplicable a conjuntos de entrada muy grandes (del orden de millones de puntos).
PB Universidad de La Coruña
SN 978-84-9749-346-8
YR 2009
FD 2009
LK https://uvadoc.uva.es/handle/10324/71339
UL https://uvadoc.uva.es/handle/10324/71339
LA spa
NO XX Jornadas de Paralelismo, 2009, La Coruña, España, 2009.
NO Producción Científica
DS UVaDOC
RD 22-nov-2024