×

Apparatus, system, and method for coordinating storage requests in a multi-processor/multi-thread environment

  • US 7,836,226 B2
  • Filed: 04/06/2008
  • Issued: 11/16/2010
  • Est. Priority Date: 12/06/2007
  • Status: Active Grant
First Claim
Patent Images

1. An apparatus to coordinate storage requests, the apparatus comprising:

  • an append/invalidate module that generates a first append data storage command in response to receiving a first storage request, the first storage request comprising a request to overwrite existing data of a data segment stored on a data storage device with first data, and that generates a second append data storage command in response to receiving a second storage request, the second storage request comprising a request to overwrite existing data of the data segment with second data, the first and second data comprising at least a portion of overlapping data to be stored at a common offset within the data segment, the second storage request received after the first storage request, and that updates an index in response to the first storage request by marking data of the data segment as invalid, the data marked invalid comprising data being replaced by the first data, and that updates the index in response to the second storage request by marking data of the data segment as invalid, the data marked invalid comprising data being replaced by the second data; and

    a restructure module that updates the index based on the first data and updates the index based on the second data, wherein the updated index is organized to indicate that the second data is more current than the first data when either the index is updated based on the first data before being updated based on the second data or the index is updated based on the second data before being updated based on the first data,wherein the append/invalidate module prevents access to the index until the append/invalidate module has completed updating the index and wherein the restructure module prevents access to the index until the restructure module has completed updating the index.

View all claims
  • 10 Assignments
Timeline View
Assignment View
    ×
    ×