2026-03-08T21:09:45Zhttps://uvadoc.uva.es/oai/request

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

Ejecución paralela de algoritmos incrementales aleatorizados González Escribano, Arturo Llanos Ferraris, Diego Rafael Orden, David Palop del Río, Belén Informática 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. 2024-12-04T08:20:56Z 2024-12-04T08:20:56Z 2024-12-04T08:20:56Z 2005 info:eu-repo/semantics/conferenceObject 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 spa https://www.researchgate.net/publication/228859483_Ejecucion_paralela_de_algoritmos_incrementales_aleatorizados info:eu-repo/semantics/openAccess Universidad de Cantabria