Ordenación de la ejecución de particiones en algoritmos sistólicos

  1. SUAREZ SARMIENTO, ALVARO
Supervised by:
  1. José María Llaberia Griño Director

Defence university: Universitat Politècnica de Catalunya (UPC)

Year of defence: 1994

Committee:
  1. Mateo Valero Cortés Chair
  2. Miguel Valero García Secretary
  3. Francisco Tirado Fernández Committee member
  4. Antonio Núñez Ordóñez Committee member
  5. Ramón Beivide Palacio Committee member

Type: Thesis

Teseo: 45406 DIALNET

Abstract

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.