×

Read completion data management

  • US 8,656,117 B1
  • Filed: 10/30/2008
  • Issued: 02/18/2014
  • Est. Priority Date: 10/30/2008
  • Status: Active Grant
First Claim
Patent Images

1. A method of managing read completions in response to multiple read requests from a client, comprising:

  • tracking an order of the multiple read requests in a read request buffer;

    generating first and second subrequests for each of the multiple read requests;

    storing data fragments associated with the multiple read requests at locations within multiple read return buffers;

    storing pointers to the locations within the multiple read return buffers where the data fragments are stored;

    tracking completion of the first and second subrequests for each of the multiple read requests when data fragments associated with the multiple read requests have returned and stored in the multiple read return buffers, to determine whether the multiple read requests have completed;

    examining an in-order first-in-first-out (FIFO) unit to determine whether a first read request of the multiple read requests generated by an in-order client has completed in-order, when the first read requests has completed;

    storing an index for a second read requests of the multiple read requests generated by an out-of-order client, when the second read request has completed; and

    reading out data fragments associated with the multiple read requests from the multiple read return buffers using the stored addresses and based on the tracked order of the multiple read requests.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×