Resumen de Predicción del rendimiento de algoritmos paralelos en redes tipo Bus usando PVM

José Luis Roda García , Casiano Rodríguez León , Francisco Almeida Rodriguez , Daniel González Morales

• Adaptamos el modelo lineal clásico utilizado para estimar el rendimiento de las comunicaciones en multicomputadoras a una red de área local tipo Ethernet utilizando PVM. Hemos descubierto que los valores de los parámetros (latencia y la velocidad de transferencia) obtenidos usando el algoritmo de estimación clásico no predicen correctamente los tiempos invertidos en las comunicaciones uno a muchos. Proponemos un experimento alternativo que tiene en cuenta el solapamiento entre el cómputo y las comunicaciones que se producen en estos patrones de comunicación. Comprobamos experimentalmente que la propuesta que hacemos es válida contrastándola con un algoritmo paralelo de multiplicación de matrices basado en el paradigma Maestro-Esclavo. La detección de este fenómeno y la determinación de los nuevos valores de los parámetros facilita el diseño de algoritmos paralelos al aumentar la eficacia de predicción del modelo lineal.