Speculative hedge: Regulating compile-time speculation against profile variations

Brian L. Deitrich, Wen-Mei W Hwu

Research output: Contribution to journalConference article

Abstract

The speculation yield and dependence height heuristic is extended to explicitly minimize the penalty suffered by paths other than the execution paths. Since the execution time of a path is determined by the number of cycles spent between a path's entrance and exit in the scheduling scope, the heuristic attempts to eliminate unnecessary speculation that delays any path's exit. Such control of speculation makes the performance less sensitive to the actual path taken at run time. Thus, the proposed speculative hedge has a strong emphasis on achieving minimal delay to all exits that controls over-speculation in a superblock/hyperblock scheduler.

Original languageEnglish (US)
Pages (from-to)70-79
Number of pages10
JournalProceedings of the Annual International Symposium on Microarchitecture
StatePublished - Dec 1 1996
EventProceedings of the 1996 29th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO-29 - Paris, Fr
Duration: Dec 2 1996Dec 4 1996

Fingerprint

Scheduling

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software

Cite this

Speculative hedge : Regulating compile-time speculation against profile variations. / Deitrich, Brian L.; Hwu, Wen-Mei W.

In: Proceedings of the Annual International Symposium on Microarchitecture, 01.12.1996, p. 70-79.

Research output: Contribution to journalConference article

@article{b48fddbea8f04dd09765baddb34f0eb4,
title = "Speculative hedge: Regulating compile-time speculation against profile variations",
abstract = "The speculation yield and dependence height heuristic is extended to explicitly minimize the penalty suffered by paths other than the execution paths. Since the execution time of a path is determined by the number of cycles spent between a path's entrance and exit in the scheduling scope, the heuristic attempts to eliminate unnecessary speculation that delays any path's exit. Such control of speculation makes the performance less sensitive to the actual path taken at run time. Thus, the proposed speculative hedge has a strong emphasis on achieving minimal delay to all exits that controls over-speculation in a superblock/hyperblock scheduler.",
author = "Deitrich, {Brian L.} and Hwu, {Wen-Mei W}",
year = "1996",
month = "12",
day = "1",
language = "English (US)",
pages = "70--79",
journal = "Proceedings of the Annual International Symposium on Microarchitecture, MICRO",
issn = "1072-4451",

}

TY - JOUR

T1 - Speculative hedge

T2 - Regulating compile-time speculation against profile variations

AU - Deitrich, Brian L.

AU - Hwu, Wen-Mei W

PY - 1996/12/1

Y1 - 1996/12/1

N2 - The speculation yield and dependence height heuristic is extended to explicitly minimize the penalty suffered by paths other than the execution paths. Since the execution time of a path is determined by the number of cycles spent between a path's entrance and exit in the scheduling scope, the heuristic attempts to eliminate unnecessary speculation that delays any path's exit. Such control of speculation makes the performance less sensitive to the actual path taken at run time. Thus, the proposed speculative hedge has a strong emphasis on achieving minimal delay to all exits that controls over-speculation in a superblock/hyperblock scheduler.

AB - The speculation yield and dependence height heuristic is extended to explicitly minimize the penalty suffered by paths other than the execution paths. Since the execution time of a path is determined by the number of cycles spent between a path's entrance and exit in the scheduling scope, the heuristic attempts to eliminate unnecessary speculation that delays any path's exit. Such control of speculation makes the performance less sensitive to the actual path taken at run time. Thus, the proposed speculative hedge has a strong emphasis on achieving minimal delay to all exits that controls over-speculation in a superblock/hyperblock scheduler.

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

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

M3 - Conference article

AN - SCOPUS:0030407703

SP - 70

EP - 79

JO - Proceedings of the Annual International Symposium on Microarchitecture, MICRO

JF - Proceedings of the Annual International Symposium on Microarchitecture, MICRO

SN - 1072-4451

ER -