diff options
author | Paul E. McKenney <paulmck@kernel.org> | 2023-09-05 08:44:12 -0700 |
---|---|---|
committer | Paul E. McKenney <paulmck@kernel.org> | 2023-09-05 08:44:12 -0700 |
commit | 7bb01cf3955de71133388d06966c8b875337a1bb (patch) | |
tree | 62629efd6b44007eb448f5e02a5d95b8da98c73d | |
parent | c9250f8d67fe9cdbaf6c25c27a395df48116a041 (diff) | |
download | perfbook-7bb01cf3955de71133388d06966c8b875337a1bb.tar.gz |
defer/rcuusage: Add arXiv work corroborating Figure 9.28
Signed-off-by: Paul E. McKenney <paulmck@kernel.org>
-rw-r--r-- | bib/RCU.bib | 10 | ||||
-rw-r--r-- | defer/rcuusage.tex | 2 |
2 files changed, 12 insertions, 0 deletions
diff --git a/bib/RCU.bib b/bib/RCU.bib index 1af97128..568c31b1 100644 --- a/bib/RCU.bib +++ b/bib/RCU.bib @@ -3500,3 +3500,13 @@ series = {SPAA '20} year="2023", note="\url{https://www.open-std.org/jtc1/sc22/wg21/docs/papers/2023/p2545r4.pdf}", } + +@unpublished{VishakhaRamani2023LockBasedLocklessFresh, + Author="Vishakha Ramani and Jiachen Chen and Roy D. Yates", + Title="Lock-based or Lock-less: Which Is Fresh?", + year="2023", + eprint={2304.11683}, + archivePrefix={arXiv}, + primaryClass={cs.IT}, + note="\url{https://arxiv.org/abs/2304.11683}", +} diff --git a/defer/rcuusage.tex b/defer/rcuusage.tex index 7759c519..815be999 100644 --- a/defer/rcuusage.tex +++ b/defer/rcuusage.tex @@ -1337,6 +1337,8 @@ the RCU readers might well see the change more quickly than would batch-fair reader-writer-locking readers, as shown in \cref{fig:defer:Response Time of RCU vs. Reader-Writer Locking}. +This faster RCU response time has since been corroborated by Markov-model +analysis~\cite[Figures 3 and 5]{VishakhaRamani2023LockBasedLocklessFresh}. \QuickQuiz{ But how many other algorithms really tolerate stale and |