[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/305138.305166acmconferencesArticle/Chapter ViewAbstractPublication PagesicsConference Proceedingsconference-collections
Article
Free access

Communication conscious radix sort

Published: 01 May 1999 Publication History
First page of PDF

References

[1]
P~. Agarwal, A Super Scalar Sort Algorithm for RISC Processors, IBM Research Report, January 1996.
[2]
A. Alexandrov, M. Ionescu, K. Schauser and C. Scheiman, LogGP: Incorporating long messages into the LogP Model- One step closer towards a realistic model for paxallel computation. In Proceedings of the ACM Symposium on Parallel Algorithms and Architectures, pp. 95-105, July 1995.
[3]
A. Arpaci-Dusseau, R. Arpaci-Dusseau, D. Culler, J. Hellerstein and D. Patterson, High-Performance Sorting on Networks of Workstations, SIGMOD'97 Conference, pp. 243-254.
[4]
D. DeWitt, J. Naughton, D. Schneider, Parallel Sorting on Shared Nothing Architecture Using Probabilistic Splitting, Proceedings of the First Intl. Conf. on Parallel and Distributed Info Systems, IEEE Press, pp. 280-291, 1992.
[5]
R. Francis and I. Mathieson, A Benchmark Parallel Sort for Shared Memory Muttiprocessors, IEEE Transactions on Computers, Vol. 37, No. 12, pp. 1619-1626, December 1988.
[6]
D. Helman, D. Bader and J. jaJa, Parallel Algorithms for Personalized Communication and Sorting with an Experimental Study, IEEE Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 211-220, Padua, Italy, 1996.
[7]
D. Jimdnez-Gonz~lez, J. Navarro, J.-L. Larriba-Pey, Cache Conscious Radix Sort, Research Report, UPC- DAC-1999-13.
[8]
D. Knuth, The art of Computer Programming; Volume 3/Sorting and Searching, Addison-Wesley Publishing Company, 1973.
[9]
J. Larriba-Pey, D. Jim~nez and J. Navarro, An Analysis of Superscalar Sorting Algorithms on an R8000 Processor, Proceedings of the Intl. Conf. of the Chilean Computing Society, pp. 125-134, November 1997.
[10]
C. Nyberg, T. Barclay, Z. Cvetanovic, J. Gray and D. Lomet. AlphaSort: A RISC Machine Sort. Proceedings of the SIGMOD'94 Conference, pp. 233-242.
[11]
R. van der Pus, SGI Porting and Optimization Seminax, Course given at CEPBA.
[12]
A. Sohn, Y. Kodama, Load Balanced Parallel Radix Sort, International Conference on Supercomputing, pp 305-312, Melbourne, Australia 1998.

Cited By

View all
  • (2016)How SIMD width affects energy efficiency: A case study on sorting2016 IEEE Symposium in Low-Power and High-Speed Chips (COOL CHIPS XIX)10.1109/CoolChips.2016.7503679(1-3)Online publication date: Apr-2016
  • (2015)SIMD- and cache-friendly algorithm for sorting an array of structuresProceedings of the VLDB Endowment10.14778/2809974.28099888:11(1274-1285)Online publication date: 1-Jul-2015
  • (2008)Automatic generation of a parallel sorting algorithm2008 IEEE International Symposium on Parallel and Distributed Processing10.1109/IPDPS.2008.4536400(1-5)Online publication date: Apr-2008
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
ICS '99: Proceedings of the 13th international conference on Supercomputing
June 1999
509 pages
ISBN:158113164X
DOI:10.1145/305138
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 1999

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

ICS99
Sponsor:

Acceptance Rates

ICS '99 Paper Acceptance Rate 57 of 180 submissions, 32%;
Overall Acceptance Rate 629 of 2,180 submissions, 29%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)26
  • Downloads (Last 6 weeks)5
Reflects downloads up to 07 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2016)How SIMD width affects energy efficiency: A case study on sorting2016 IEEE Symposium in Low-Power and High-Speed Chips (COOL CHIPS XIX)10.1109/CoolChips.2016.7503679(1-3)Online publication date: Apr-2016
  • (2015)SIMD- and cache-friendly algorithm for sorting an array of structuresProceedings of the VLDB Endowment10.14778/2809974.28099888:11(1274-1285)Online publication date: 1-Jul-2015
  • (2008)Automatic generation of a parallel sorting algorithm2008 IEEE International Symposium on Parallel and Distributed Processing10.1109/IPDPS.2008.4536400(1-5)Online publication date: Apr-2008
  • (2003)Improving Communication Sensitive Parallel Radix Sort for Unbalanced DataEuro-Par 2003 Parallel Processing10.1007/978-3-540-45209-6_122(885-893)Online publication date: 2003
  • (2003)Algorithms for memory hierarchiesundefinedOnline publication date: 1-Jan-2003
  • (2002)The effect of local sort on parallel sorting algorithmsProceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing10.5555/1895489.1895536(360-367)Online publication date: 9-Jan-2002
  • (2001)Fast parallel in-memory 64-bit sortingProceedings of the 15th international conference on Supercomputing10.1145/377792.377816(114-122)Online publication date: 17-Jun-2001
  • (1999)Sorting on the SGI Origin 2000: comparing MPI and shared memory implementationsProceedings. SCCC'99 XIX International Conference of the Chilean Computer Science Society10.1109/SCCC.1999.810190(209-215)Online publication date: 1999

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media