Patent · US Active

System and method for double-issue instructions using a dependency matrix and a side issue queue

US8135942B2 · kind B2 · utility

36Cited by
3References
16Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 28, 2008
Grant dateMar 13, 2012
Priority date
Expiry dateMar 2, 2030

Classification

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

Abstract

A method receives a complex instruction comprising a first portion and a second portion. The method sets a single issue queue slot and allocates an execution unit for the complex instruction, and identifies dependencies in the first and second portions. The method sets a dependency matrix slot and a consumers table slot for the first and section portion. In the event the first portion dependencies have been satisfied, the method issues the first portion and then issues the second portion from the single issue queue slot. In the event the second portion dependencies have not been satisfied, the method places the second portion into a side issue queue. The method issues the second portion when the side issue queue indicates that the second portion is eligible for issue.

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