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

Groups > comp.programming.threads > #2305

And improved algorithm of a concurrent FIFO queue

Cross-posted to 2 groups.

Show all headers | View raw

Hello,

I have improved more my previous algorithm of a very fast concurrent 
FIFO queue, the getlength() method was generating two much cache-line 
transfers, so i have optimize it more and getlength() is now generating 
much less cache-line transfers, so the throughput have improved and it
my new and improved algorithm has now 50% better throughput on the pop() 
side than the following Chris Thomasson concurrent FIFO queue that uses 
the bakery algorithm, and it has the same throughput on the push() side 
than the following Chriss Thomasson concurrent FIFO Queue.

Here is the Chris Thomasson algorithm:

https://groups.google.com/forum/#!topic/lock-free/acjQ3-89abE/discussion


And here is my new and improved algorithm:

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

I have included inside the zipfile two variants of my concurrent FIFO 
queue, there is a file called WQueue.pas that is only starvation-free on 
the pop() side and there is a file called WSFQueue.pas that is fully 
starvation-free.

You can download my new and improved algorithm of a very fast concurrent 
FIFO queue version 1.2 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

And improved algorithm of a concurrent FIFO queue aminer <aminer@toto.net> - 2014-05-06 20:42 -0700
  Re: And improved algorithm of a concurrent FIFO queue "Chris M. Thomasson" <no@spam.invalid> - 2014-05-06 18:59 -0700
    Re: And improved algorithm of a concurrent FIFO queue Melzzzzz <mel@zzzzz.invalid> - 2014-05-07 05:38 +0200

csiph-web