Empotrado parcial de cubos y planos sobre toros para solapar cálculos y comunicaciones

• Autores: Álvaro Suárez Sarmiento, Carmen Nieves Ojeda Guerra
• Localización: I Jornadas de informática. Actas: Puerto de la Cruz, 17-21 de julio de 1995 / José María Troya Linero (dir. congr.), Casiano Rodríguez León (dir. congr.), 1995, págs. 19-30
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • Un aspecto fundamental en el diseño de aplicaciones paralelas consiste en minimizar las comunicaciones: reduciendo el número de mensajes o solapando las comunicaciones con los cálculos. El diseño de algoritmos paralelos que utilicen eficientemente los procesadores y los recursos caros de comunicación es el objetivo de este artículo. Se presenta un empotrado (embedding) de grafos de cálculos y comunicaciones planares y cúibicos, sobre grafos con estructura de interconexión de procesadores en topología toro de una o dos dimensiones. Además de obtener valores apropiados para las métricas habituales, la ventaja de este empotrado es que se obtiene una distribución inicial de los datos que permite solapar los cáculos y las comunicaciones. Obtenemos algoritmos paralelos para un multicontador toro bidimensional con un número de procesadores dependiente del tamaño de las matrices.También se modifica el empotrado para obtener algoritmos paralelos para multicomputadores cuyo tamaño es independiente del tamaño de las matrices.