Patent · US Active

Command ordering among commands in multiple queues using hold-off vector generated from in-use vector and queue dependency scorecard

US7392367B2 · kind B2 · utility

18Cited by
5References
10Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 19, 2006
Grant dateJun 24, 2008
Priority date
Expiry dateAug 22, 2026

Classification

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

Abstract

A method, apparatus, system, and signal-bearing medium that in various embodiments determine whether to execute a command in a queue or whether to wait until another command or commands completed. The determination is based on a combination of an in-use vector and a scorecard vector. The in-use vector indicates which slots in various queues contain commands. The scorecard vector indicates the dependencies between various queues. In this way, the scorecard vector, and the thus the queue dependencies can be set and modified after the logic that processes the commands has been designed.

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