Please download the dossier by clicking on the dossier button x
×

Fast path for grace-period detection for read-copy update system

  • US 8,706,706 B2
  • Filed: 09/13/2007
  • Issued: 04/22/2014
  • Est. Priority Date: 09/13/2007
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for fast path detection by an updater of a grace period for deferring the destruction of a shared data element by said updater until pre-existing references to said shared data element are removed, comprising:

  • checking for the presence of readers that are accessing said shared data element without using locks to exclude other updaters;

    terminating grace period detection to initiate deferred destruction of said data element if there are no readers accessing said shared data element;

    if there are readers accessing said shared data element, implementing a lock and checking again for the presence of said readers;

    wherein said checking comprises consulting a pair of counters that readers manipulate when accessing said shared data element;

    wherein said checking comprises summing said counters.

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