Detecting pipeline structural hazards quickly

Todd A. Proebsting, Christopher W. Fraser

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

43 Scopus citations

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, 9780897916363
DOIs
StatePublished - 1994
EventProceedings of the 21st Annual ACM Symposium on Principles of Programming Languages - Portland, OR, USA
Duration: Jan 17 1994Jan 21 1994

Publication series

NameConference Record of the Annual ACM Symposium on Principles of Programming Languages
ISSN (Print)0730-8566

Other

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

ASJC Scopus subject areas

  • Software

Fingerprint

Dive into the research topics of 'Detecting pipeline structural hazards quickly'. Together they form a unique fingerprint.

Cite this