Loop Pipelining for Scheduling Multi-Dimensional Systems via Rotation

6/21/99


Click here to start


Table of Contents

Loop Pipelining for Scheduling Multi-Dimensional Systems via Rotation

Loop Pipelining for Scheduling Multi-Dimensional Systems via Rotation

Problem Description

Multi-Dimensional Data Flow Graph

Cell Dependence Graph

Retimed MDFG

Retimed Cell Dependence Graph

Illegal Multi-Dimensional Retiming

Illegal Cell Dependence Graph

Multi-Dimensional Rotation Scheduling - An example

Implicit Retiming - 1st rotation

Implicit Retiming - 2nd rotation

Selection of the Retiming Function

Arbitrary selection

Prediction method Dependence

Example: an IIR filter

Future enhancements

Summary

Author: Nelson Passos