Patent ID: 8307173
Filing Date: 2012-11-06
Classification: G06F

Abstract:
1. A method for reducing reader overhead when referencing a shared data element while facilitating realtime-safe detection of a grace period for deferring destruction of said shared data element, comprising: said grace period being determined by a condition in which all readers that are capable of referencing said shared data element have reached a quiescent state subsequent to a request for a quiescent state; performing common case local quiescent state tracking using only local per-reader state information for all of said readers that have not blocked while in a read-side critical section in which said data element is referenced; performing uncommon case non-local quiescent state tracking using non-local multi-reader state information for all of said readers that have blocked while in said read-side critical section; and said common case local quiescent state tracking requiring less processing overhead than said uncommon case non-local quiescent state tracking.