Patent · US Expired

Multiple execution unit dispatch with instruction shifting between first and second instruction buffers based upon data dependency

US5613080A · kind A · utility

27Cited by
34References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 8, 1996
Grant dateMar 18, 1997
Priority date
Expiry dateAug 8, 2016

Classification

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

Abstract

A multiple execution unit processing system is provided wherein each execution unit has an associated instruction buffer and all instruction are executed in order. The first execution unit (unit 0) will always contain the oldest instruction and the second unit (unit 1) the newest. Processor instructions, such as load, store, add and the like are provided to each of the instruction buffers (0,1) from an instruction cache buffer. The first instruction (oldest) is placed in buffer 0 and the next (second) instruction is stored in buffer 1. It is determined during the decode stage whether the instructions are dependent on an immediately preceding instruction. If both instructions are independent of other instructions, then they can execute in parallel. However, if the second instruction is dependent on the first, then (subsequent to the first instruction being executed) it is laterally shifted to the first instruction buffer. Instructions are also defined as being dependent on an unavailable resource. In most cases these "unavailable" instructions are allowed to executed in parallel on the execution units.

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