Title: An Integrated Loop Transformation and Optimization Tool

Students: Tsung-Hao Chen
          Kuang-Ching Wang

Abstract:

The project aims at integrating various loop optimization techniques for
single input single output IIR and FIR filters.  Specifically, the project
proposes to implement the software suite that performs critical path and
iteration bound analyses for a given IIR or FIR filter, and utilizes the
techniques of loop-unfolding, loop-retiming/pipelining, and look-ahead
transformation that optimizes the filter at specified sampling rates.  The
tool suite under development shall provide an integrated environment that
allows user specifications of filter definition and various optimization
levels.  The tool suite shall also properly display the original and
optimized filter structures for presentation.

The sole development is conducted using MATLAB.  The software components
provided by the suite include: 1.loop analysis tool: critical path
and iteration bound calculations, 2.loop optimization tool: look
unfolding, retiming, and lookahead transformations, and 3. filter
presentation tool: filter structure and DFG displays.  The development is
intended to be modular to enable either individual or integrated optimization
purposes.  Along with the core optimization functions, a set of
preprocessing and presentation functions are provided.  The proposed
project is expected to provide the integrated optimization environment
based on the various modules.  The adopted algorithms will be summarized
in the final project report.