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

Groups > comp.programming > #3768 > unrolled thread

Scalable RWLock 1.12

Back to article view | Back to comp.programming

Contents

  Scalable RWLock 1.12 aminer <aminer@toto.net> - 2013-09-23 15:39 -0700
    Re: Scalable RWLock 1.12 aminer <aminer@toto.net> - 2013-09-23 16:52 -0700

#3768 — Scalable RWLock 1.12

Hello,

SemaCondvar was updated to version 1.11 and Scalable RWLock was updated 
to version 1.12, i have used a Ticket spinlock with and exponentiel 
backoff inside SemaCondvar and SemaMonitor and now the Ticket spinlock 
avoids the starvation problem and it has a decent performance.


You can download SemaCondvar and my scalable RWLock from:

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


Thank you,
Amine Moulay Ramdane.

[toc] | [next] | [standalone]

#3769

Hello,

That's not the end of the story, i have benchmarked the ticket spinlock
that i am using and that you find here:

http://code.google.com/p/gpdelphiunits/source/browse/trunk/src/SpinLock.pas?r=37 


and found that it has a poor performance cause in the case of a spinlock 
without tickets when it is unlocked() the first thread that comes first 
to the lock() will enter immediatly the locked section, but that's not 
the case with a Ticket spinlock cause if the first thread that enter the 
lock() have not the ticket the other threads that have the ticket and 
that are waiting for there turn will wait more , so this is why the 
Ticket spinlock have a poor performance compared to a simple spinlock 
with a backoff.


So i will advice you to avoid the Ticket spinlock.




Thank you,
Amine Moulay Ramdane.



On 9/23/2013 3:39 PM, aminer wrote:
>
> Hello,
>
> SemaCondvar was updated to version 1.11 and Scalable RWLock was updated
> to version 1.12, i have used a Ticket spinlock with and exponentiel
> backoff inside SemaCondvar and SemaMonitor and now the Ticket spinlock
> avoids the starvation problem and it has a decent performance.
>
>
> You can download SemaCondvar and my scalable RWLock from:
>
> http://pages.videotron.com/aminer/
>
>
> Thank you,
> Amine Moulay Ramdane.

[toc] | [prev] | [standalone]

Back to top | Article view | comp.programming

csiph-web