Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.programming.threads > #2077

Re: Scalable RWLock 3.0

From aminer <aminer@toto.net>
Newsgroups comp.programming.threads, comp.programming
Subject Re: Scalable RWLock 3.0
Date 2014-02-20 10:25 -0800
Organization albasani.net
Message-ID <le56og$mtu$6@news.albasani.net> (permalink)
References <le3tuh$jmp$1@news.albasani.net>

Cross-posted to 2 groups.

Show all headers | View raw


Hello...

I correct...


Scalable RWLock 3.0 is here...


I have thought all those days about my previous scalable LW_RWLockX,
what i was trying to do is to make the readers side starvation-free
but i have created another problem , the previous algorithm favored more 
the readers over the writers and this is not good, so i have decided to 
write another algorithm that solves this problem, i have wrote a 
lightweight EventCount that supports the Signal() and Signal_all() and 
setSignal() and resetSignal(), the setSignal() and resetSignal() are the 
same as the setEvent() and resetEvent() of the Windows event object, and 
i have used a clever algorithm that uses this lightweight EventCount and 
now LW_RWLockX and RWLockX are starvation-free and scalable and portable.

Now you will find two algorithms inside the zipfile, one called 
LW_RWLockX that uses spin-wait and that supports the following requirement:

1/ It's starvation-free

2/ It's portable.

3/ It's scalable

I have also provided you with a new algorithm called RWLockX that
uses less CPU resources and that is starvation-free and portable and
scalable.

Hope you will take a look at my new algorithms inside the zipfile.



You can download my new scalable RWLock version 3.0 from:

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




Thank you,
Amine Moulay Ramdane.

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


Thread

Scalable RWLock 3.0 aminer <aminer@toto.net> - 2014-02-19 22:48 -0800
  Re: Scalable RWLock 3.0 aminer <aminer@toto.net> - 2014-02-20 10:25 -0800

csiph-web