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: Chapter in Book/Report/Conference proceedingConference contribution

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)
Title of host publicationInternational Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS
PublisherPubl by ACM
Pages238-247
Number of pages10
Edition9
ISBN (Print)0897915356, 9780897915359
DOIs
StatePublished - Jan 1 1992
EventProceedings of the Fifth International Conference on Architectural Support Programming Languages and Operating Systems - ASPLOS-V - Boston, MA, USA
Duration: Oct 12 1992Oct 15 1992

Publication series

NameInternational Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS
Number9
Volume27

Other

OtherProceedings of the Fifth International Conference on Architectural Support Programming Languages and Operating Systems - ASPLOS-V
CityBoston, MA, USA
Period10/12/9210/15/92

Fingerprint

Scheduling

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture

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. In International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS (9 ed., pp. 238-247). (International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS; Vol. 27, No. 9). Publ by ACM. 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.

International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS. 9. ed. Publ by ACM, 1992. p. 238-247 (International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS; Vol. 27, No. 9).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mahlke, SA, Chen, WY, Hwu, W-MW, Rau, BR & Schlansker, MS 1992, Sentinel scheduling for VLIW and superscalar processors. in International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS. 9 edn, International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS, no. 9, vol. 27, Publ by ACM, pp. 238-247, Proceedings of the Fifth International Conference on Architectural Support Programming Languages and Operating Systems - ASPLOS-V, Boston, MA, USA, 10/12/92. https://doi.org/10.1145/143371.143529
Mahlke SA, Chen WY, Hwu W-MW, Rau BR, Schlansker MS. Sentinel scheduling for VLIW and superscalar processors. In International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS. 9 ed. Publ by ACM. 1992. p. 238-247. (International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS; 9). 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. International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS. 9. ed. Publ by ACM, 1992. pp. 238-247 (International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS; 9).
@inproceedings{2f0cec9a76864acca2068a5b26799338,
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 = "1",
doi = "10.1145/143371.143529",
language = "English (US)",
isbn = "0897915356",
series = "International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS",
publisher = "Publ by ACM",
number = "9",
pages = "238--247",
booktitle = "International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS",
edition = "9",

}

TY - GEN

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/1

Y1 - 1992/1/1

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=0026918386&partnerID=8YFLogxK

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

U2 - 10.1145/143371.143529

DO - 10.1145/143371.143529

M3 - Conference contribution

AN - SCOPUS:0026918386

SN - 0897915356

SN - 9780897915359

T3 - International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS

SP - 238

EP - 247

BT - International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS

PB - Publ by ACM

ER -