Lines Matching full:and
4 This document describes RCU-related publications, and is followed by
7 and search engines will usually find what you are looking for.
9 The first thing resembling RCU was published in 1980, when Kung and Lehman
16 In 1982, Manber and Ladner [Manber82,Manber84] recommended deferring
22 In 1986, Hennessy, Osisek, and Seigh [Hennessy89] introduced passive
47 write-side contention and parallelize the other write-side overheads by
56 error, which typically slows convergence and thus increases the number of
61 structured data, such as the matrices used in scientific programs, and
88 Their approach requires memory barriers (and thus pipeline stalls),
89 but reduces memory latency, contention, and locking overheads.
93 and was successfully applied to a number of situations within the
97 In 1999, the Tornado and K42 groups described their "generations"
100 greatly simplifies locking hierarchies and helps avoid deadlocks.
107 and use of RCU in dcache was first described that same year [Linder02a].
112 synchronization, and obstruction-free synchronization are all examples of
115 contention, reduces memory latency for readers, and parallelizes pipeline
116 stalls and memory latency for writers. However, these techniques still
124 variables, thus allowing races between access and deletion to be avoided.
131 and each such bit covers all references that might have been made by
139 Hugh Dickins [Dickins02a] and an implementation by Mingming Cao
140 [MingmingCao2002IPCRCU]), and an introduction to RCU in Linux Journal
148 and a paper describing SELinux performance with RCU [JamesMorris04b].
164 and Spin to mechanically verify an optimization to Oleg Nesterov's
166 preemptible RCU [PaulEMcKenney2007PreemptibleRCU], and the three-part
168 PaulEMcKenney2008WhatIsRCUUsage, and PaulEMcKenney2008WhatIsRCUAPI].
172 [PaulEMcKenney2008RCUOSR], and a design overview of hierarchical RCU
197 trainwreck [PaulEMcKenney2011RCU3.0trainwreck], and Neil Brown's "Meet the
202 covering RCU-protected resizable hash tables and the relationship
203 between memory barriers and read-side traversal order: If the updater
209 academic journal, IEEE Transactions on Parallel and Distributed Systems
211 user-level RCU to crowd simulation [GuillermoVigueras2012RCUCrowd], and
222 ,author="H. T. Kung and Q. Lehman"
240 ,author="Udi Manber and Richard E. Ladner"
253 garbage-collection mechanism to handle concurrent use and deletion
258 node was to be deleted, and waits until all such processes have
276 ,author="Udi Manber and Richard E. Ladner"
286 garbage-collection mechanism to handle concurrent use and deletion
291 node was to be deleted, and waits until all such processes have
305 ,Author="Richard Rashid and Avadis Tevanian and Michael Young and
306 David Golub and Robert Baron and David Black and William Bolosky and
309 Uniprocessor and Multiprocessor Architectures"
311 for Programming Languages and Operating Systems}"
346 At the top of page 307: "Conflicts with deposits and withdrawals
355 ,author="James P. Hennessy and Damian L. Osisek and Joseph W. {Seigh II}"
357 ,institution="US Patent and Trademark Office"
374 Concurrent access to skip lists. Has both weak and strong search.
385 ,title="Concurrent Programming, Principles, and Practices"
430 ,Title="Dynamic vnodes -- Design and Implementation"
441 Age vnodes out of the cache, and have a fixed time set by a kernel
451 ,Author = "Calton Pu and Tito Autrey and Andrew Black and Charles Consel and
452 Crispin Cowan and Jon Inouye and Lakshmi Kethana and Jonathan Walpole and
469 ,Author = "Crispin Cowan and Tito Autrey and Charles Krasic and
470 ,Calton Pu and Jonathan Walpole"
486 ,author="John D. Slingwine and Paul E. McKenney"
487 ,title="Apparatus and Method for Achieving Reduced Overhead Mutual
488 Exclusion and Maintaining Coherency in a Multiprocessor System
489 Utilizing Execution History and Thread Monitoring"
490 ,institution="US Patent and Trademark Office"
505 ,author="John D. Slingwine and Paul E. McKenney"
508 ,institution="US Patent and Trademark Office"
521 ,author="John D. Slingwine and Paul E. McKenney"
522 ,title="Apparatus and Method for Achieving Reduced Overhead Mutual
523 Exclusion and Maintaining Coherency in a Multiprocessor System
524 Utilizing Execution History and Thread Monitoring"
525 ,institution="US Patent and Trademark Office"
531 Describes doing an atomic update by copying the data item and
537 ,Author="Paul E. McKenney and John D. Slingwine"
540 ,Booktitle="{Parallel and Distributed Computing and Systems}"
546 Describes and analyzes RCU mechanism in DYNIX/ptx. Describes
547 application to linked list update and log-buffer flushing.
548 Defines 'quiescent state'. Includes both measured and analytic
556 ,Author="Ben Gamsa and Orran Krieger and Jonathan Appavoo and Michael Stumm"
557 ,Title="Tornado: Maximizing Locality and Concurrency in a Shared Memory
560 Operating System Design and Implementation}"
584 Proto-RCU proposal from Phil Rumpf and Rusty Russell.
602 Proto-RCU proposal from Phil Rumpf and Rusty Russell.
609 ,Author="Paul E. McKenney and Dipankar Sarma"
622 ,author="John D. Slingwine and Paul E. McKenney"
623 ,title="Apparatus and Method for Achieving Reduced Overhead Mutual
624 Exclusion and Maintaining Coherency in a Multiprocessor System
625 Utilizing Execution History and Thread Monitoring"
626 ,institution="US Patent and Trademark Office"
637 ,Author="Paul E. McKenney and Jonathan Appavoo and Andi Kleen and
638 Orran Krieger and Rusty Russell and Dipankar Sarma and Maneesh Soni"
648 Described RCU, and presented some patches implementing and using
662 Memory-barrier and Alpha thread. 100 messages, not too bad...
694 ,Title="some RCU dcache and ratcache results"
704 ,title="High Performance Dynamic Lock-Free Hash Tables and List-Based Sets"
709 Algorithms and Architecture}"
717 ,Author="Hanna Linder and Dipankar Sarma and Maneesh Soni"
725 (dcache), and measured some scalability enhancements.
730 ,Author="Paul E. McKenney and Dipankar Sarma and
731 Andrea Arcangeli and Andi Kleen and Orran Krieger and Rusty Russell"
741 Presented and compared a number of RCU implementations for the
755 Compare fastwalk and RCU for dcache. RCU won.
775 Reads and Writes"
799 ,author={Maurice Herlihy and Victor Luchangco and Mark Moir}
818 Performance of dcache RCU on kernbench for 16x NUMA-Q and 1x,
819 2x, and 4x systems. RCU does no harm, and helps on 16x.
845 Linus suggests replacing brlock with RCU and/or seqlocks:
848 by RCU and/or seqlocks, and we could get rid of brlocks entirely.'
855 ,author="J. Appavoo and K. Hui and C. A. N. Soules and R. W. Wisniewski and
856 D. M. {Da Silva} and O. Krieger and M. A. Auslander and D. J. Edelsohn and
857 B. Gamsa and G. R. Ganger and P. McKenney and M. Ostrowski and
858 B. Rosenburg and M. Stumm and J. Xenidis"
883 ,Author="Andrea Arcangeli and Mingming Cao and Paul E. McKenney and
894 Compared updated RCU implementations for the Linux kernel, and
902 ,Author="Craig A. N. Soules and Jonathan Appavoo and Kevin Hui and
903 Dilma {Da Silva} and Gregory R. Ganger and Orran Krieger and
904 Michael Stumm and Robert W. Wisniewski and Marc Auslander and
905 Michal Ostrowski and Bryan Rosenburg and Jimi Xenidis"
927 Reader-friendly intro to RCU, with the infamous old-man-and-brat
945 ,title="Lock-Free Wild Card Search Data Structure and Method"
946 ,institution="US Patent and Trademark Office"
960 ,author="Paul E. McKenney and Dipankar Sarma and Maneesh Soni"
969 Reader friendly intro to dcache and RCU.
988 over a number of CPUs (x86, Opteron, Itanium, and PPC).
1052 ,Author="Dipankar Sarma and Paul E. McKenney"
1062 Describes and compares a number of modifications to the Linux RCU
1074 ,journal="IEEE Transactions on Parallel and Distributed Systems"
1091 ,school="OGI School of Science and Engineering at
1092 Oregon Health and Sciences University"
1095 Describes RCU implementations and presents design patterns
1125 Uses active code in rcu_read_lock() and rcu_read_unlock() to
1224 ,Author="Paul E. McKenney and Jonathan Walpole"
1239 ,Title="Real-Time Preemption and {RCU}"
1254 ,Title="Re: Real-Time Preemption and {RCU}"
1265 and testing.
1270 ,Author="Thomas E. Hart and Paul E. McKenney and Angela Demke Brown"
1279 Comparison of RCU, QBSR, and EBSR. RCU wins for read-mostly
1295 in favor of synchronize_rcu() and synchronize_sched().
1301 ,Title="{[RFC]} {RCU} and {CONFIG\_PREEMPT\_RT} progress"
1314 ,Author="Paul E. McKenney and Dipankar Sarma"
1383 ,Title="{[RFC,PATCH] RCU} and {CONFIG\_PREEMPT\_RT} sane patch"
1427 ,Title="Re: [{PATCH}, {RFC}] {RCU} : {OOM} avoidance and lower latency"
1442 ,Author="Thomas E. Hart and Paul E. McKenney and Angela Demke Brown"
1445 ,Booktitle="20\textsuperscript{th} {IEEE} International Parallel and
1455 Compares QSBR, HPBR, EBR, and lock-free reference counting.
1475 ,Author="Paul E. McKenney and Dipankar Sarma and Ingo Molnar and
1477 ,Title="Extending {RCU} for Realtime and Embedded Workloads"
1492 ,Author="Paul E. McKenney and Chris Purcell and Algae and Ben Schumin and
1493 Gaius Cornelius and Qwertyus and Neil Conway and Sbw and Blainster and
1494 Canis Rufus and Zoicon5 and Anome and Hal Eisen"
1538 ,Author="Robert Olsson and Stefan Nilsson"
1539 ,Title="{TRASH}: A dynamic {LC}-trie and hash data structure"
1671 ,author = {Matthews, Chris and Coady, Yvonne and Appavoo, Jonathan}
1673 ,booktitle = {PLOS '06: Proceedings of the 3rd workshop on Programming languages and operating syst…
1688 ,author = {Silva, Dilma Da and Krieger, Orran and Wisniewski, Robert W. and Waterland, Amos and Tam…
1706 ,Author="Corey Minyard and Paul E. McKenney"
1721 ,Title="{RCU} and Unloadable Modules"
1734 ,Author="Peter Zijlstra and Ingo Molnar"
1743 RCU-like implementation for frequent updaters and rare readers(!).
1778 …and Silva, Dilma Da and Krieger, Orran and Auslander, Marc and Ostrowski, Michal and Rosenburg, Br…
1795 ,Author="Robert Olsson and Stefan Nilsson"
1796 ,Title="{TRASH}: A dynamic {LC}-trie and hash data structure"
1797 ,booktitle="Workshop on High Performance Switching and Routing (HPSR'07)"
1819 Page-cache modifications permitting RCU readers and concurrent
1839 ,Title="Using {Promela} and {Spin} to verify parallel algorithms"
1847 LWN article describing Promela and spin, and also using Oleg
1854 ,Author="Paul E. McKenney and Hans-J. Boehm and Lawrence Crowl"
1855 ,Title="C++ Data-Dependency Ordering: Atomics and Memory Model"
1863 RCU for C++, parts 1 and 2.
1868 ,Author="Paul E. McKenney and Lawrence Crowl"
1911 ,Author="Thomas E. Hart and Paul E. McKenney and Angela Demke Brown and Jonathan Walpole"
1923 Compares QSBR, HPBR, EBR, and lock-free reference counting.
1939 Request for call_rcu_sched() and rcu_barrier_sched().
1953 ,Author="Paul E. McKenney and Jonathan Walpole"
1963 (2) wait for pre-existing readers to complete, and (2) maintain
1998 Gives an overview of the Linux-kernel RCU API and a brief annotated RCU
2010 ,Author="Steven Rostedt and Paul E. McKenney"
2011 ,Title="{[PATCH]} add support for dynamic ticks and preempt rcu"
2054 ,Author="Paul E. McKenney and Steven Rostedt"
2055 ,Title="Integrating and Validating dynticks and Preemptable RCU"
2063 Describes use of Promela and Spin to validate (and fix!) the
2069 ,author="D. Guniguntala and P. E. McKenney and J. Triplett and J. Walpole"
2095 for RCU callbacks and also pulling common code into
2101 ,author="Paul E. McKenney and Jonathan Walpole"
2129 separate the dynticks handling of NMIs and IRQs.
2144 and NMI processing for hierarchical RCU's dynticks interface.
2152 ,institution="US Patent and Trademark Office"
2190 embedded applications -- and also for exposition purposes.
2205 Realtime RCU and torture-testing RCU uses.
2270 ,Title="[{PATCH} {RFC} -tip 0/4] {RCU} cleanups and simplified preemptable {RCU}"
2278 First posting of simple and fast preemptible RCU.
2309 ,Author="Josh Triplett and Paul E. McKenney and Jonathan Walpole"
2362 ,Author="Mathieu Desnoyers and Paul E. McKenney and Michel R. Dagenais"
2374 ,Author="Mathieu Desnoyers and Paul E. McKenney and Alan Stern and Michel R. Dagenais and Jonathan …
2474 ,author="Josh Triplett and Paul E. McKenney and Jonathan Walpole"
2509 Reviews RCU implementations and creates a few for OpenSolaris.
2525 absolute anti-gimmick. It's some seriously good stuff, and gets rid of
2537 ,author = {Josh Triplett and Philip W. Howard and Paul E. McKenney and Jonathan Walpole}
2546 ,author = {Philip W. Howard and Jonathan Walpole}
2560 ,author="Paul E. McKenney and Jonathan Walpole"
2561 ,title="Efficient Support of Consistent Cyclic Search With Read-Copy Update and Parallel Updates"
2562 ,institution="US Patent and Trademark Office"
2570 updates and keeps an additional level of indirection to allow
2577 ,author = {Triplett, Josh and McKenney, Paul E. and Walpole, Jonathan}
2591 ,Title="3.0 and {RCU:} what went wrong"
2613 RCU, and seqlock.
2618 ,author = {Seyster, Justin and Radhakrishnan, Prabakar and Katoch, Samriti and Duggal, Abhinav and …
2620 ,booktitle = {Proceedings of the 11th international conference on Algorithms and architectures for …
2650 ,Author="Mathieu Desnoyers and Paul E. McKenney and Alan Stern and Michel R. Dagenais and Jonathan …
2652 ,journal="IEEE Transactions on Parallel and Distributed Systems"
2671 ,author = {Austin Clements and Frans Kaashoek and Nickolai Zeldovich}
2673 ,booktitle = {Architectural Support for Programming Languages and Operating Systems (ASPLOS 2012)}
2698 ,author = {Vigueras, Guillermo and Ordu\~{n}a, Juan M. and Lozano, Miguel}
2727 ,Author="Alexey Gotsman and Noam Rinetzky and Hongseok Yang"
2739 ,Author="Paul E. McKenney and Silas Boyd-Wickizer and Jonathan Walpole"
2778 ,Author="Paul E. McKenney and Silas Boyd-Wickizer and Jonathan Walpole"
2790 ,author = {Alexey Gotsman and Noam Rinetzky and Hongseok Yang}