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


Groups > comp.programming > #1621

ParallelSort library has been updated to version 2.2 ...

From "aminer" <aminer@videotron.ca>
Newsgroups comp.programming.threads, comp.programming
Subject ParallelSort library has been updated to version 2.2 ...
Date 2012-05-25 18:22 -0500
Organization A noiseless patient Spider
Message-ID <jpp0mi$goq$1@dont-email.me> (permalink)

Cross-posted to 2 groups.

Show all headers | View raw


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.




Back to comp.programming | Previous | NextNext in thread | Find similar


Thread

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

csiph-web