USENIX 2003 Annual Technical Conference, FREENIX Track Abstract
|Pp. 297-310 of the Proceedings|
Using Read-Copy-Update Techniques for System V IPC in the Linux 2.5 Kernel
Andrea Arcangeli, SuSE Labs; SuSE Labs
Mingming Cao, Paul E. McKenney, and Dipankar Sarma, IBM Corporation
Read-copy update (RCU) allows lock-free read-only access to data structures that are concurrently modified on SMP systems. Despite the concurrent modifications, read-only access requires neither locks nor atomic instructions, and can often be written as if the data were unchanging, in a ``CS 101'' style. RCU is typically applied to read-mostly linked structures that the read-side code traverses unidirectionally.
Previous work has shown no clear best RCU implementation for all measures of performance. This paper combines ideas from several RCU implementations in an attempt to create an overall best algorithm, and presents a RCU-based implementation of the System V IPC primitives, improving performance by more than an order of magnitude, while increasing code size by less than 5% (151 lines). This implementation has been accepted into the Linux 2.5 kernel.
- View the full text of this paper in HTML and
Until June 2004, you will need your USENIX membership identification in order to access the full papers. The Proceedings are published as a collective work, © 2003 by the USENIX Association. All Rights Reserved. Rights to individual papers remain with the author or the author's employer. Permission is granted for the noncommercial reproduction of the complete work for educational or research purposes. USENIX acknowledges all trademarks within this paper.
- If you need the latest Adobe Acrobat Reader, you can download it from Adobe's site.