Asp Forum - About my new algorithm

aminer

5/18/2014 10:10:00 PM

Hello,

Here is what have changed in my new algorithm of a very fast concurrent
FIFO queue: In my previous algorithm the atomic increment of
"LockedIncLong(temp)" was located after the getlength() method , so in
the worst case scenario, that happen frequently under contention, we
have to transfer 4 cache-lines between the cores: the tail variable, the
head variable, and another time the head variable, and the flag1
variable, this will make it 4 cache-line transfers and this is
expensive... so in my new algorithm i have reduce that to 3 cache-lines
transfers in the worst case, that happen
frequently under contention, and this is much better , so my new
algorithm has scored much better throughput than my previous algorithm,
and my new algorithm is 100% starvation-free.

Hope you will be happy with this new algorithm.

Here is my new algorithm:

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

And you can download my very concurrent FIFO queue version 1.2 from:

https://sites.google.com/site/aminer68/concurrent-fi...

Thank you,
Amine Moulay Ramdane.

2 Answers

aminer

5/18/2014 10:12:00 PM

Hello,

I was speaking about the push() method.

Thank you,
Amine Moulay Ramdane.

aminer

5/18/2014 10:16:00 PM

I correct, please read again...

Hello,

Here is what have changed in my new algorithm of a very fast concurrent
FIFO queue: inside the push method of my previous algorithm, the atomic
increment of "LockedIncLong(head)" was located after the getlength()
method , so in the worst case scenario, that happen frequently under
contention, we have to transfer 4 cache-lines between the cores: the
tail variable, the head variable, and another time the head variable,
and the flag1 variable, this will make it 4 cache-line transfers and
this is expensive... so in my new algorithm i have reduced that to 3
cache-line transfers in the worst case, that happen
frequently under contention, and this is much better , so my new
algorithm has scored much better throughput than my previous algorithm,
and my new algorithm is 100% starvation-free.

Hope you will be happy with this new algorithm.

Here is my new algorithm:

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

And you can download my very concurrent FIFO queue version 1.2 from:

https://sites.google.com/site/aminer68/concurrent-fi...

Thank you,
Amine Moulay Ramdane.

comp.programming

About my new algorithm

aminer

aminer

aminer

x Login to ForumsZone