Loading...
Loading...

Go to the content (press return)

Lifetime-sensitive modulo scheduling in a production environment

Author
Llosa, J.; Ayguade, E.; Gonzalez, A.; Valero, M.; Eckhardt, J.
Type of activity
Journal article
Journal
IEEE transactions on computers
Date of publication
2001-03
Volume
50
Number
3
First page
234
Last page
249
DOI
https://doi.org/10.1109/12.910814 Open in new window
Repository
http://hdl.handle.net/2117/78910 Open in new window
URL
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=910814 Open in new window
Abstract
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 outpe...
Citation
Llosa, J., Ayguadé, E., González, A., Valero, M., Eckhardt, J. Lifetime-sensitive modulo scheduling in a production environment. "IEEE transactions on computers", Març 2001, vol. 50, núm. 3, p. 234-249.
Keywords
Parallel programming, Pipeline processing, Processor scheduling, Program compilers
Group of research
ARCO - Microarchitecture and Compilers
CAP - High Performace Computing Group

Participants

Attachments