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

Groups > comp.programming > #2060 > unrolled thread

ParallelSort library was updated to version 2.5

Back to article view | Back to comp.programming

Contents

  ParallelSort library was updated to version 2.5 "aminer" <aminer@videotron.ca> - 2012-08-11 17:44 -0500

#2060 — ParallelSort library was updated to version 2.5

Hello,


ParallelSort library was updated to version 2.5..

I have completly changed the mergesort function and it's now working 
perfectly.

And parallel mergesort is now faster than parallel quicksort and parallel 
heapsort.


Description:

Parallel Sort Library that supports Parallel Quicksort, Parallel HeapSort 
and
Parallel MergeSort on Multicores systems. Parallel Sort Library 2.5 uses my
Thread Pool Engine and quicksort many array parts - of your array -  in 
parallel
using Quicksort or HeapSort or MergeSort and after that it finally merge 
them
- with the merge() procedure -

- Parallelizing the Sorts:

One way to parallelize the sorts is:

1- Divide the data among the processors
2- Sort the data on the individual processors.
3- Merge the various data

Note that the merge operation is a reduction operation !


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


You can download ParallelSort library version 2.5 from:

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



Thank you,
Amine Moulay Ramdane.

[toc] | [standalone]

Back to top | Article view | comp.programming

csiph-web