Sentinel scheduling
- 1 November 1993
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Computer Systems
- Vol. 11 (4) , 376-408
- https://doi.org/10.1145/161541.159765
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 assentinel schedulingis 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.Keywords
This publication has 7 references indexed in Scilit:
- The superblock: An effective technique for VLIW and superscalar compilationThe Journal of Supercomputing, 1993
- The Cydra 5 departmental supercomputer: design philosophies, decisions, and trade-offsComputer, 1989
- Optimal loop parallelizationPublished by Association for Computing Machinery (ACM) ,1988
- A VLIW architecture for a trace scheduling compilerPublished by Association for Computing Machinery (ACM) ,1987
- Some scheduling techniques and an easily schedulable horizontal architecture for high performance scientific computingACM SIGMICRO Newsletter, 1981
- Trace Scheduling: A Technique for Global Microcode CompactionIEEE Transactions on Computers, 1981
- The CRAY-1 computer systemCommunications of the ACM, 1978