Abstract | ||
---|---|---|
Read-copy update (RCU) is a synchronization technique that often replaces reader-writer locking because RCU's read-side primitives are both wait-free and an order of magnitude faster than uncontended locking. Although RCU updates are relatively heavy weight, the importance of read-side performance is increasing as computing systems become more responsive to changes in their environments. RCU is heavily used in several kernel-level environments. Unfortunately, kernel-level implementations use facilities that are often unavailable to user applications. The few prior user-level RCU implementations either provided inefficient read-side primitives or restricted the application architecture. This paper fills this gap by describing efficient and flexible RCU implementations based on primitives commonly available to user-level applications. Finally, this paper compares these RCU implementations with each other and with standard locking, which enables choosing the best mechanism for a given workload. This work opens the door to widespread user-application use of RCU. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/TPDS.2011.159 | IEEE Trans. Parallel Distrib. Syst. |
Keywords | Field | DocType |
read-side primitive,rcu implementation,user-level implementations,prior user-level,flexible rcu,widespread user-application use,kernel-level implementation,rcu updates,read-copy update,read-side performance,kernel-level environment,inefficient read-side primitive,data structure,software engineering,synchronization,threads,concurrency,operating systems,data structures,scalability,instruction sets,process management,operating system,linux,kernel,materials | Computer science,Concurrency,Instruction set,Read-copy-update,Real-time computing,Distributed computing,Data structure,Synchronization,Applications architecture,Thread (computing),Operating system,Embedded system,Scalability | Journal |
Volume | Issue | ISSN |
23 | 2 | 1045-9219 |
Citations | PageRank | References |
28 | 1.24 | 0 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mathieu Desnoyers | 1 | 58 | 4.89 |
Paul E. McKenney | 2 | 279 | 30.11 |
Alan S. Stern | 3 | 35 | 2.36 |
Michel R. Dagenais | 4 | 549 | 61.73 |
Jonathan Walpole | 5 | 1122 | 137.35 |