Groups | Search | Server Info | Keyboard shortcuts | Login | Register

Groups > comp.programming.threads > #1051

Parallel BucketSort 1.0 is here

Cross-posted to 2 groups.

Show all headers | View raw

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,

Back to comp.programming.threads | Previous | Next | Find similar

Thread

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

csiph-web