Patent · US Expired

Latency prediction in a pipelined microarchitecture

US5958041A · kind A · utility

91Cited by
5References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 26, 1997
Grant dateSep 28, 1999
Priority date
Expiry dateJun 26, 2017

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/3858
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

The present invention solves the problems associated with the prior art by providing a latency prediction bit (LPB) to indicate the latency with which an instruction should be executed, implicitly indicating whether a data dependency is likely to exist and the likelihood of that dependency causing a hazard. In a processor according to the present invention, an instruction dependent upon a given LDI instruction is issued a given number of machine cycles after that LDI instruction, the number of machine cycles being based on the value of the LPB associated with that LDI instruction. The LPB's value, in turn, depends on whether data will need to be forwarded to the functional unit involved during the execution of LDI instruction. The ability to predict such hazards is important in maintaining a pipeline's throughput and avoiding unnecessary recirculations.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.