The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2001 vol.50)
pp: 234-249
ABSTRACT
<p><b>Abstract</b>—This paper presents a novel software pipelining approach, which is called Swing Modulo Scheduling (SMS). It generates schedules that are near optimal in terms of initiation interval, register requirements, and stage count. Swing Modulo Scheduling is a heuristic approach that has a low computational cost. This paper first describes the technique and evaluates it for the Perfect Club benchmark suite on a generic VLIW architecture. SMS is compared with other heuristic methods, showing that it outperforms them in terms of the quality of the obtained schedules and compilation time. To further explore the effectiveness of SMS, the experience of incorporating it into a production quality compiler for the Equator MAP1000 processor is described; implementation issues are discussed, as well as modifications and improvements to the original algorithm. Finally, experimental results from using a set of industrial multimedia applications are presented.</p>
INDEX TERMS
Fine grain parallelism, instruction scheduling, loop scheduling, software pipelining, register requirements, VLIW, superscalar architectures.
CITATION
Josep Llosa, Eduard Ayguadé, Antonio Gonzalez, Mateo Valero, Jason Eckhardt, "Lifetime-Sensitive Modulo Scheduling in a Production Environment", IEEE Transactions on Computers, vol.50, no. 3, pp. 234-249, March 2001, doi:10.1109/12.910814
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool