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


Groups > comp.programming.threads > #2661 > unrolled thread

Parallel Sort library benchmarks are amazing

Started byRamine <ramine@1.1>
First post2014-11-04 11:06 -0800
Last post2014-11-04 11:31 -0800
Articles 3 — 1 participant

Back to article view | Back to comp.programming.threads


Contents

  Parallel Sort library benchmarks are amazing Ramine <ramine@1.1> - 2014-11-04 11:06 -0800
    Re: Parallel Sort library benchmarks are amazing Ramine <ramine@1.1> - 2014-11-04 11:23 -0800
    Re: Parallel Sort library benchmarks are amazing Ramine <ramine@1.1> - 2014-11-04 11:31 -0800

#2661 — Parallel Sort library benchmarks are amazing

FromRamine <ramine@1.1>
Date2014-11-04 11:06 -0800
SubjectParallel Sort library benchmarks are amazing
Message-ID<m3atgu$se5$2@dont-email.me>
Hello,


My Parallel Sort library benchmarks are amazing...


I have done some benchmarks on my X86 Quadcore Q6600 by sorting arrays 
of strings  and my Parallel Sort library is scaling very well, here is 
the numbers:


With ctQuicksort(with quicksort) my Parallel Sort library is scaling to 
3.65x

with ctMergesort(with mergesort) my Parallel Sort library is scaling to 
3.20x


And ctMergesort is faster than ctQuicksort on single thread by 20%.



My other Parallel Quicksort library is scaling much less than my 
Parallel Sort library, so all in all i have giving you a wonderful 
Parallel Sort library that is very fast and scalable.



I have updated my Parallel Sort library , you can download it from:


https://sites.google.com/site/aminer68/parallel-sort-library




Thank you,
Amine Moulay Ramdane.









[toc] | [next] | [standalone]


#2662

FromRamine <ramine@1.1>
Date2014-11-04 11:23 -0800
Message-ID<m3aufm$15h$2@dont-email.me>
In reply to#2661
Hello,


My Parallel Sort library supports Parallel Quicksort and Parallel 
MergeSort and Parallel Heapsort, but you have to know that i have 
optimized the Quicksort insidemy Parallel Sort library so that its 
partition() function avoids worst case performance and so that it uses 
the median-of-three, so the Quicksort inside my Parallel Sort library
is the fastest around.. the Mersort too inside my Parallel Sort library 
is the fastest around , so all in all i have brought to you a wonderful 
Parallel library that is one of the fastest around and that is scalable !

I have updated my Parallel Sort library , you can download it from:


https://sites.google.com/site/aminer68/parallel-sort-library


Thank you,
Amine Moulay Ramdane.

[toc] | [prev] | [next] | [standalone]


#2663

FromRamine <ramine@1.1>
Date2014-11-04 11:31 -0800
Message-ID<m3av08$38t$2@dont-email.me>
In reply to#2661
Hello,


My benchmarks was done with FreePascal compiler.


But as you have noticed i have also ported my Parallel Sort library to 
Delphi XE versions, if you are using the Delphi XE versions please 
download the zipfile "parallelsort_xe.zip"


Thank you,
Amine Moulay Ramdane.

[toc] | [prev] | [standalone]


Back to top | Article view | comp.programming.threads


csiph-web