go-v.orgdoi

Quantifying instruction criticality

Eric Tune, Dean Michael Tullsen, Brad Calder · International Conference on Parallel Architectures and Compilation Techniques · 2002

  • DOI 10.5555/645989.674310
  • Publisher OpenAlex
  • Type conference-paper
  • Issued 2002

Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.

International Conference on Parallel Architectures and Compilation Techniques · OpenAlex · conference-paper · 2002

Abstract

Information about instruction criticality can be used to control the application of micro-architectural resources efficiently. To this end, several groups have proposed methods to predict critical instructions. This paper presents a framework that allows us to directly measure the criticality of individual dynamic instructions. This allows us to (1) measure the accuracy of proposed critical path predictors, (2) quantify the amount of slack present in non-critical instructions, and (3) provide a new metric, called tautness, which ranks critical instructions by their dominance on the critical path.

This research investigates methods for improving critical path predictor accuracy and studies the distribution of slack and tautness in programs. It shows that instruction criticality changes dynamically, and that criticality history patterns can be used to significantly improve predictor accuracy.

Open the resolved locator · 10.5555/645989.674310

Metadata licence: OpenAlex metadata (CC0)

Registry
OpenAlex DOI index + API
Fetched
2026-11-20 03:34 UTC
Cache state
not cached yet (bulk-index+openalex)
Locator
https://cseweb.ucsd.edu/~calder/papers/PACT-02-CP.pdf
Metadata licence
OpenAlex metadata (CC0)
Scope
Metadata as returned by the resolver; abstracts are never generated here.