2026-03-08T20:47:00Zhttps://uvadoc.uva.es/oai/request

oai:uvadoc.uva.es:10324/722062024-12-04T20:02:01Zcom_10324_1165com_10324_931com_10324_894col_10324_1337

González Escribano, Arturo Llanos Ferraris, Diego Rafael Orden, David Palop del Río, Belén 2024-12-04T08:20:56Z 2024-12-04T08:20:56Z 2005 XI Encuentros de Geometría Computacional, Santander, España, 2005, p. 79-86. 84-8102-963-7 https://uvadoc.uva.es/handle/10324/72206 10.5281/zenodo.14272822 Producción Científica Hoy en día es cada vez más fácil tener acceso a un supercomputador. Sin embargo sólo los programadores expertos, con un elevado conocimiento del problema a paralelizar y de la arquitectura de la máquina en que se desea ejecutar el programa, son capaces de diseñar algoritmos que se ejecuten en paralelo eficientemente. En este trabajo presentamos una técnica de paralelización automática que, con un mínimo esfuerzo de imple-mentación, permite ejecutar código secuencial en paralelo en una máquina de memoria compartida con varios procesadores. Se mostrará que, en el contexto de la Geometría Computacional, los algoritmos incrementales aleatorizados son claros candidatos a beneficiarse de esta técnica. Se presentan resultados experimentales para el cálculo de la envolvente convexa y del menor círculo contenedor de nubes de puntos en 2D, que muestran aceleraciones significativas en la ejecución paralela de bucles frente a su versión secuencial. 8 p. application/pdf spa Universidad de Cantabria info:eu-repo/semantics/openAccess Informática 1203 Ciencia de Los Ordenadores 3304 Tecnología de Los Ordenadores Ejecución paralela de algoritmos incrementales aleatorizados XI Encuentros de Geometría Computacional info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion https://www.researchgate.net/publication/228859483_Ejecucion_paralela_de_algoritmos_incrementales_aleatorizados