Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
Parallel BucketSort 1.0 is here.
41 views
Skip to first unread message
aminer
Sep 6, 2012, 9:03:59 PM9/6/12
to
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,
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,
Öö Tiib
Sep 7, 2012, 4:31:04 AM9/7/12
to
On Friday, September 7, 2012 4:04:02 AM UTC+3, aminer wrote:
> 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).
Why to post it in comp.lang.c++, not comp.lang.pascal?
> 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).
88888 Dihedral
Sep 7, 2012, 1:54:09 PM9/7/12
to
Öö Tiib於 2012年9月7日星期五UTC+8下午4時31分04秒寫道：
We are entering the age of multiple core (threading) programming
in the language issue.
in the language issue.
aminer
Sep 7, 2012, 2:00:50 PM9/7/12
to
Hello,
I have posted it here so that you can read the free source code ,
and port it to C++ if you want, it's not so difficult to port to C++.
and this parallel bucketsort can give you much better performance
I have wrote other libraries, such as parallel hashlist and parallel
compression
library and parallel conjugate gradient, you can also read there free
source
code and port them to C++ if you want.
Welcome:
http://pages.videotron.com/aminer/
Take care.
Amine Moulay Ramdne.
"�� Tiib" <oot...@hot.ee> wrote in message
news:5e149d04-6deb-4fb9...@googlegroups.com...
0 new messages