Patent · US Expired

Dynamic data dependence tracking and its application to branch prediction

US7571302B1 · kind B1 · utility

21Cited by
9References
16Claims
0Family size

Inventors

Key dates

Filing dateFeb 4, 2005
Grant dateAug 4, 2009
Priority date
Expiry dateOct 23, 2025

Classification

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

Abstract

A data dependence table in RAM relates physical register addresses to instructions such that for each instruction, the registers on whose data the instruction depends are identified. The table is updated for each instruction added to the pipeline. For a branch instruction, the table identifies the registers relevant to the branch instruction for branch prediction.

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