2026-03-11T13:53:17Zhttps://uvadoc.uva.es/oai/request

oai:uvadoc.uva.es:10324/713392024-11-12T20:01:02Zcom_10324_1165com_10324_931com_10324_894col_10324_1337

García Yagüez, Álvaro Llanos Ferraris, Diego Rafael Orden, David Palop del Río, Belén 2024-11-12T08:57:42Z 2024-11-12T08:57:42Z 2009 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 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). spa info:eu-repo/semantics/openAccess Informática Paralelización especulativa de la triangulación de Delaunay info:eu-repo/semantics/conferenceObject