RCU Usage In the Linux Kernel
- 31 August 2020
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM SIGOPS Operating Systems Review
- Vol. 54 (1), 47-63
- https://doi.org/10.1145/3421473.3421481
Abstract
Read-copy update (RCU) is a scalable high-performance synchronization mechanism implemented in the Linux kernel. RCU's novel properties include support for concurrent forward progress for readers and writers as well as highly optimized inter-CPU synchronization. RCU was introduced into the Linux kernel eighteen years ago and most subsystems now use RCU. This paper discusses the requirements that drove the development of RCU, the design and API of the Linux RCU implementation, and how kernel developers apply RCU.Keywords
This publication has 14 references indexed in Scilit:
- Read-log-updatePublished by Association for Computing Machinery (ACM) ,2015
- Predicate RCU: an RCU for scalable concurrent updatesACM SIGPLAN Notices, 2015
- Concurrent updates with RCUPublished by Association for Computing Machinery (ACM) ,2014
- Verifying Concurrent Memory Reclamation Algorithms with GraceLecture Notes in Computer Science, 2013
- Eliminating read barriers through procrastination and cleanlinessACM SIGPLAN Notices, 2012
- Performance of memory reclamation for lockless synchronizationJournal of Parallel and Distributed Computing, 2007
- Concurrent programming without locksACM Transactions on Computer Systems, 2007
- Hazard pointers: safe memory reclamation for lock-free objectsIEEE Transactions on Parallel and Distributed Systems, 2004
- The synergy between non-blocking synchronization and operating system structureACM SIGOPS Operating Systems Review, 1996
- Concurrent manipulation of binary search treesACM Transactions on Database Systems, 1980