Ordenación de la ejecución de particiones en algoritmos sistólicos
- SUAREZ SARMIENTO, ALVARO
- José María Llaberia Griño Director
Universidade de defensa: Universitat Politècnica de Catalunya (UPC)
Ano de defensa: 1994
- Mateo Valero Cortés Presidente/a
- Miguel Valero García Secretario/a
- Francisco Tirado Fernández Vogal
- Antonio Núñez Ordóñez Vogal
- Ramón Beivide Palacio Vogal
Tipo: Tese
Resumo
En este trabajo se desarrolla una nueva tecnica para ordenar la ejecucion de las particiones en algoritmos sistolicos. Se parte de una especificacion inicial, del problema a resolver, mediante un conjunto de bucles imbricados y se genera el codigo que se ejecuta en los elementos de proceso del procesador sistolico particionado. Inicialmente se tienen en cuenta los ciclos de entrada y salida de datos y se diseñan algoritmos sistolicos eficientes. Despues del particionado se presenta la eliminacion de los ciclos de entrada y salida innecesarios y la especificacion sistematica de los ciclos de entrada y salida necesarios.