Patent ID: 7392367

Claim:
A method comprising: setting an indication in a plurality of in-use slots in an in-use vector, wherein the indication indicates that a plurality of queue-slots in a plurality of queues contain commands; and setting a hold-off vector associated with a first queue-slot of the plurality of queue-slots based on a scorecard vector and the in-use vector, wherein the scorecard vector comprises a plurality of scorecard slots that each indicate whether dependencies exist between the plurality of queues, wherein the dependencies comprise whether the command associated with the scorecard slot needs to wait for execution of another of the commands in another of the plurality of queues,wherein the hold-off vector comprises a plurality of slots, and wherein each of the plurality of slots in the hold-off vector is associated with each queue-slot and indicates whether the associated respective queue-slot of the plurality of queue-slot contains a command that needs to execute prior to the command in the first queue-slot, wherein the setting further comprises performing an operation on the scorecard vector and the in-use vector.