Detecting pipeline structural hazards quickly

Todd A Proebsting, Christopher W. Fraser

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

37 Citations (Scopus)

Abstract

This paper describes a method for detecting structural hazards 5-80 times faster than its predecessors, which generally have simulated the pipeline at compile time. It accepts a compact specification of the pipeline and creates a finite-state automation that can detect structural hazards in one table lookup per instruction.

Original languageEnglish (US)
Title of host publicationConference Record of the Annual ACM Symposium on Principles of Programming Languages
PublisherPubl by ACM
Pages280-286
Number of pages7
ISBN (Print)0897916360
StatePublished - 1994
EventProceedings of the 21st Annual ACM Symposium on Principles of Programming Languages - Portland, OR, USA
Duration: Jan 17 1994Jan 21 1994

Other

OtherProceedings of the 21st Annual ACM Symposium on Principles of Programming Languages
CityPortland, OR, USA
Period1/17/941/21/94

Fingerprint

Hazards
Pipelines
Table lookup
Automation
Specifications

ASJC Scopus subject areas

  • Software

Cite this

Proebsting, T. A., & Fraser, C. W. (1994). Detecting pipeline structural hazards quickly. In Conference Record of the Annual ACM Symposium on Principles of Programming Languages (pp. 280-286). Publ by ACM.

Detecting pipeline structural hazards quickly. / Proebsting, Todd A; Fraser, Christopher W.

Conference Record of the Annual ACM Symposium on Principles of Programming Languages. Publ by ACM, 1994. p. 280-286.

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

Proebsting, TA & Fraser, CW 1994, Detecting pipeline structural hazards quickly. in Conference Record of the Annual ACM Symposium on Principles of Programming Languages. Publ by ACM, pp. 280-286, Proceedings of the 21st Annual ACM Symposium on Principles of Programming Languages, Portland, OR, USA, 1/17/94.
Proebsting TA, Fraser CW. Detecting pipeline structural hazards quickly. In Conference Record of the Annual ACM Symposium on Principles of Programming Languages. Publ by ACM. 1994. p. 280-286
Proebsting, Todd A ; Fraser, Christopher W. / Detecting pipeline structural hazards quickly. Conference Record of the Annual ACM Symposium on Principles of Programming Languages. Publ by ACM, 1994. pp. 280-286
@inproceedings{721f1aae029c49e8b31e7e7bf9f58d8b,
title = "Detecting pipeline structural hazards quickly",
abstract = "This paper describes a method for detecting structural hazards 5-80 times faster than its predecessors, which generally have simulated the pipeline at compile time. It accepts a compact specification of the pipeline and creates a finite-state automation that can detect structural hazards in one table lookup per instruction.",
author = "Proebsting, {Todd A} and Fraser, {Christopher W.}",
year = "1994",
language = "English (US)",
isbn = "0897916360",
pages = "280--286",
booktitle = "Conference Record of the Annual ACM Symposium on Principles of Programming Languages",
publisher = "Publ by ACM",

}

TY - GEN

T1 - Detecting pipeline structural hazards quickly

AU - Proebsting, Todd A

AU - Fraser, Christopher W.

PY - 1994

Y1 - 1994

N2 - This paper describes a method for detecting structural hazards 5-80 times faster than its predecessors, which generally have simulated the pipeline at compile time. It accepts a compact specification of the pipeline and creates a finite-state automation that can detect structural hazards in one table lookup per instruction.

AB - This paper describes a method for detecting structural hazards 5-80 times faster than its predecessors, which generally have simulated the pipeline at compile time. It accepts a compact specification of the pipeline and creates a finite-state automation that can detect structural hazards in one table lookup per instruction.

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

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

M3 - Conference contribution

SN - 0897916360

SP - 280

EP - 286

BT - Conference Record of the Annual ACM Symposium on Principles of Programming Languages

PB - Publ by ACM

ER -