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

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

Export: RIS

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.