Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.programming.threads > #2596 > unrolled thread
| Started by | Ramine <ramine@1.1> |
|---|---|
| First post | 2014-09-15 14:37 -0700 |
| Last post | 2014-09-16 10:31 -0700 |
| Articles | 3 — 1 participant |
Back to article view | Back to comp.programming.threads
About my Parallel Sort library Ramine <ramine@1.1> - 2014-09-15 14:37 -0700
Re: About my Parallel Sort library Ramine <ramine@1.1> - 2014-09-15 14:54 -0700
Re: About my Parallel Sort library Ramine <ramine@1.1> - 2014-09-16 10:31 -0700
| From | Ramine <ramine@1.1> |
|---|---|
| Date | 2014-09-15 14:37 -0700 |
| Subject | About my Parallel Sort library |
| Message-ID | <lv7bk3$547$1@dont-email.me> |
Hello, I have to clear something about my other invention called Parallel Sort library that you will find here: https://sites.google.com/site/aminer68/parallel-sort-library As you have noticed i have implemented two libraries one called Parallel Quicksort that you find here: https://sites.google.com/site/aminer68/parallel-quicksort And i have also invented another library that is more scalable than my Parallel Quicksort and that is my Parallel Sort library above... Now you have to know why my Parallel Sort library is more scalable than my Parallel Quicksort... If you take a look at the source code of those libraries you will notice in my Parallel Quicksort that you can not parallelize the partition procedure, so that means that there is some parts in my Parallel Quicksort library that are not parallizable, but in my other Parallel Sort library, all the parts have been parallized: the sorting part have been parallelized and the merging part have been parallelized two, so that have made my Parallel Sort library more scalable than my Parallel Quicksort library. I have implemented a Parallel hybrid divide-and-conquer merge algorithm that performs 0.9-5.8 times better than sequential merge, on a quad-core processor, with larger arrays outperforming by over 5 times. Parallel processing combined with a hybrid algorithm approach provides a powerful high performance result. Hope you will be happy with my Parallel Sort library and all my libraries are freewares that comes with the source code this will allow you to learn more about parallel programming. You can find all my libraries here: https://sites.google.com/site/aminer68/ Thank you, Amine Moulay Ramdane.
[toc] | [next] | [standalone]
| From | Ramine <ramine@1.1> |
|---|---|
| Date | 2014-09-15 14:54 -0700 |
| Message-ID | <lv7cko$d2t$1@dont-email.me> |
| In reply to | #2596 |
Hello, My Parallel Sort library supports Parallel Quicksort and parallel mergeSort and parallel heapsort, but you have to know that my parallel quicksort that i have implemented inside this library avoids worst case performance and it uses the median-of-three.. so all in all i have brought to you a wonderful Parallel library that is scalable ! Thank you, Amine Moulay Ra,dame.
[toc] | [prev] | [next] | [standalone]
| From | Ramine <ramine@1.1> |
|---|---|
| Date | 2014-09-16 10:31 -0700 |
| Message-ID | <lv9hjr$3h5$1@dont-email.me> |
| In reply to | #2596 |
On 9/15/2014 2:37 PM, Ramine wrote: > Hello, > > > I have to clear something about my other invention called > Parallel Sort library that you will find here: > > https://sites.google.com/site/aminer68/parallel-sort-library > > > As you have noticed i have implemented two libraries one > called Parallel Quicksort that you find here: > > https://sites.google.com/site/aminer68/parallel-quicksort > > > And i have also invented another library that is more scalable > than my Parallel Quicksort and that is my Parallel Sort library above... > > > Now you have to know why my Parallel Sort library is more scalable > than my Parallel Quicksort... > > > If you take a look at the source code of those libraries you will > notice in my Parallel Quicksort that you can not parallelize the > partition procedure, so that means that there is some parts in my > Parallel Quicksort library that are not parallizable, but in my other I mean parallelizable, not parallizable. > Parallel Sort library, all the parts have been parallized: the sorting i mean parallelized, not parallized. > part have been parallelized and the merging part have been parallelized > two, so that have made my Parallel Sort library more scalable than my > Parallel Quicksort library. I have implemented a Parallel hybrid > divide-and-conquer merge algorithm that performs 0.9-5.8 times better > than sequential merge, on a quad-core processor, with larger arrays > outperforming by over 5 times. Parallel processing combined with a > hybrid algorithm approach provides a powerful high performance result. > > > Hope you will be happy with my Parallel Sort library and > all my libraries are freewares that comes with the source code > this will allow you to learn more about parallel programming. > > > You can find all my libraries here: > > https://sites.google.com/site/aminer68/ > > > Thank you, > Amine Moulay Ramdane. > > > > > > > > > > > > >
[toc] | [prev] | [standalone]
Back to top | Article view | comp.programming.threads
csiph-web