×

Managing concurrent I/O operations

  • US 10,514,865 B2
  • Filed: 04/24/2018
  • Issued: 12/24/2019
  • Est. Priority Date: 04/24/2018
  • Status: Active Grant
First Claim
Patent Images

1. A method of managing concurrent I/Os in a file system comprising:

  • receiving a sequence including a plurality of I/O lists of write data stored in a cache, wherein each I/O list of the sequence conflicts with at least one other I/O list of the sequence, wherein the sequence specifies a sequential order of the plurality of I/O lists corresponding to a dependency order in which a plurality of write I/O operations are received, wherein the plurality of write operations write the write data of the plurality of I/O lists to a file stored on non-volatile storage;

    determining a first I/O list of the sequence having a first conflict with a second I/O list of the sequence, wherein the first I/O list includes write data of a first write of the plurality of write operations and the second I/O list includes write data of a second write of the plurality of write I/O operations, and wherein the first conflict between the first I/O list and the second I/O list includes one or more common blocks included in both the first I/O list and the second list, and wherein data is written by both the first write and the second write to the one or more common blocks, wherein the first I/O list occurs in the sequence prior to the second I/O list, and wherein the second write is received after the first write; and

    performing first processing that modifies the first I/O list and the second I/O list to remove the first conflict, wherein the second I/O list includes one or more data values written to the one or more common blocks by the second write and the first processing comprises;

    eliminating the one or more common blocks from the second I/O list; and

    merging the one or more data values from the second I/O list with the first I/O list.

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