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

Groups > comp.programming > #2177 > unrolled thread

Parallel BucketSort 1.0 is here

Back to article view | Back to comp.programming

Contents

  Parallel BucketSort 1.0 is here "aminer" <aminer@videotron.ca> - 2012-09-06 20:02 -0500

#2177 — Parallel BucketSort 1.0 is here

Hello,

Parallel BucketSort 1.0 is here.


Description:

Parallel BuckerSort.

Parallel BucketSort gave me 3x scaling when sorting strings on a quad cores,
it scales better than my parallel quicksort and it can be much faster than 
my parallel quicksort.

I have thought about my parallel quicksort , and i have found that parallel 
quicksort is
fine but the problem with it is that the partition function is not 
parallelizable , so i have
tthought about this and i have decided to write a parallel BucketSort,and 
this parallel
bucketsort can give you much better performance than parallel quicksort,
just test it yourself and see, parallel bucketsort can sort just strings at 
the moment, and
it can use quicksort or mergesort.

And please look at test.pas a parallel bucketsort 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).

You can download parallel bucketsort from:

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



Thank you,
Amine Moulay Ramdane,

[toc] | [standalone]

Back to top | Article view | comp.programming

csiph-web