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

Groups > comp.programming.threads > #2140 > unrolled thread

A new salable FIFO fair lock...

Back to article view | Back to comp.programming.threads

Contents

  A new salable FIFO fair lock... aminer <aminer@toto.net> - 2014-04-10 22:04 -0700
    Re: A new salable FIFO fair lock... "Chris M. Thomasson" <no@spam.invalid> - 2014-04-10 22:00 -0700

#2140 — A new salable FIFO fair lock...

Hello,

I was thinking more all those days about my scalable array based Lock
but the problem with it is that each element on the array
must have the same size of as the size of a cache-line, hence my 
scalable array based lock takes more memory, so i have decided to come 
with another new scalable FIFO fair lock that do not take too much 
memory and that is scalable, and you have to be smart please and have to 
know that on very small critical sections the TicketSpinlock is 2X times 
faster than my scalable FIFO fair lock, but with a little bit bigger 
critical section my scalable FIFO fair lock will have almost the same 
speed as the TicketSpinlock on a Quad Core, but will be faster when you 
will use more cores with mores threads with a little bigger critical 
section.


Description:

A scalable FIFO fair lock.

Please take a look a the test.pas Object Pascal demo inside the zipfile, 
compile and run it...


You can download scalable FIFO fair lock from:

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


Language: FPC Pascal v2.2.0+ / Delphi 7+: http://www.freepascal.org/

Operating Systems: Windows, Mac OSX , Linux , Unix...


Required FPC switches: -O3 -Sd -dFPC -dFreePascal

-Sd for delphi mode....

{$DEFINE CPU32} and {$DEFINE Windows32} for 32 bit systems

{$DEFINE CPU64} and {$DEFINE Windows64} for 64 bit systems



Thank you,
Amine Moulay Ramdane.

[toc] | [next] | [standalone]

#2141

> "aminer"  wrote in message news:li7ihu$dp6$1@news.albasani.net... [...]

How does it compare to the LH, or M lock both described here:

http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=251B3F934CAB552200421D0570D2D2A1?doi=10.1.1.48.6490&rep=rep1&type=pdf 

[toc] | [prev] | [standalone]

Back to top | Article view | comp.programming.threads

csiph-web