Patent · US Expired

Validating prediction for branches in a cluster via comparison of predicted and condition selected tentative target addresses and validation of branch conditions

US6304960A · kind A · utility

43Cited by
10References
25Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 6, 1998
Grant dateOct 16, 2001
Priority date
Expiry dateAug 6, 2018

Classification

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

Abstract

A system for validating branch predictions for clusters of branch instructions includes an address validation module and a condition validation module. The address validation module determines target addresses for the branches in the cluster. One of the determined target addresses is selected, using predicted branch directions. The selected target address is compared with a predicted target address, and resolved branch directions are compared with predicted branch directions. A misprediction is indicated if either comparison fails.

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