RTFP.txt (e5451c8f8330e03ad3cfa16048b4daf961af434f) RTFP.txt (08559657b21522d642331f9dc455a3917d85ab00)
1Read the Fscking Papers!
2
3
4This document describes RCU-related publications, and is followed by
5the corresponding bibtex entries. A number of the publications may
6be found at http://www.rdrop.com/users/paulmck/RCU/. For others, browsers
7and search engines will usually find what you are looking for.
8

--- 162 unchanged lines hidden (view full) ---

171a history of how Linux changed RCU more than RCU changed Linux
172[PaulEMcKenney2008RCUOSR], and a design overview of hierarchical RCU
173[PaulEMcKenney2008HierarchicalRCU].
174
1752009 introduced user-level RCU algorithms [PaulEMcKenney2009MaliciousURCU],
176which Mathieu Desnoyers is now maintaining [MathieuDesnoyers2009URCU]
177[MathieuDesnoyersPhD]. TINY_RCU [PaulEMcKenney2009BloatWatchRCU] made
178its appearance, as did expedited RCU [PaulEMcKenney2009expeditedRCU].
1Read the Fscking Papers!
2
3
4This document describes RCU-related publications, and is followed by
5the corresponding bibtex entries. A number of the publications may
6be found at http://www.rdrop.com/users/paulmck/RCU/. For others, browsers
7and search engines will usually find what you are looking for.
8

--- 162 unchanged lines hidden (view full) ---

171a history of how Linux changed RCU more than RCU changed Linux
172[PaulEMcKenney2008RCUOSR], and a design overview of hierarchical RCU
173[PaulEMcKenney2008HierarchicalRCU].
174
1752009 introduced user-level RCU algorithms [PaulEMcKenney2009MaliciousURCU],
176which Mathieu Desnoyers is now maintaining [MathieuDesnoyers2009URCU]
177[MathieuDesnoyersPhD]. TINY_RCU [PaulEMcKenney2009BloatWatchRCU] made
178its appearance, as did expedited RCU [PaulEMcKenney2009expeditedRCU].
179The problem of resizeable RCU-protected hash tables may now be on a path
179The problem of resizable RCU-protected hash tables may now be on a path
180to a solution [JoshTriplett2009RPHash]. A few academic researchers are now
181using RCU to solve their parallel problems [HariKannan2009DynamicAnalysisRCU].
182
1832010 produced a simpler preemptible-RCU implementation
184based on TREE_RCU [PaulEMcKenney2010SimpleOptRCU], lockdep-RCU
180to a solution [JoshTriplett2009RPHash]. A few academic researchers are now
181using RCU to solve their parallel problems [HariKannan2009DynamicAnalysisRCU].
182
1832010 produced a simpler preemptible-RCU implementation
184based on TREE_RCU [PaulEMcKenney2010SimpleOptRCU], lockdep-RCU
185[PaulEMcKenney2010LockdepRCU], another resizeable RCU-protected hash
185[PaulEMcKenney2010LockdepRCU], another resizable RCU-protected hash
186table [HerbertXu2010RCUResizeHash] (this one consuming more memory,
187but allowing arbitrary changes in hash function, as required for DoS
188avoidance in the networking code), realization of the 2009 RCU-protected
189hash table with atomic node move [JoshTriplett2010RPHash], an update on
190the RCU API [PaulEMcKenney2010RCUAPI].
191
1922011 marked the inclusion of Nick Piggin's fully lockless dentry search
193[LinusTorvalds2011Linux2:6:38:rc1:NPigginVFS], an RCU-protected red-black
194tree using software transactional memory to protect concurrent updates
195(strange, but true!) [PhilHoward2011RCUTMRBTree], yet another variant of
186table [HerbertXu2010RCUResizeHash] (this one consuming more memory,
187but allowing arbitrary changes in hash function, as required for DoS
188avoidance in the networking code), realization of the 2009 RCU-protected
189hash table with atomic node move [JoshTriplett2010RPHash], an update on
190the RCU API [PaulEMcKenney2010RCUAPI].
191
1922011 marked the inclusion of Nick Piggin's fully lockless dentry search
193[LinusTorvalds2011Linux2:6:38:rc1:NPigginVFS], an RCU-protected red-black
194tree using software transactional memory to protect concurrent updates
195(strange, but true!) [PhilHoward2011RCUTMRBTree], yet another variant of
196RCU-protected resizeable hash tables [Triplett:2011:RPHash], the 3.0 RCU
196RCU-protected resizable hash tables [Triplett:2011:RPHash], the 3.0 RCU
197trainwreck [PaulEMcKenney2011RCU3.0trainwreck], and Neil Brown's "Meet the
198Lockers" LWN article [NeilBrown2011MeetTheLockers]. Some academic
199work looked at debugging uses of RCU [Seyster:2011:RFA:2075416.2075425].
200
201In 2012, Josh Triplett received his Ph.D. with his dissertation
202covering RCU-protected resizable hash tables and the relationship
203between memory barriers and read-side traversal order: If the updater
204is making changes in the opposite direction from the read-side traveral

--- 2608 unchanged lines hidden ---
197trainwreck [PaulEMcKenney2011RCU3.0trainwreck], and Neil Brown's "Meet the
198Lockers" LWN article [NeilBrown2011MeetTheLockers]. Some academic
199work looked at debugging uses of RCU [Seyster:2011:RFA:2075416.2075425].
200
201In 2012, Josh Triplett received his Ph.D. with his dissertation
202covering RCU-protected resizable hash tables and the relationship
203between memory barriers and read-side traversal order: If the updater
204is making changes in the opposite direction from the read-side traveral

--- 2608 unchanged lines hidden ---