Patent · US Expired

Pipelined system includes correction mechanism operated on history information identifying conditional jump instructions for which the jump prediction was incorrect on previous instances of execution of those instructions

US5121473A · kind A · utility

15Cited by
19References
5Claims
0Family size

Assignee

Inventor

Key dates

Filing dateFeb 2, 1990
Grant dateJun 9, 1992
Priority date
Expiry dateFeb 2, 2010

Classification

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

Abstract

A jump prediction circuit predicts the outcome of a conditional jump instruction and is of particular use in a pipelined processor. An initial guess is formed, based on the value of the jump parameter in the instruction. A random-access memory stores the history of the outcome of previously executed jump instructions and is used, when valid, to correct the initial guess to produce a final jump prediction.

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