Tesis doctoral de Agustin Fernandez Jimenez
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.
Datos académicos de la tesis doctoral «Transformacion sistematica de algoritmos sistolicos para la programacion de multicomputadores«
- Título de la tesis: Transformacion sistematica de algoritmos sistolicos para la programacion de multicomputadores
- Autor: Agustin Fernandez Jimenez
- Universidad: Politécnica de catalunya
- Fecha de lectura de la tesis: 01/01/1993
Dirección y tribunal
- Director de la tesis
- José María Llaberia Griñó
- Tribunal
- Presidente del tribunal: Juan Navarro Guerrero
- Ana Ripoll (vocal)
- Emilio Lopez Zapata (vocal)
- Pedro De Miguel Anasagasti (vocal)