Recent

Author Topic: About my parallelsort library ...  (Read 3639 times)

aminer

  • Hero Member
  • *****
  • Posts: 956
About my parallelsort library ...
« on: May 20, 2012, 06:21:31 pm »

Hello,

If you take a look at the graph of the benchmarks that i did on
my parallelsort library , you will notice that i am getting a superlinear
speed up , look at this:

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


So a question follows:

How am i getting this superlinear speed up on this example using
10 millions of strings?


My answer:

Cause when you are using mutliple threads and mutiple cores,
my parallelsort library is maximizing BETTER the locality , that means
the caches are used more efficiently when more threads and more cores
are used .



You can download my parallelsort library from:


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



Thank you.


Amine Moulay Ramdane


Blaazen

  • Hero Member
  • *****
  • Posts: 3241
  • POKE 54296,15
    • Eye-Candy Controls
Re: About my parallelsort library ...
« Reply #1 on: May 20, 2012, 06:53:07 pm »
Nice.  :)

There are so many interesting things on your page (and I have not enough time to testing).
Lazarus 2.3.0 (rev main-2_3-2863...) FPC 3.3.1 x86_64-linux-qt Chakra, Qt 4.8.7/5.13.2, Plasma 5.17.3
Lazarus 1.8.2 r57369 FPC 3.0.4 i386-win32-win32/win64 Wine 3.21

Try Eye-Candy Controls: https://sourceforge.net/projects/eccontrols/files/

aminer

  • Hero Member
  • *****
  • Posts: 956
Re: About my parallelsort library ...
« Reply #2 on: May 20, 2012, 07:02:37 pm »


I wrote:

>Cause when you are using mutliple threads and mutiple cores,
>my parallelsort library is maximizing BETTER the locality

I mean exploit better the cache locality.


thank you.



Amine Moulay Ramdane.

 

 

TinyPortal © 2005-2018