Patent · US Expired

Processor with pipeline conflict resolution using distributed arbitration and shadow registers

US6810475B1 · kind B1 · utility

44Cited by
3References
13Claims
0Family size

Assignee

Inventor

Key dates

Filing dateOct 1, 1999
Grant dateOct 26, 2004
Priority date
Expiry dateOct 1, 2019

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F11/2236
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A processing engine including a processor pipeline 820 with a number of pipeline stages, a number of resources and a pipeline protection mechanism. The pipeline protection mechanism includes, for each protected resource, interlock detection circuitry 1402 for anticipating and/or detecting access conflicts for that resource between the pipeline stages. An output of the interlock detection circuitry is connected to reservation and filtering circuitry 1404 for selection of a shadow register. If a shadow register is available, shadow management circuitry 1406 generates corresponding control signals 1410, 1412 to a set of shadow registers 1400. By writing into a selected register, a pipeline conflict is resolved. At a later cycle, a delayed write to a corresponding target register restores the pipeline. Conflicts that cannot be resolved are merged by merge circuitry 1440 to form stall control signals for controlling the selective stalling of the pipeline to avoid the resource access conflicts. The resources could, for example, be registers in register file 832 or parts (fields) within registers. By providing arbitration logic within the interlock detection circuitry for each resource, a…

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