Metodología de partición de algoritmos en computadores hipercubo
- Díaz Bruguera, Javier
- Plata González, Oscar
- Fernández Rivera, Francisco
- García Fernández, María Inmaculada
- López Zapata, Emilio
ISSN: 0214-932X
Ano de publicación: 1993
Volume: 26
Número: 2
Páxinas: 3-10
Tipo: Artigo
Outras publicacións en: Informática y automática: revista de la Asociación Española de Informática y Automática
Resumo
En este artículo se analiza la adaptación de algoritmos secuenciales para su procesamiento paralelo en computadores hipercubo. En concreto, se discute la fragmentación de los lazos anidados del algoritmo secuencial en computadores hipercubo de granularidad fina con memoria distribuida. Se presenta un procedimiento de diseño que implica cinco pasos. Además, se presenta una función general para cambiar el esquema de distribución de datos, para optimizar el tiempo de procesamiento global. Finalmente, presentamos un ejemplo de la aplicación de este procedimiento, comparando su complejidad algorítmica con la del algoritmo secuencial correspondiente. Éste es, en realidad un caso particular (hipercubo de dimensión cero) del algoritmo paralelo obtenido con el procedimiento de adaptación descrito.