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


Groups > comp.programming.threads > #2304

Please read again...

From aminer <aminer@toto.net>
Newsgroups comp.programming.threads, comp.programming
Subject Please read again...
Date 2014-05-05 21:12 -0700
Organization albasani.net
Message-ID <lk9cte$7qf$1@news.albasani.net> (permalink)

Cross-posted to 2 groups.

Show all headers | View raw


Hello,


Please read again about my new algorithm of a very fast concurrent FIFO 
queue, i have just correted some typos, here it is:

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


My new algorithm has more parallelism than my previous algorithms, and 
it minimizes efficiently the cache-coherence traffic, and it scales 
better even if the number of threads are greater than the number of 
cores and my new algorithm has scored 20% more throughput on the pop() 
side than the following Chriss Thomasson algorithm that uses the bakery 
algorithm and the same throughput on the push() side than the following 
Chriss Thomasson algorithm.


Here is the Chriss Thomasson algorithm:

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


Thank you,
Amine Moulay Ramdane.

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


Thread

Please read again... aminer <aminer@toto.net> - 2014-05-05 21:12 -0700
  Re: Please read again... Kaz Kylheku <kaz@kylheku.com> - 2014-05-07 01:47 +0000

csiph-web