Groups > comp.programming.threads > #2205

A concurrent waitfree FIFO queue version 1.0

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	A concurrent waitfree FIFO queue version 1.0
Date	Mon, 21 Apr 2014 19:31:12 -0700
Organization	albasani.net
Lines	47
Message-ID	<lj49nu$ena$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 UOHzSCk4+tWaMhR3TgO842gFzvSWGfk/3pHTTnRNMZcr4QHjk37Cx1uI4EIiLSOCrc0oVcp6ekZ7N9ZAUPVsn/QFU5+GdH+W0kzJ583VXLbVJJrK+Jp7lHTKqjJG9L7E
NNTP-Posting-Date	Mon, 21 Apr 2014 23:31:11 +0000 (UTC)
Injection-Info	news.albasani.net; logging-data="Lqj8/MsWgGD+6qN9XGWb+uELkgXA5A0ivpRREyDD9dYIPdHKGFuhMmTAo6teDyojCXvnXJxS0uWyqiYY1JpMeB+sGk3fVuGqVbY7wDWcroycs1gS4srGqmS3mh04kDMn"; mail-complaints-to="abuse@albasani.net"
User-Agent	Mozilla/5.0 (Windows NT 6.0; WOW64; rv:24.0) Gecko/20100101 Thunderbird/24.4.0
Cancel-Lock	sha1:2Tev0Vb31HTXxmsMElGtjfitm7Q=
Xref	csiph.com comp.programming.threads:2205 comp.programming:4266

Cross-posted to 2 groups.

Show key headers only | 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