Patent ID: 7392353

Claim:
A method of scheduling data transfers on a shared data bus coupled to a plurality of memory requesters, the method comprising: receiving in-order and out-of order data transfers; and scheduling initiation of the in-order and out-of order data transfers over the data bus by providing uncontested priority to out-of order data transfers over in-order data transfers, wherein providing uncontested priority to out-of-order transfers over in-order data transfers includes providing uncontested priority to a first out-of order data transfer over a second in-order implicit write back data transfer that is ready and pending concurrently with the first out-of order data transfer; temporarily queuing received out-of order and in-order data transfers respectively in an out-of order queue and an in-order queue; and moving a read data transfer initially queued in the in-order queue from the in-order queue to the out-of order queue using read deferral logic coupled to the out-of order and in-order queues upon detecting that the read data transfer is a deferred read data transfer.