Everything about Read-copy-update

🧭 Start here: a 6-step reading path

1. Read the overview: Read-copy-updateA 5-minute orientation
2. Pick up a classic book: BibleThe most-reprinted book on the subject
3. Read the landmark paper: User-Level Implementations of Read-Copy UpdateCited 118 times
4. Go sideways: ABA problemA closely related topic
5. Go sideways: Readers–writer lockA closely related topic

🏆 Landmark papers (most cited)

• User-Level Implementations of Read-Copy Update

  Mathieu Desnoyers, Paul E. McKenney, Alan S. Stern · 2012 · IEEE Transactions on Parallel and Distributed Systems · 118 citations

• The read-copy-update mechanism for supporting real-time applications on shared-memory multiprocessor systems with Linux

  D. Guniguntala, P. E. McKenney, J. Triplett · 2008 · IBM Systems Journal · 41 citations

• Stateless model checking of the Linux kernel’s read–copy update (RCU)

  Michalis Kokologiannakis, Konstantinos Sagonas · 2019 · International Journal on Software Tools for Technology Transfer · 11 citations

• Verifying read-copy-update in a logic for weak memory

  Joseph Tassarotti, Derek Dreyer, Viktor Vafeiadis · 2015 · ACM SIGPLAN Notices · 9 citations

• Visualization of Read-Copy-Update synchronization contexts in C code

  Endre Fülöp, Attila Gyén, Norbert Pataki · 2023 · Annales Mathematicae et Informaticae · 2 citations

• TOWARDS A HIGH-LEVEL C++ ABSTRACTION TO UTILIZE THE READ-COPY-UPDATE PATTERN

  Department of Programming Languages and Compilers, Faculty Informatics, Eotv ¨ os Lor ¨ and University, H-1117 P ´ azm´ any P ´ eter ´ set´ any 1/C, Gábor Márton, Imre Szekeres · 2018 · Acta Electrotechnica et Informatica · 2 citations

• A Read-Copy Update based parallel server for distributed crowd simulations

  Guillermo Vigueras, Juan M. Orduña, Miguel Lozano · 2012 · The Journal of Supercomputing · 1 citations

📚 Books worth reading

• BibleBible · 1200
• Pride and PrejudiceJane Austen · 1813
• A Christmas CarolCharles Dickens · 1843
• The Picture of Dorian GrayOscar Wilde · 1890
• Wuthering HeightsEmily Brontë · 1846
• HamletWilliam Shakespeare · 1603
• The Scarlet LetterNathaniel Hawthorne · 1800
• EmmaJane Austen · 1815

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics

• ABA problem In multithreaded computing, the ABA problem occurs during synchronization, when a location is read twice, has the same value for both reads, and the read…
• Readers–writer lock In computer science, a readers–writer (single-writer lock, a multi-reader lock, a push lock, or an MRSW lock) is a synchronization primitive that solves…
• Software lockout In multiprocessor computer systems, software lockout is the issue of performance degradation due to the idle wait times spent by the CPUs in kernel-level…
• Synchronization (computer science) In computer science, synchronization is the task of coordinating multiple processes to join up or handshake at a certain point, in order to reach an agreement…
• Compare-and-swap In computer science, compare-and-swap (CAS) is an atomic instruction used in multithreading to achieve synchronization. It compares the contents of a memory…
• Critical section In concurrent programming, concurrent accesses to shared resources can lead to unexpected or erroneous behavior. Thus, the parts of the program where the…
• Non-blocking algorithm In computer science, an algorithm is called non-blocking if failure or suspension of any thread cannot cause failure or suspension of another thread; for…
• Hazard pointer Hazard pointers, in a multithreaded computing environment, are one approach to solving the problems posed by dynamic memory management of the nodes in…