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 --- |