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.
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.
© 2001-2024 Fundación Dialnet · Todos los derechos reservados