Communication conscious radix sort

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Communication conscious radix sort

Full text

Pdf (909 KB)

Source

International Conference on Supercomputing archive
Proceedings of the 13th international conference on Supercomputing table of contents

Rhodes, Greece

Pages: 76 - 82

Year of Publication: 1999

ISBN:1-58113-164-X

Authors

Daniel Jiménez-González	Computer Architecture Dept., Universitat Politècnica de Catalunya, Jordi Girona 1-3, Campus Nord-UPC, Modul D6, E-08034 Barcelona
Josep-L. Larriba-Pey	Computer Architecture Dept., Universitat Politècnica de Catalunya, Jordi Girona 1-3, Campus Nord-UPC, Modul D6, E-08034 Barcelona
Juan J. Navarro	Computer Architecture Dept., Universitat Politècnica de Catalunya, Jordi Girona 1-3, Campus Nord-UPC, Modul D6, E-08034 Barcelona

Sponsor

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 18, Citation Count: 1

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/305138.305166 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	P~. Agarwal, A Super Scalar Sort Algorithm for RISC Processors, IBM Research Report, January 1996.
	2	Albert Alexandrov , Mihai F. Ionescu , Klaus E. Schauser , Chris Scheiman, LogGP: incorporating long messages into the LogP model—one step closer towards a realistic model for parallel computation, Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures, p.95-105, June 24-26, 1995, Santa Barbara, California, United States [doi>10.1145/215399.215427]
	3	Andrea C. Arpaci-Dusseau , Remzi H. Arpaci-Dusseau , David E. Culler , Joseph M. Hellerstein , David A. Patterson, High-performance sorting on networks of workstations, Proceedings of the 1997 ACM SIGMOD international conference on Management of data, p.243-254, May 11-15, 1997, Tucson, Arizona, United States
	4	David J. DeWitt , Jeffrey F. Naughton , Donovan A. Schneider, Parallel sorting on a shared-nothing architecture using probabilistic splitting, Proceedings of the first international conference on Parallel and distributed information systems, p.280-291, December 1991, Miami, Florida, United States
	5	R. S. Francis , I. D. Mathieson, A Benchmark Parallel Sort for Shared Memory Multiprocessors, IEEE Transactions on Computers, v.37 n.12, p.1619-1626, December 1988 [doi>10.1109/12.9738]
	6	David R. Helman , David A. Bader , Joseph JáJá, Parallel algorithms for personalized communication and sorting with an experimental study (extended abstract), Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures, p.211-222, June 24-26, 1996, Padua, Italy [doi>10.1145/237502.237558]
	7	D. Jimdnez-Gonz~lez, J. Navarro, J.-L. Larriba-Pey, Cache Conscious Radix Sort, Research Report, UPC- DAC-1999-13.
	8	Donald E. Knuth, The art of computer programming, volume 3: (2nd ed.) sorting and searching, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1998
	9	J. L. Larriba-Pey , D. Jimenez , J. J. Navarro, An analysis of superscalar sorting algorithms on an R8000 processor, Proceedings of the 17th International Conference of the Chilean Computer Science Society (SCCC '97), p.125, November 12-14, 1997
	10	Chris Nyberg , Tom Barclay , Zarka Cvetanovic , Jim Gray , Dave Lomet, AlphaSort: a RISC machine sort, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.233-242, May 24-27, 1994, Minneapolis, Minnesota, United States
	11	R. van der Pus, SGI Porting and Optimization Seminax, Course given at CEPBA.
	12	Andrew Sohn , Yuetsu Kodama, Load balanced parallel radix sort, Proceedings of the 12th international conference on Supercomputing, p.305-312, July 1998, Melbourne, Australia [doi>10.1145/277830.277903]