Patent ID: 8495641

Claim:
A method for efficiently boosting the priority of a preemptable data reader while resolving races between said priority boosting and said reader exiting a critical section or terminating in order to eliminate impediments to grace period processing that defers the destruction of one or more shared data elements that may be referenced by said reader until said reader is no longer capable of referencing said one or more data elements, comprising: a scheduler determining that said reader is in a read-side critical section; said scheduler designating said reader as a candidate for priority boosting; a priority booster determining again by performing a verifying operation that said reader has not exited its critical section or terminated; said priority booster boosting said reader's priority by performing a boosting operation to expedite said reader's completion of said critical section; and a reader deregistration component decreasing said reader's priority following said reader's completion of said critical section.