Software pipelining: an effective scheduling technique for VLIW machines (with retrospective)

@inproceedings{Lam1988SoftwarePA,
  title={Software pipelining: an effective scheduling technique for VLIW machines (with retrospective)},
  author={Monica S. Lam},
  booktitle={Best of PLDI},
  year={1988}
}
The basic idea behind software pipelining was first developed by Patel and Davidson for scheduling hardware pipe-lines. As instruction-level parallelism made its way into general-purpose computing, it became necessary to automate scheduling. How and whether instructions can be scheduled statically have major ramifications on the design of computer architectures. Rau and Glaeser were the first to use software pipelining in a compiler for a machine with specialized hardware designed to support… CONTINUE READING