Arquitectura unificada para sistemas tridiagonales

• Autores: Juan D Lopez
• Directores de la Tesis: Emilio López Zapata (dir. tes.)
• Lectura: En la Universidad de Málaga ( España ) en 1994
• Idioma: español
• Tribunal Calificador de la Tesis: José Mira Mira (presid.), Alfonso Gago Bohorquez (secret.), Marín Francisco José Duato (voc.), Francisco Tirado Fernández (voc.), Juan Navarro Guerrero (voc.)
• Materias:
  • Ciencias tecnológicas
    • Tecnología de los ordenadores
      • Arquitectura de ordenadores
• Texto completo no disponible (Saber más ...)
• Resumen

  • En esta memoria presentamos un modelo formal para la estrategia divide y venceras que amplia el modelo de mou y hudack. Se establece que los algoritmos propuestos/ para resolver sistemas tridiagonales son algoritmos divide y venceras, segun el modelo ampliado. A este conjunto de algoritmos se aplica una metodologia de regularizacion que los transforma en algoritmos con el mismo patron de comunicaciones en todas las etapas. Las versiones con geometria constante permiten determinar las caracteristicas basicas del sistema multiprocesador adecuado para la computacion eficiente de estos algoritmos. Proponemos una arquitectura unificada que consiste en una red desbarajamiento y una red anillo con buses bidirecionales. Hemos evaluado todos los algoritmos tridiagonales sobre esta arquitectura determinando su complejidad aritmetica y de comunicaciones lo que permite establecer que los mas eficientes son los algoritmos hibridos de johson, wang y mou y saghi y col.