Command ordering among commands in multiple queues using hold-off vector generated from in-use vector and queue dependency scorecard
US7392367B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 19, 2006 |
| Grant date | Jun 24, 2008 |
| Priority date | — |
| Expiry date | Aug 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.