RT info:eu-repo/semantics/conferenceObject
T1 Ejecución paralela de algoritmos incrementales aleatorizados
A1 González Escribano, Arturo
A1 Llanos Ferraris, Diego Rafael
A1 Orden, David
A1 Palop del Río, Belén
K1 Informática
K1 1203 Ciencia de Los Ordenadores
K1 3304 Tecnología de Los Ordenadores
AB 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.
PB Universidad de Cantabria
SN 84-8102-963-7
YR 2005
FD 2005
LK https://uvadoc.uva.es/handle/10324/72206
UL https://uvadoc.uva.es/handle/10324/72206
LA spa
NO XI Encuentros de Geometría Computacional, Santander, España, 2005, p. 79-86.
NO Producción Científica
DS UVaDOC
RD 24-dic-2024