Sciweavers

Share
DAC
1994
ACM

Loop Pipelining for Scheduling Multi-Dimensional Systems via Rotation

9 years 5 months ago
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.
Nelson L. Passos, Edwin Hsing-Mean Sha, Steven C.
Added 09 Aug 2010
Updated 09 Aug 2010
Type Conference
Year 1994
Where DAC
Authors Nelson L. Passos, Edwin Hsing-Mean Sha, Steven C. Bass
Comments (0)
books