Loop Pipelining for Scheduling Multi-Dimensional Systems via Rotation

Multi-dimensional(MD) systems are widely used in scientic applications such as image processing, geophysical signal processing and uid dynamics. Earlier scheduling methods in synthesizing MD systems do not explore loop pipelining across dierent dimensions. This paper explores the basic properties of MD loop pipelining and presents an algorithm, called multi-dimensional rotation scheduling, to nd an ecient schedule based on the multi-dimensional retiming technique we developed. The description and the correctness of our algorithm are presented in the paper. The experiments show that our algorithm can achieve optimal results eciently.

• Type: Conference
• Year: 1994
• Where: DAC
• Authors: Nelson L. Passos, Edwin Hsing-Mean Sha, Steven C. Bass
• Keywords: Computer Architecture, DAC 1994, Loop Pipelining, MD Loop Pipelining, Multi-dimensional Rotation Scheduling