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
Book:
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.)

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

ISBN: 84-8498-463-X

Year of publication: 1997

Pages: 235-244

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

Type: Conference paper

Abstract

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.