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): 1, Downloads (12 Months): 14, Citation Count: 1

Additional Information:

references cited by index terms collaborative colleagues peer to peer

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]

CITED BY

Daniel Jiménez-González , Juan J. Navarro , Josep-L. Larrba-Pey, Fast parallel in-memory 64-bit sorting, Proceedings of the 15th international conference on Supercomputing, p.114-122, June 2001, Sorrento, Italy

INDEX TERMS

Primary Classification:
C. Computer Systems Organization
C.1 PROCESSOR ARCHITECTURES

Additional Classification:
C. Computer Systems Organization

F. Theory of Computation
F.1 COMPUTATION BY ABSTRACT DEVICES
F.1.2 Modes of Computation
Subjects: Parallelism and concurrency
F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
F.2.2 Nonnumerical Algorithms and Problems
Subjects: Sorting and searching

General Terms:
Algorithms, Design, Experimentation, Measurement, Performance, Theory

Collaborative Colleagues:

Daniel Jiménez-González: colleagues

Josep-L. Larriba-Pey: colleagues

Juan J. Navarro: colleagues

Peer to Peer - Readers of this Article have also read:

The effect of latency on user performance in Warcraft III Proceedings of the 2nd workshop on Network and system support for games
Nathan Sheldon , Eric Girard , Seth Borg , Mark Claypool , Emmanuel Agu
Learning subjective relevance to facilitate information access Proceedings of the fourth international conference on Information and knowledge management
James R. Chen , Nathalie Mathé
Data structures for quadtree approximation and compression Communications of the ACM 28, 9
Hanan Samet
A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee , Huizhu Lu , D. D. Fisher
The GemStone object database management system Communications of the ACM 34, 10
Paul Butterworth , Allen Otis , Jacob Stein

Adobe Acrobat

QuickTime

Windows Media Player

Real Player