Patent · US Expired

Detection, recovery and prevention of bogus branches

US7334115B1 · kind B1 · utility

2Cited by
6References
25Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 30, 2000
Grant dateFeb 19, 2008
Priority date
Expiry dateSep 18, 2021

Classification

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

Abstract

The present invention provides for a method and apparatus for the detection and prevention of and recovery from bogus branch predictions in a microprocessor. Micro-ops, decoded from a macro instruction, are stored in a decoded micro-op cache. Branch prediction logic determines whether a branch is bogus or not. If the branch taken was determined to be bogus, the present invention causes the micro-ops which descend from the original bogus branch micro-op instruction to be flagged and subsequently moved to the back-end of the processor for retirement. Further, the branch prediction logic (the branch prediction logic storage buffer) is updated as to what the actual direction of the branch was. In this manner then, bogus branches are detected, recovered from and further prevented.

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