Ordenación de la ejecución de particiones en algoritmos sistólicos
- SUAREZ SARMIENTO, ALVARO
- José María Llaberia Griño Zuzendaria
Defentsa unibertsitatea: Universitat Politècnica de Catalunya (UPC)
Defentsa urtea: 1994
- Mateo Valero Cortés Presidentea
- Miguel Valero García Idazkaria
- Francisco Tirado Fernández Kidea
- Antonio Núñez Ordóñez Kidea
- Ramón Beivide Palacio Kidea
Mota: Tesia
Laburpena
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.