Patent ID: 7228362
Filing Date: 2007-06-05
Classification: G06F

Abstract:
1. A method comprising: accessing a plurality of data read requests received from an input/output (I/O) interface and stored in a first order; generating a plurality of read entries from the plurality of data read requests, the plurality of read entries identifying a plurality of data reads to read data to service the plurality of data read request; storing the plurality of read entries in the first order according to the order the data read requests are received in over time; selecting a different second order to submit the plurality of data reads; servicing a data read of a first read entry; then servicing a data read of a second read entry prior to completing servicing the data read request corresponding to the first read entry; and removing a completed data read request from the first order after completion of servicing of the completed data read request, wherein the completed data read request is the first received data read request.