Detecting pipeline structural hazards quickly

Todd A. Proebsting, Christopher W. Fraser

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

37 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
StatePublished - Jan 1 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

    Fingerprint

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). (Conference Record of the Annual ACM Symposium on Principles of Programming Languages). Publ by ACM.