Ordenación de la ejecución de particiones en algoritmos sistólicos
- SUAREZ SARMIENTO, ALVARO
- José María Llaberia Griño Director/a
Universidad de defensa: Universitat Politècnica de Catalunya (UPC)
Año de defensa: 1994
- Mateo Valero Cortés Presidente/a
- Miguel Valero García Secretario/a
- Francisco Tirado Fernández Vocal
- Antonio Núñez Ordóñez Vocal
- Ramón Beivide Palacio Vocal
Tipo: Tesis
Resumen
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.