We present algorithms for shrinking and expanding a hash table while allowing concurrent,
wait-free, linearly scalable lookups. These resize algorithms allow Read-Copy Update …

Multi-processor Systems and methods are disclosed that employ a pre-fetch buffer to
provide data fills to a source processorin response to a request. A pre-fetch buffer retrieves …

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 …

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 …

Abstract Read-copy-update (RCU) is performed within real-time and other types of systems,
such that memory barrier usage within RCU is reduced. A computerized system includes …

5,442,758 A g/1995 slingwine et al ' the per-processor need-memory-barrier bits is a current
set, 5,608,893 A 3/1997 SlingWine et a1. and Which is a last set. The readers read the …

A technique for realtime-safe detection of a grace period for deferring the destruction of a
shared data element until pre-existing references to the data element have been removed. A …

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 …

A technique for realtime-safe detection of a grace period for deferring the destruction of a
shared data element until pre-existing references to the data element have been removed. A …

(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 …