Command ordering based on dependencies
US7136938B2 · kind B2 · utility
3Cited by
3References
25Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 27, 2003 |
| Grant date | Nov 14, 2006 |
| Priority date | — |
| Expiry date | Aug 11, 2024 |
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.