~/talk

RON: One-Way Circular Shortest Routing to Achieve Efficient and Bounded-waiting Spinlocks

on YouTube 15m
Talkat OSDI 2023 · 2023-07-10..07-12· [concurrency]

speakers

name:Shiwu Lo
links:none on file
name:Han-Ting Lin
links:none on file
name:Yao-Hung Hsieh
links:none on file
name:Chao-Ting Lin
links:none on file
name:Yu-Hsueh Fang
links:none on file
name:Ching-Shen Lin
links:none on file
name:Ching-Chun (Jim) Huang
links:none on file
name:Kam Yiu Lam
links:none on file
name:Yuan-Hao Chang
links:none on file

resources

video:https://youtu.be/US4E7ObcoXI
slides:none on file

summary

RON uses a routing table and precomputes a shortest circular path to hand locks in a one-way circular routing among cores, turning lock handover into an online TSP minimization. It runs on an AMD 2990wx (32 cores, 64 SMT) and reduces handover latency and variability, improving Google LevelDB user-space throughput by 22.1% and 24.2% versus ShflLock and C-BO-MCS, 1.8× faster in-kernel, and RON-plock achieves bounded waiting while giving 3.7× and 18.9× gains under oversubscription.

AI-written summary · about

chapters (6)

  1. 0:00Research motivation
  2. 1:10Performance and fairness
  3. 3:12The Run algorithm
  4. 5:08Addressing oversubscription
  5. 8:25Performance evaluation
  6. 13:07Conclusion

related talks

~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.