Monday, January 31, 2011

Distributed Reader-Writer Mutex

A new article Distributed Reader-Writer Mutex describes design and implementation of a simple yet scalable rw mutex. The mutex uses an interesting technique of per-processor data. Results of a benchmark against plain pthread_rwlock_t are presented.

By the way, I've changed code license on the site, now all code is covered by the Simplified BSD License.

2 comments:

  1. Big reader locks, http://lwn.net/Articles/378911/

    ReplyDelete
  2. @sbahra Yes, I am not describing anything new here. I am pretty sure that there is quite a few prior art related to distributed rw mutexes.
    However, I have some aces in the hole :) like asymmetric reader-writer mutexes. I co-authored a paper on it, however I'm not sure as whether it will make it into SPAA 2011 or not.

    ReplyDelete