Transformación sistemática de algoritmos sistólicos para la programación de multicomputadores
- Autores: Agustín Fernández Jiménez
- Directores de la Tesis: José María Llaberia Griño (dir. tes.)
- Lectura: En la Universitat Politècnica de Catalunya (UPC) ( España ) en 1993
- Idioma: español
- Tribunal Calificador de la Tesis: Juan Navarro (presid.), Maurice Blanchot (secret.), Emilio López Zapata (voc.), Pedro de Miguel Anasagasti (voc.), Ana Ripoll Aracil (voc.)
- Programa de doctorado: DESCONOCIDO
- Materias:
- Texto completo no disponible (Saber más ...)
- Resumen
En este trabajo se presenta un metodo que permite diseñar de forma sistematica algoritmos paralelos para multicomputadores. El metodo toma como punto de partida un algoritmo sistolico para el problema a resolver y mediante una serie de transformaciones sistematicas produce un algoritmo con una granularidad mayor. De esta forma se disminuye el coste de comunicacion del algoritmo, lo cual es muy importante para obtener un rendimiento satisfactorio del multicomputador. El metodo es adecuado para problemas que trabajan con estructuras de datos regulares (vectores, matrices, etc.) y en particular para problemas de algebra lineal. Ademas de una descripcion detallada de las ideas en las que se basa el metodo, el trabajo presenta toda la matematica requerida para su automatizacion. Asi pues, esta contribucion representa un paso significativo en el tema de diseño de compiladores para multicomputadores.
