Loop pipelining for scheduling multi-dimensional systems via rotation

Nelson Luiz Passos, Edwin Hsing-Mean Sha, Steven C. Bass
1994 Proceedings of the 31st annual conference on Design automation conference - DAC '94  
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 di erent dimensions. This paper explores the basic properties of MD loop pipelining and presents an algorithm, called multi-dimensional r otation scheduling, to nd an e cient s c hedule based on the multi-dimensional retiming technique we developed. The
more » ... on and the correctness of our algorithm are presented in the paper. The experiments show that our algorithm can achieve optimal results e ciently.
doi:10.1145/196244.196475 dblp:conf/dac/PassosSB94 fatcat:sjio4i2zwjeljgrdms2hi42asu