Efficient support of consistent cyclic search with read-copy update and parallel updates

PE McKenney, J Walpole - US Patent 7,953,778, 2011 - Google Patents
A method, system and computer program product for supporting concurrent updates to a
shared data element group while preserving group integrity on behalf of one or more …

Efficiently boosting priority of read-copy update readers while resolving races with exiting and unlocking processes

PE McKenney - US Patent 8,495,641, 2013 - Google Patents
A technique for efficiently boosting the priority of a preemptable data reader while resolving
races between the priority boosting and the reader exiting a critical section or terminating in …

User-level read-copy update that does not require disabling preemption or signal handling

PE McKenney - US Patent 8,020,160, 2011 - Google Patents
US PATENT DOCUMENTS 5,442,758 A 8/1995 Slingwine et al. 5,608,893 A 3/1997
Slingwine et al. 5,727,209 A 3/1998 Slingwine et al. 6,219,690 B1 4/2001 Slingwine et al …

Performance of RCU-based searches and updates of cyclic data structures

PE McKenney - US Patent 8,874,535, 2014 - Google Patents
(57) ABSTRACT A technique for improving the performance of RCU-based searches and
updates to a shared data element group where readers must see consistent data with …

Optimizing grace period detection for preemptible read-copy update on uniprocessor systems

PE McKenney, JA Triplett - US Patent 7,953,708, 2011 - Google Patents
6,173.375 B1* 1/2001 RE No. 711 152 technique if the data processing system is a
uniprocessor 6.219, 690 B1 4/2001 Slingwine et al. system. The grace period detection …

High performance real-time read-copy update

PE McKenney - US Patent 8,185,704, 2012 - Google Patents
6,886, 162 B1 4, 2005 McK enced. Uncommon case non-local quiescent state tracking
6,996,812 B2 2, 2006 NERE may be performed using non-local multi-reader state infor …

Optimizing preemptible read-copy update for low-power usage by avoiding unnecessary wakeups

PE McKenney, JA Triplett - US Patent 8,055,918, 2011 - Google Patents
(57) ABSTRACT A technique for low-power detection of a grace period for deferring the
destruction of a shared data element until pre existing references to the data element have …

Read-copy update implementation for non-cache-coherent systems

PE McKenney - US Patent 9,189,413, 2015 - Google Patents
A technique for implementing read-copy update in a shared-memory computing system
having two or more processors operatively coupled to a shared memory and to associated …

Making read-copy update free-running grace period counters safe against lengthy low power state sojourns

PE McKenney - US Patent 8,407,503, 2013 - Google Patents
A technique for making a free-running grace period counter safe against lengthy low power
state processor sojourns. The grace period counter tracks grace periods that determine …

Eliminating synchronous grace period detection for non-preemptible read-copy update on uniprocessor systems

JA Triplett - US Patent 8,195,893, 2012 - Google Patents
(*) Notice: Subject to any disclaimer, the term of this(Continued) patent is extended or
adjusted under 35 USC 154 (b) by 751 days. OTHER PUBLICATIONS This patent is Subject …