Patent · US Expired

Branch prediction architecture

US6332189A · kind A · utility

67Cited by
7References
27Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 16, 1998
Grant dateDec 18, 2001
Priority date
Expiry dateOct 16, 2018

Classification

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

Abstract

A branch prediction architecture is disclosed, having a branch predictor, a target address register, first and second multiplexors, a cache memory, and a trace cache. The branch predictor may advantageously be a series-parallel branch predictor, and alternatively may be a serial-BLG branch predictor or a choosing branch predictor. The first multiplexor receives an input from the target address register, and provides an output to the cache memory. The cache memory receives output from both the branch predictor and the first multiplexor, and provides an output to the second multiplexor. The trace cache receives the output from the branch predictor, and provides an output received by the second multiplexor. The second multiplexor, receiving input from both the trace cache and the cache memory, outputs branch predictions and instruction bundles.

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