This event has ended. Visit the official site or create your own event on Sched.
June 25 - 27 - Beijing, China
Click Here For Information & Registration

Back To Schedule
Monday, June 25 • 15:50 - 16:30
PRCU: A New RCU Design with Low Synchronization Latency - Heng Zhang, Huawei (slides attached)

Sign up or log in to save this to your schedule, view media, leave feedback and see who's attending!

Feedback form is now closed.
A read-copy update is a widely used synchronization mechanism in Linux kernel. Current RCU implementation eliminates the contention and memory fence on the reading side to achieve high performance but remains long synchronization latency for updates. It's not uncommon to see high-latency reports caused by RCU write side in the Linux kernel mailing list. We provide a new RCU implementation called Passive Read-copy update which achieves relatively low synchronization latency while keeping read side fence-free. The key idea of PRCU is allowing read side to actively report on synchronization and recording an accurate list of cpus on which the threads have done read lock and haven't been scheduled out. Thus the synchronization operations only need to communicate with the unreported but recorded cpus. I'll elaborate on how PRCU works and give out some benchmark result to show how well it works.


Heng Zhang

SoftwareEngineer, Huawei
Software Engineer, Huawei Kernel Dep. He is now working in Huawei OS kernel lab. Before that, he worked in Microsoft IAT team for ~1 year. In this project, Heng is working on basic algorithm design and implementation.

prcu pdf

Monday June 25, 2018 15:50 - 16:30 CST
  Linux Systems