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

  1. Roda García, José Luis
  2. Rodríguez León, Casiano
  3. Almeida Rodriguez, Francisco
  4. González Morales, Daniel
Llibre:
III Jornadas de Informática. Actas: El Puerto de Santa María (Cádiz), 14 al 18 de julio 1.997 [sic]
  1. Torres Cantero, Juan Carlos (dir. congr.)

Editorial: [Sevilla?] : Asociación Española de Informática y Automática,[1997]

ISBN: 84-8498-463-X

Any de publicació: 1997

Pàgines: 235-244

Congrés: Jornadas de Informática (3. 1997. Puerto de Santa María)

Tipus: Aportació congrés

Resum

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.