2026-03-12T07:39:02Zhttps://uvadoc.uva.es/oai/requestoai:uvadoc.uva.es:10324/713392024-11-12T20:01:02Zcom_10324_1165com_10324_931com_10324_894col_10324_1337
Paralelización especulativa de la triangulación de Delaunay
XX Jornadas de Paralelismo
García Yagüez, Álvaro
Llanos Ferraris, Diego Rafael
Orden, David
Palop del Río, Belén
Informática
Paralelización automática
Paralelización especulativa
Paralelización optimista
Algoritmos incrementales aleatorizados
Geometría computacional
1203 Ciencia de Los Ordenadores
3304 Tecnología de Los Ordenadores
Producción Científica
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).
Los autores son parcialmente apoyados por la Junta de Castilla y León, España (VA094A08). Diego R. Llanos es parcialmente financiado por las becas del Ministerio de Educación, España (TIN2007-62302) y el Ministerio de Industria, España (FIT-350101-200727, FIT-350101-2006-46, TSI-020302-2008-89, CENIT MARTA, CENIT OASIS). David Orden es parcialmente financiado por las becas MTM2008-04699-C0302/MTM y HU2007-0017. Belén Palop es parcialmente financiada por i-MATH C3-0159 y MTM200805043/MTM.
2024-11-12T08:57:42Z
2024-11-12T08:57:42Z
2009
info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
XX Jornadas de Paralelismo, 2009, La Coruña, España, 2009.
978-84-9749-346-8
https://uvadoc.uva.es/handle/10324/71339
10.5281/zenodo.14092949
spa
https://www.researchgate.net/publication/380546986_Paralelizacion_especulativa_de_la_triangulacion_de_Delaunay
info:eu-repo/semantics/openAccess
6 p.
application/pdf
Universidad de La Coruña
https://uvadoc.uva.es/bitstream/10324/71339/3/garcia-yaguez09.pdf.jpg
Hispana
TEXT
http://rightsstatements.org/vocab/CNE/1.0/
UVaDOC. Repositorio Documental de la Universidad de Valladolid
https://uvadoc.uva.es/handle/10324/71339