Metodología de partición de algoritmos en computadores hipercubo

• Autores: Javier Díaz Bruguera, Oscar Plata González, Francisco Fernández Rivera, María Inmaculada García Fernández, Emilio López Zapata
• Localización: Informática y automática: revista de la Asociación Española de Informática y Automática, ISSN 0214-932X, Vol. 26, Nº. 2, 1993, págs. 3-10
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen
  • español

    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.

  • English

    In this article we analyze the transformation of sequential algorithms on parallel code for distributed memory hypercube computers. We present a general procedure to design hypercube parallel algorithms. Frequently, in large applications it is necessary to change the data distribution. A general function to exhange data distributions with minimal communications is also presented. Finally, we show some examples and proof the efficiency of the procedure.