linux-imx

​

2008 saw a journal paper on real-time RCU [DinakarGuniguntala2008IBMSysJ],

a history of how Linux changed RCU more than RCU changed Linux

[PaulEMcKenney2008RCUOSR], and a design overview of hierarchical RCU

[PaulEMcKenney2008HierarchicalRCU].

​

2009 introduced user-level RCU algorithms [PaulEMcKenney2009MaliciousURCU],

which Mathieu Desnoyers is now maintaining [MathieuDesnoyers2009URCU]

[MathieuDesnoyersPhD].  TINY_RCU [PaulEMcKenney2009BloatWatchRCU] made

its appearance, as did expedited RCU [PaulEMcKenney2009expeditedRCU].

to a solution [JoshTriplett2009RPHash].  A few academic researchers are now

using RCU to solve their parallel problems [HariKannan2009DynamicAnalysisRCU].

​

2010 produced a simpler preemptible-RCU implementation

based on TREE_RCU [PaulEMcKenney2010SimpleOptRCU], lockdep-RCU

table [HerbertXu2010RCUResizeHash] (this one consuming more memory,

but allowing arbitrary changes in hash function, as required for DoS

avoidance in the networking code), realization of the 2009 RCU-protected

hash table with atomic node move [JoshTriplett2010RPHash], an update on

the RCU API [PaulEMcKenney2010RCUAPI].

​

2011 marked the inclusion of Nick Piggin's fully lockless dentry search

[LinusTorvalds2011Linux2:6:38:rc1:NPigginVFS], an RCU-protected red-black

tree using software transactional memory to protect concurrent updates

(strange, but true!) [PhilHoward2011RCUTMRBTree], yet another variant of

trainwreck [PaulEMcKenney2011RCU3.0trainwreck], and Neil Brown's "Meet the

Lockers" LWN article [NeilBrown2011MeetTheLockers].  Some academic

work looked at debugging uses of RCU [Seyster:2011:RFA:2075416.2075425].

​

In 2012, Josh Triplett received his Ph.D. with his dissertation

covering RCU-protected resizable hash tables and the relationship

between memory barriers and read-side traversal order:  If the updater

is making changes in the opposite direction from the read-side traveral

order, the updater need only execute a memory-barrier instruction,

but if in the same direction, the updater needs to wait for a grace