Sentinel Scheduling for VLIW and Superscalar Processors

Scott A. Mahlke, William Y. Chen, Roger A. Bringmann, Richard E. Hank, Wen-mei W. Hwu, B. Ramakrishna Rau, Michael S. Schlansker

Abstract

Speculative execution is an important source of parallelism for VLIW and superscalar processors. A serious challenge with compiler-controlled speculative execution is to efficiently handle exceptions for speculative instructions. In this article, a set of architectural features and compile-time scheduling support collectively referred to as sentinel scheduling is introduced. Sentinel scheduling provides an effective framework for both compiler-controlled speculative execution and exception handling. All program exceptions are accurately detected and reported in a timely manner with sentinel scheduling. Recovery from exceptions is also ensured with the model. Experimental results show the effectiveness of sentinel scheduling for exploiting instruction-level parallelism and overhead associated with exception handling.
BibTeX
@inproceedings{mahlke1992sentinel,
  author = {Scott A. Mahlke and William Y. Chen and Roger A. Bringmann and Richard E. Hank and Wen-mei W. Hwu and B. Ramakrishna Rau and Michael S. Schlansker},
  title = {{Sentinel Scheduling for VLIW and Superscalar Processors}},
  booktitle = {ASPLOS},
  year = {1992},
  doi = {10.1145/143365.143529},
}

Loading related content...

Figure