Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.programming.threads > #2786
| Path | csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!news.swapon.de!eternal-september.org!feeder.eternal-september.org!mx02.eternal-september.org!.POSTED!not-for-mail |
|---|---|
| From | Ramine <ramine@1.1> |
| Newsgroups | comp.programming.threads |
| Subject | About my new parallel sort algorithm |
| Date | Thu, 01 Jan 2015 21:47:31 -0800 |
| Organization | A noiseless patient Spider |
| Lines | 29 |
| Message-ID | <m850pc$280$2@dont-email.me> (permalink) |
| Mime-Version | 1.0 |
| Content-Type | text/plain; charset=utf-8; format=flowed |
| Content-Transfer-Encoding | 7bit |
| Injection-Date | Fri, 2 Jan 2015 02:46:04 +0000 (UTC) |
| Injection-Info | mx02.eternal-september.org; posting-host="1ae5840e55f7298da80ae7cf67a723cd"; logging-data="2304"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/GcPSLfz+wlzovyPLlNyZ4" |
| User-Agent | Mozilla/5.0 (Windows NT 6.0; WOW64; rv:31.0) Gecko/20100101 Thunderbird/31.3.0 |
| Cancel-Lock | sha1:mjDk4D+Of1GSlKB7Xw+gJBDTrHc= |
| Xref | csiph.com comp.programming.threads:2786 |
Show key headers only | View raw
Hello, As i have told you , my new parallel Sort algorithm has become more cache-aware, and since it has become more cache-aware it have induced a super linear speedup and sper linear scalability when using more cores and more L2 caches, i have done some benchmarks on my Quadcore that uses two L2 caches and it has given a super linear speedup of 5X scalability on my Quadcore when sorting strings even though i am using only 4 cores, that's easy to understand cause when you use only one thread it will use only one L2 cache, but when you use more threads on multiple cores and with multiple L2 caches it will use more L2 caches and it will parallelize the access to those multiple L2 caches , this is why my new parallel algorithm has given a super linear speedup when sorting strings. So be happy with my new parallel Sort library: You can download my new Parallel Sort library version 3.3 from: https://sites.google.com/site/aminer68/parallel-sort-library Thank you, Amine Moulay Ramdane.
Back to comp.programming.threads | Previous | Next | Find similar | Unroll thread
About my new parallel sort algorithm Ramine <ramine@1.1> - 2015-01-01 21:47 -0800
csiph-web