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


Groups > comp.programming.threads > #2078

Scalable RWLock version 3.02 is here...

Path csiph.com!usenet.pasdenom.info!news.albasani.net!.POSTED!not-for-mail
From aminer <aminer@toto.net>
Newsgroups comp.programming.threads, comp.programming
Subject Scalable RWLock version 3.02 is here...
Date Thu, 20 Feb 2014 18:45:02 -0800
Organization albasani.net
Lines 51
Message-ID <le641n$ips$1@news.albasani.net> (permalink)
Mime-Version 1.0
Content-Type text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding 7bit
X-Trace news.albasani.net GbE1I12XbJ53ah2Xj0RBSn24q+iurqgP5ZZrqRKQBc3sKwXnYche5Cu8f0jTbSWeeGnW7dBiMbsUiIrSv2csqXVn8vd1jlcD2IDjhC4RB17dx2pvXREKd5L0weoAlaaH
NNTP-Posting-Date Thu, 20 Feb 2014 23:44:57 +0000 (UTC)
Injection-Info news.albasani.net; logging-data="4lF2Qsv8rMoB6WvB8HlYzm9buvcWl68gmGD2Ir+myUPH9thY2gU31sRUGIj02Vf9XUpufenK1eGECwHz531RjpNKo4jHki0oCOibBDQ3olQkxfErXscq/KtZY6kqLlbV"; mail-complaints-to="abuse@albasani.net"
User-Agent Mozilla/5.0 (Windows NT 6.0; WOW64; rv:24.0) Gecko/20100101 Thunderbird/24.3.0
Cancel-Lock sha1:x6iswDYlEC4B8HUN+sbCRu5rjFo=
Xref csiph.com comp.programming.threads:2078 comp.programming:4115

Cross-posted to 2 groups.

Show key headers only | View raw


Hello,


Scalable RWLock version 3.02 is here...

I have thought more about my previous LW_RWLockX algorithm, and
this algorithm had a bug in it, so i had to reinvent a new algorithm
that uses my new lightweight EventCount, this new LW_RWLockX algorithm 
is scaling very well, and it's starvation-free and it's portable,
when there is many more writers it will be starvation-free, and this
is good, hope you will take a look at my new algorithm inside the
zip file, i have tested this new algorithm extensivly and i can
tell you that it's stable now.

You will find three variants of my scalable RWLock, one called
LW_RWLock that is not starvation-free but it's scalable and portable and 
another one called LW_RWLockX that is starvation-free and that is 
scalable and portable, there is also another one that is called RWLock 
that uses less CPU ressources but it's not starvation-free and it's
scalable and portable.


A Read/Write Lock is a performance improvement over a standard mutex for 
cases where reads outnumber writes. with a Read/Write Lock multiple 
simultaneous read locks may be held, but write locks are exclusively held.

The exclusive writing lock ensures that race conditions do not occur, 
since if one client is writing to the data no other client may read or 
write. Also, the allowance for multiple simultaneous read locks 
decreases  resource contention since multiple readers can safely use the 
shared data.  This increases performance over a standard mutex for the 
assumed usage pattern of frequent simultaneous reads and infrequent writes.


You can download my new scalable RWLock version 3.02 from:

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



Thank you,
Amine Moulay Ramdane.







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


Thread

Scalable RWLock version 3.02 is here... aminer <aminer@toto.net> - 2014-02-20 18:45 -0800
  Re: Scalable RWLock version 3.02 is here... aminer <aminer@toto.net> - 2014-02-20 19:17 -0800

csiph-web