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

Groups > comp.programming > #1621 > unrolled thread

ParallelSort library has been updated to version 2.2 ...

Back to article view | Back to comp.programming

Contents

  ParallelSort library has been updated to version 2.2 ... "aminer" <aminer@videotron.ca> - 2012-05-25 18:22 -0500
    Re: ParallelSort library has been updated to version 2.2 ... "aminer" <aminer@videotron.ca> - 2012-05-25 18:27 -0500
    Re: ParallelSort library has been updated to version 2.2 ... "aminer" <aminer@videotron.ca> - 2012-05-26 12:00 -0500
    Re: ParallelSort library has been updated to version 2.2 ... "aminer" <aminer@videotron.ca> - 2012-05-26 12:39 -0500

#1621 — ParallelSort library has been updated to version 2.2 ...

Hello,

ParallelSort library has been updated to version 2.12..

In the previous version i have parallelized only the sort part, but
in this version i have parallelized also the merge procedure part and it 
gives
better performance.


You can download parallelsort library version 2.0 from:

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


Description:

Parallel Sort Library that supports Parallel Quicksort, Parallel HeapSort
and Parallel MergeSort on Multicores systems.

Parallel Sort Library 2.0 uses my Thread Pool Engine and quicksort many
array parts - of your array -  in parallel using Quicksort or HeapSort or 
MergeSort a
nd after that it finally merge them - with the merge() procedure -

Parallelizing the Sorts

One way to parallelize the sorts is:

Divide the data among the processors
Sort the data on the individual processors.
Merge the various data

Note that the merge operation is a reduction operation !

And please look at test.pas a parallel quicksort on many cores - compile and 
execute it...

Language: FPC Pascal v2.2.0+ / Delphi 7+: http://www.freepascal.org/
Operating Systems: Win , Linux and Mac (x86).
Required FPC switches: -O3 -Sd -dFPC -dWin32 -dFreePascal
-Sd for delphi mode....
Required Delphi switches: -DMSWINDOWS -$H+
For Delphi 5,6,7 use -DDelphi
For Delphi 2005,2006,2007,2009,2010+ use the switch -DDELPHI2005+


Thank you.
Amine Moulay Ramdane.

[toc] | [next] | [standalone]

#1622

I wrote:
> Hello,
>
> ParallelSort library has been updated to version 2.12..

Sorry, parallelsort library was updated to version 2.2 ...



Amine Moulay Ramdane.


"aminer" <aminer@videotron.ca> wrote in message 
news:jpp0mi$goq$1@dont-email.me...
>
> Hello,
>
> ParallelSort library has been updated to version 2.12..
>
> In the previous version i have parallelized only the sort part, but
> in this version i have parallelized also the merge procedure part and it 
> gives
> better performance.
>
>
> You can download parallelsort library version 2.0 from:
>
> http://pages.videotron.com/aminer/
>
>
> Description:
>
> Parallel Sort Library that supports Parallel Quicksort, Parallel HeapSort
> and Parallel MergeSort on Multicores systems.
>
> Parallel Sort Library 2.0 uses my Thread Pool Engine and quicksort many
> array parts - of your array -  in parallel using Quicksort or HeapSort or 
> MergeSort a
> nd after that it finally merge them - with the merge() procedure -
>
> Parallelizing the Sorts
>
> One way to parallelize the sorts is:
>
> Divide the data among the processors
> Sort the data on the individual processors.
> Merge the various data
>
> Note that the merge operation is a reduction operation !
>
> And please look at test.pas a parallel quicksort on many cores - compile 
> and execute it...
>
> Language: FPC Pascal v2.2.0+ / Delphi 7+: http://www.freepascal.org/
> Operating Systems: Win , Linux and Mac (x86).
> Required FPC switches: -O3 -Sd -dFPC -dWin32 -dFreePascal
> -Sd for delphi mode....
> Required Delphi switches: -DMSWINDOWS -$H+
> For Delphi 5,6,7 use -DDelphi
> For Delphi 2005,2006,2007,2009,2010+ use the switch -DDELPHI2005+
>
>
> Thank you.
> Amine Moulay Ramdane.
>
>
>
>
> 

[toc] | [prev] | [next] | [standalone]

#1623

Hello,

Parallelsort library was updated to version 2.22 ,
you can download it from:


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


What have changed in version 2.22 ?

Since i have set the length of the tab1 array like this:

If rest > 0
then
begin
setlength(tab1,length(tab));
Merge(Tab,Tab1,arr1[0].a,arr1[0].b,arr1[nbrprocs].b,comp);
SetLength(tab1,0) ;
end;

It does use less memory now , and i have also forgot to set the length of
tab1 to zero in the previous version, and i have corrected this in
version 2.22.

Thank you.
Amine Moulay Ramdane.



"aminer" <aminer@videotron.ca> wrote in message 
news:jpp0mi$goq$1@dont-email.me...
>
> Hello,
>
> ParallelSort library has been updated to version 2.12..
>
> In the previous version i have parallelized only the sort part, but
> in this version i have parallelized also the merge procedure part and it 
> gives
> better performance.
>
>
> You can download parallelsort library version 2.0 from:
>
> http://pages.videotron.com/aminer/
>
>
> Description:
>
> Parallel Sort Library that supports Parallel Quicksort, Parallel HeapSort
> and Parallel MergeSort on Multicores systems.
>
> Parallel Sort Library 2.0 uses my Thread Pool Engine and quicksort many
> array parts - of your array -  in parallel using Quicksort or HeapSort or 
> MergeSort a
> nd after that it finally merge them - with the merge() procedure -
>
> Parallelizing the Sorts
>
> One way to parallelize the sorts is:
>
> Divide the data among the processors
> Sort the data on the individual processors.
> Merge the various data
>
> Note that the merge operation is a reduction operation !
>
> And please look at test.pas a parallel quicksort on many cores - compile 
> and execute it...
>
> Language: FPC Pascal v2.2.0+ / Delphi 7+: http://www.freepascal.org/
> Operating Systems: Win , Linux and Mac (x86).
> Required FPC switches: -O3 -Sd -dFPC -dWin32 -dFreePascal
> -Sd for delphi mode....
> Required Delphi switches: -DMSWINDOWS -$H+
> For Delphi 5,6,7 use -DDelphi
> For Delphi 2005,2006,2007,2009,2010+ use the switch -DDELPHI2005+
>
>
> Thank you.
> Amine Moulay Ramdane.
>
>
>
>
> 

[toc] | [prev] | [next] | [standalone]

#1624

Hello,

I have done some scalability tests and i have come to the conclusion that
parallel heapsort is better on scalability than parallel quicksort cause the
P part (of the Amdahl equation) is bigger in parallelheapsort than parallel
quicksort, the parallel heapsort is doing more on the parallel part, it's 
why
it scales better than parallel quicksort, but parallel quicksort is still 
faster
than parallel heapsort and parallel merge sort on my tests on a
quad core processor.



Amine Moulay Ramdane



"aminer" <aminer@videotron.ca> wrote in message 
news:jpp0mi$goq$1@dont-email.me...
>
> Hello,
>
> ParallelSort library has been updated to version 2.12..
>
> In the previous version i have parallelized only the sort part, but
> in this version i have parallelized also the merge procedure part and it 
> gives
> better performance.
>
>
> You can download parallelsort library version 2.0 from:
>
> http://pages.videotron.com/aminer/
>
>
> Description:
>
> Parallel Sort Library that supports Parallel Quicksort, Parallel HeapSort
> and Parallel MergeSort on Multicores systems.
>
> Parallel Sort Library 2.0 uses my Thread Pool Engine and quicksort many
> array parts - of your array -  in parallel using Quicksort or HeapSort or 
> MergeSort a
> nd after that it finally merge them - with the merge() procedure -
>
> Parallelizing the Sorts
>
> One way to parallelize the sorts is:
>
> Divide the data among the processors
> Sort the data on the individual processors.
> Merge the various data
>
> Note that the merge operation is a reduction operation !
>
> And please look at test.pas a parallel quicksort on many cores - compile 
> and execute it...
>
> Language: FPC Pascal v2.2.0+ / Delphi 7+: http://www.freepascal.org/
> Operating Systems: Win , Linux and Mac (x86).
> Required FPC switches: -O3 -Sd -dFPC -dWin32 -dFreePascal
> -Sd for delphi mode....
> Required Delphi switches: -DMSWINDOWS -$H+
> For Delphi 5,6,7 use -DDelphi
> For Delphi 2005,2006,2007,2009,2010+ use the switch -DDELPHI2005+
>
>
> Thank you.
> Amine Moulay Ramdane.
>
>
>
>
> 

[toc] | [prev] | [standalone]

Back to top | Article view | comp.programming

csiph-web