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

Log in to save this to your schedule 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
Atanasoff Hall Meydenbauer Center