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

Groups > comp.programming.threads > #2281

Re: We have to be smarter than that...

Cross-posted to 2 groups.

Show all headers | View raw

I wrote:
 > since the Chriss Thomasson algorithm uses less variables
 > than my  algorithm, 3 in total, that generate data  movements
 > between caches or from the memory susbsystem and the caches ,
 > and this has been a factor cause less variables means less
 > contention and less waiting time on a small number of threads and on 
 > a small  number of core,   so the Chriss Thomasson algorithm
 > has scored 33% more throughput than my algorithm , this is true only 
 > when there is fewer threads on fewer cores, as i have just explained, 
 > but as soon as you run my algorithm with mores threads on more and
 > more cores, my algorithm will score better throughput and will equal 
 > that of the Chriss Thomasson algorithm.


I correct a mistake, those variables in my algorithm that generate data 
movements between caches and between the memory system and the local 
caches, causes contention even on more and more cores with more and more 
threads. Just try to visualize it by simulating it on your head and you 
will understand it clearly, so the contention is a "factor" on my 
algorithm and in the Chriss Thomasson algorithm.

And since the pop() method of the Chriss Thomasson uses less variables
than my algorithm, those variables causes data movements on the "Bus",
and those data movements must be serialized on the Bus, that means
that the Chriss Thomasson algorithm causes less less contention in
this scenario this concurrent FIFO queue , and less contention
in this scenaio means less waiting time and less waiting time means more 
throughtput.



Thank you,
Amine Moulay Ramdane.

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

Thread

We have to be smarter than that... aminer <aminer@toto.net> - 2014-04-27 22:11 -0700
  Re: We have to be smarter than that... aminer <aminer@toto.net> - 2014-04-27 23:17 -0700
  Re: We have to be smarter than that... aminer <aminer@toto.net> - 2014-04-27 23:21 -0700

csiph-web