HyperLink   Sentinel Scheduling: A Model for Compiler-Controlled Speculative Execution.
Paper of IMPACT - Cited Greater than 100 Times
   
Publication Year:
  1993
Authors
  Scott A. Mahlke, William Y. Chen, Roger A. Bringmann, Richard E. Hank, Wen-mei Hwu, B. Ramakrishna Rau, Michael S. Schlansker
   
Published:
  ACM Transactions on Computer Systems, Vol. 11, No. 4, Nov. 1993
   
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 paper, 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 the overhead associated with exception handling.