Patent ID: 7028116

Claim:
A method for storing transaction entries in a transaction order queue, comprising the acts of: a) temporarily storing a plurality of transaction entries; b) prioritizing each of the plurality of temporarily stored transaction entries according to a bus standard, wherein prioritizing comprises the acts of: determining whether a posted write transaction entry is present; enqueuing the posted write transaction entry into the transaction order queue, if the posted write transaction entry is present; determining whether a read completion transaction entry is present, if the posted write transaction entry is not present; enqueuing the read completion transaction entry into the transaction order queue, if the read completion transaction entry is present; determining whether a delayed/split transaction entry is present, if the read completion transaction entry is not present; and enqueuing the delayed/split transaction entry into the transaction order queue; c) selecting one of the plurality of temporarily stored transaction entries; and d) enqueuing the selected one of the plurality of temporarily stored transaction entries into one of a plurality of storage locations in the transaction order queue according to an associated priority.