×

Performance Of RCU-Based Searches And Updates Of Cyclic Data Structures

  • US 20140108366A1
  • Filed: 02/22/2013
  • Published: 04/17/2014
  • Est. Priority Date: 10/16/2012
  • Status: Active Grant
First Claim
Patent Images

1. A method for improving the performance of RCU-based searches and updates to a shared data element group where readers must see consistent data with respect to the group as a whole, comprising:

  • invoking an updater to generate one or more new group data elements;

    assigning each new data element created by the updater a new generation number that is different than a global generation number associated with said data element group and which allows a reader of said data element group to determine whether said new data element is a correct version for said reader;

    performing data element update processing by;

    respectively establishing a first version link that links each of said new data elements to a prior version thereof having a different generation number;

    respectively establishing a second version link that links each of said new data elements from its prior version; and

    respectively establishing group links that link said new data elements into said data element group so that said new data elements are reachable by readers;

    updating said global generation number associated with said data element group so that when all of said updaters have completed said data element update processing, said global generation number will correspond to said new generation number that is associated with said updater;

    said global generation number being updated using a generation number element that is referenced by a header pointer for said data element group and which in turn references or forms part of one of said data elements; and

    respectively freeing said prior version, said first version link, and said second version link for each of said new data elements following a grace period, together with any prior version of said generation number element.

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