Scalable Distributed Fair Lock 1.01

From	aminer <aminer@toto.net>
Newsgroups	comp.programming.threads, comp.programming
Subject	Scalable Distributed Fair Lock 1.01
Date	2013-10-04 12:22 -0700
Organization	albasani.net
Message-ID	<l2mpv9$ek$1@news.albasani.net> (permalink)

Cross-posted to 2 groups.

Show all headers | View raw

Hello,

My scalable distributed fair Lock was updated to version 1.01,
we have to be smart and understand that the queue that
i was using was not fair, hence this queue can cause also starvation, so 
i have decided to change the FIFO queue by a queue that uses a Ticket 
mechanism on the push() side to be fair and that uses a proportional 
backoff to reduce the cache-coherence traffic, so now  my scalable 
distributed fair Lock is fair when there is contention and it avoids 
starvation.


You can download my scalable distributed fair Lock from:

http://pages.videotron.com/aminer/




Thank you,
Amine Moulay Ramdane

Back to comp.programming | Previous | Next | Find similar | Unroll thread

Thread

Scalable Distributed Fair Lock 1.01 aminer <aminer@toto.net> - 2013-10-04 12:22 -0700

csiph-web