Sentinel Scheduling for VLIW and Superscalar Processors

Scott A. Mahlke, William Y. Chen, Wen Mei W. Hwu, B. Ramakrishna Rau, Michael S. Schlansker

Research output: Contribution to journalArticle

Abstract

Speculative execution is an important source of parallelism for VLIW and superscalar processors. A serious challenge with compiler-controlled speculative execution is to accurately detect and report all program execution errors at the time of occurrence. In this paper, a set of architectural features and compile-time scheduling support referred to as sentinel scheduling is introduced. Sentinel scheduling provides an effective framework for compiler-controlled speculative execution that accurately detects and reports all exceptions. Sentinel scheduling also supports speculative execution of store instructions by providing a store buffer which allows probationary entries. Experimental results show that sentinel scheduling is highly effective for a wide range of VLIW and superscalar processors.

Original languageEnglish (US)
Pages (from-to)238-247
Number of pages10
JournalACM SIGPLAN Notices
Volume27
Issue number9
DOIs
StatePublished - Jan 9 1992

Fingerprint

Scheduling

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design

Cite this

Mahlke, S. A., Chen, W. Y., Hwu, W. M. W., Rau, B. R., & Schlansker, M. S. (1992). Sentinel Scheduling for VLIW and Superscalar Processors. ACM SIGPLAN Notices, 27(9), 238-247. https://doi.org/10.1145/143371.143529

Sentinel Scheduling for VLIW and Superscalar Processors. / Mahlke, Scott A.; Chen, William Y.; Hwu, Wen Mei W.; Rau, B. Ramakrishna; Schlansker, Michael S.

In: ACM SIGPLAN Notices, Vol. 27, No. 9, 09.01.1992, p. 238-247.

Research output: Contribution to journalArticle

Mahlke, SA, Chen, WY, Hwu, WMW, Rau, BR & Schlansker, MS 1992, 'Sentinel Scheduling for VLIW and Superscalar Processors', ACM SIGPLAN Notices, vol. 27, no. 9, pp. 238-247. https://doi.org/10.1145/143371.143529
Mahlke, Scott A. ; Chen, William Y. ; Hwu, Wen Mei W. ; Rau, B. Ramakrishna ; Schlansker, Michael S. / Sentinel Scheduling for VLIW and Superscalar Processors. In: ACM SIGPLAN Notices. 1992 ; Vol. 27, No. 9. pp. 238-247.
@article{9757f4963b13440abc7d4f70d4db6513,
title = "Sentinel Scheduling for VLIW and Superscalar Processors",
abstract = "Speculative execution is an important source of parallelism for VLIW and superscalar processors. A serious challenge with compiler-controlled speculative execution is to accurately detect and report all program execution errors at the time of occurrence. In this paper, a set of architectural features and compile-time scheduling support referred to as sentinel scheduling is introduced. Sentinel scheduling provides an effective framework for compiler-controlled speculative execution that accurately detects and reports all exceptions. Sentinel scheduling also supports speculative execution of store instructions by providing a store buffer which allows probationary entries. Experimental results show that sentinel scheduling is highly effective for a wide range of VLIW and superscalar processors.",
author = "Mahlke, {Scott A.} and Chen, {William Y.} and Hwu, {Wen Mei W.} and Rau, {B. Ramakrishna} and Schlansker, {Michael S.}",
year = "1992",
month = "1",
day = "9",
doi = "10.1145/143371.143529",
language = "English (US)",
volume = "27",
pages = "238--247",
journal = "ACM SIGPLAN Notices",
issn = "1523-2867",
publisher = "Association for Computing Machinery (ACM)",
number = "9",

}

TY - JOUR

T1 - Sentinel Scheduling for VLIW and Superscalar Processors

AU - Mahlke, Scott A.

AU - Chen, William Y.

AU - Hwu, Wen Mei W.

AU - Rau, B. Ramakrishna

AU - Schlansker, Michael S.

PY - 1992/1/9

Y1 - 1992/1/9

N2 - Speculative execution is an important source of parallelism for VLIW and superscalar processors. A serious challenge with compiler-controlled speculative execution is to accurately detect and report all program execution errors at the time of occurrence. In this paper, a set of architectural features and compile-time scheduling support referred to as sentinel scheduling is introduced. Sentinel scheduling provides an effective framework for compiler-controlled speculative execution that accurately detects and reports all exceptions. Sentinel scheduling also supports speculative execution of store instructions by providing a store buffer which allows probationary entries. Experimental results show that sentinel scheduling is highly effective for a wide range of VLIW and superscalar processors.

AB - Speculative execution is an important source of parallelism for VLIW and superscalar processors. A serious challenge with compiler-controlled speculative execution is to accurately detect and report all program execution errors at the time of occurrence. In this paper, a set of architectural features and compile-time scheduling support referred to as sentinel scheduling is introduced. Sentinel scheduling provides an effective framework for compiler-controlled speculative execution that accurately detects and reports all exceptions. Sentinel scheduling also supports speculative execution of store instructions by providing a store buffer which allows probationary entries. Experimental results show that sentinel scheduling is highly effective for a wide range of VLIW and superscalar processors.

UR - http://www.scopus.com/inward/record.url?scp=84976790889&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84976790889&partnerID=8YFLogxK

U2 - 10.1145/143371.143529

DO - 10.1145/143371.143529

M3 - Article

AN - SCOPUS:84976790889

VL - 27

SP - 238

EP - 247

JO - ACM SIGPLAN Notices

JF - ACM SIGPLAN Notices

SN - 1523-2867

IS - 9

ER -