Predicción del rendimiento de algoritmos paralelos en redes tipo Bus usando PVM
- Roda García, José Luis
- Rodríguez León, Casiano
- Almeida Rodriguez, Francisco
- González Morales, Daniel
- Torres Cantero, Juan Carlos (dir. congr.)
Editorial: [Sevilla?] : Asociación Española de Informática y Automática,[1997]
ISBN: 84-8498-463-X
Año de publicación: 1997
Páginas: 235-244
Congreso: Jornadas de Informática (3. 1997. Puerto de Santa María)
Tipo: Aportación congreso
Resumen
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.