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


Groups > comp.programming.threads > #2205

A concurrent waitfree FIFO queue version 1.0

From aminer <aminer@toto.net>
Newsgroups comp.programming.threads, comp.programming
Subject A concurrent waitfree FIFO queue version 1.0
Date 2014-04-21 19:31 -0700
Organization albasani.net
Message-ID <lj49nu$ena$1@news.albasani.net> (permalink)

Cross-posted to 2 groups.

Show all headers | View raw


Hello,


A concurrent waitfree FIFO queue version 1.0


Authors: Christopher Michael Thomasson and Amine Moulay Ramdane(author 
of Object pascal code and SemaMonitor)


Description:

A concurrent FIFO queue that satisfies many requirements: it is waitfree 
on the push() side and waitfree on the pop() side,  and it minimizes 
efficiently the cache-coherence traffic and it is energy efficient on 
the pop() side: when there is no items in the queue it will not 
spin-wait , but it will block and wait on my SemaMonitor. This 
concurrent FIFO queue  gives a throughput of 3.2 millions of 
transactions  per second on my 2.4 GHz Quadcore, that's cool and that's 
a decent  throughtput .

You can download my concurrent waitfree FIFO queue from:

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


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

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.

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


Thread

A concurrent waitfree FIFO queue version 1.0 aminer <aminer@toto.net> - 2014-04-21 19:31 -0700
  Re: A concurrent waitfree FIFO queue version 1.0 "Chris M. Thomasson" <no@spam.invalid> - 2014-04-21 16:48 -0700
    Re: A concurrent waitfree FIFO queue version 1.0 aminer <aminer@toto.net> - 2014-04-21 19:52 -0700
      Re: A concurrent waitfree FIFO queue version 1.0 "Chris M. Thomasson" <no@spam.invalid> - 2014-04-21 16:54 -0700
        Re: A concurrent waitfree FIFO queue version 1.0 aminer <aminer@toto.net> - 2014-04-21 19:59 -0700
    Re: A concurrent waitfree FIFO queue version 1.0 "Chris M. Thomasson" <no@spam.invalid> - 2014-04-21 16:52 -0700

csiph-web