Loop pipelining for scheduling multi-dimensional systems via rotation
Nelson Luiz Passos, Edwin H.‐M. Sha, Steven C. Bass · 1994
Multi-dimensi onal (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 pipelinin g across dierent dimensions.This paper explores the basic properties of MD loop pipelini ng and presents an algorithm, called multi-dimensional r otation scheduling, to nd an ecient s c hedule 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 ecien tly.