Mostrar el registro sencillo del ítem
dc.contributor.author | García Yagüez, Álvaro | |
dc.contributor.author | Llanos Ferraris, Diego Rafael | |
dc.contributor.author | Orden, David | |
dc.contributor.author | Palop del Río, Belén | |
dc.date.accessioned | 2024-11-12T08:57:42Z | |
dc.date.available | 2024-11-12T08:57:42Z | |
dc.date.issued | 2009 | |
dc.identifier.citation | XX Jornadas de Paralelismo, 2009, La Coruña, España, 2009. | es |
dc.identifier.isbn | 978-84-9749-346-8 | es |
dc.identifier.uri | https://uvadoc.uva.es/handle/10324/71339 | |
dc.description | Producción Científica | es |
dc.description.abstract | 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). | es |
dc.format.extent | 6 p. | es |
dc.format.mimetype | application/pdf | es |
dc.language.iso | spa | es |
dc.publisher | Universidad de La Coruña | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.subject | Informática | es |
dc.subject.classification | Paralelización automática | es |
dc.subject.classification | Paralelización especulativa | es |
dc.subject.classification | Paralelización optimista | es |
dc.subject.classification | Algoritmos incrementales aleatorizados | es |
dc.subject.classification | Geometría computacional | es |
dc.title | Paralelización especulativa de la triangulación de Delaunay | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dc.identifier.doi | 10.5281/zenodo.14092949 | es |
dc.relation.publisherversion | https://www.researchgate.net/publication/380546986_Paralelizacion_especulativa_de_la_triangulacion_de_Delaunay | es |
dc.title.event | XX Jornadas de Paralelismo | es |
dc.description.project | 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. | es |
dc.type.hasVersion | info:eu-repo/semantics/publishedVersion | es |
dc.subject.unesco | 1203 Ciencia de Los Ordenadores | es |
dc.subject.unesco | 3304 Tecnología de Los Ordenadores | es |