Patent ID: 6889295

Claim:
A method for re-ordering requests for shared resources, the method comprising: receiving, by an arbiter, requests for accessing the shared resources from one or more requestors, wherein a plurality of requests may be received from each requestor; associating, by a buffer manager, a unique identifier tag with each request from the one or more requestors; arbitrating, by the arbiter, between the plurality of requests in such a way so that the plurality of requests from each requestor may be re-ordered in non-FIFO order; selecting, by the arbiter, a next request to access the shared resources based on the re-ordering of requests; sending, by the arbiter to the requestor, a unique identifier tag associated with the selected request and a strobe signal indicating that the selected request is being serviced by a memory controller, so that the requestor is informed as to the order in which the request from the requestor is being serviced; and communicating an information from the arbiter to the memory controller, where the memory controller accesses the shared resources and the information permits the memory controller to service the request selected by the arbiter.