This event has ended. Visit the official site or create your own event on Sched.
Back To Schedule
Wednesday, September 27 • 3:15pm - 4:15pm
Reader-Writer Lock versus Mutex - Understanding a Lost Bet

Log in to save this to your schedule, view media, leave feedback and see who's attending!

Feedback form is now closed.
Mutexes have frequently been observed to outperform reader-writer locks in domains where, logically, reader-writer locks should dominate. I was recently given an opportunity to address this inconsistency and, to demonstrate my certainty of success, accepted a bet regarding outperforming a mutex for a high read, low write work task with short — but not extremely short — lock hold times.

I lost the bet.

I resolved to understand how I lost this bet and, in my mind at least, convert this "loss" to a "win". The bet focused on a Linux platform (the evaluations presented are multi-platform). This presentation will discuss design criteria for a reader-writer lock, the "losing" implementation, the performance results for the "losing" implementation, a possible explanation for the loss, the novel "winning" implementation, and the results supporting the value of the "winning" implementation.

A basic understanding of mutexes, reader-writer locks, and atomic operations is recommended for attendees.

avatar for Jeffrey Mendelsohn

Jeffrey Mendelsohn

Bloomberg LP

Wednesday September 27, 2017 3:15pm - 4:15pm PDT
Atanasoff Hall Meydenbauer Center