Patent · US Expired

Method and apparatus for synchronizing parallel pipelines in a superscalar microprocessor

US6385719B1 · kind B1 · utility

8Cited by
3References
14Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 30, 1999
Grant dateMay 7, 2002
Priority date
Expiry dateJun 30, 2019

Classification

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

Abstract

A transfer tag is generated by the Instruction Fetch Unit and passed to the decode unit in the instruction pipeline with each group of instructions fetched during a branch prediction by a fetcher. Individual instructions within the fetched group for the branch pipeline are assigned a concatenated version (group tag concatenated with instruction lane) of the transfer tag which is used to match on requests to flush any newer instructions. All potential instruction or Internal Operation latches in the decode pipeline must perform a match and if a match is encountered, all valid bits associated with newer instructions or internal operations upstream from the match are cleared. The transfer tag representing the next instruction to be processed in the branch pipeline is passed to the Instruction Dispatch Unit. The Instruction Dispatch Unit queries the branch pipeline to compare its transfer tag with transfer tags of instructions in the branch pipeline. If the transfer tag matches a branch instruction tag the Instruction Decode Unit is stalled until the branch instruction is processed thus, providing a synchronizing method for the parallel pipelines.

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