Parallel sorting on cache-coherent DSM multiprocessors

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Parallel sorting on cache-coherent DSM multiprocessors

Full text

Pdf (173 KB)

Source

Conference on High Performance Networking and Computing archive
Proceedings of the 1999 ACM/IEEE conference on Supercomputing (CDROM) table of contents

Portland, Oregon, United States

Article No. 40

Year of Publication: 1999

ISBN:1-58113-091-0

Authors

Hongzhang Shan	Department of Computer Science, Princeton University
Jaswinder Pal Singh	Department of Computer Science, Princeton University

Sponsors

IEEE-CS\TCCA : TC on Computer Arhitecture
SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 20, Citation Count: 4

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	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/331532.331572 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	Andrea C. Dusseau , David E. Culler , Klaus Erik Schauser , Richard P. Martin, Fast Parallel Sorting Under LogP: Experience with the CM-5, IEEE Transactions on Parallel and Distributed Systems, v.7 n.8, p.791-805, August 1996 [doi>10.1109/71.532111]
	2	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
	3	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]
	4	Guy E. Blelloch , Charles E. Leiserson , Bruce M. Maggs , C. Greg Plaxton , Stephen J. Smith , Marco Zagha, A comparison of sorting algorithms for the connection machine CM-2, Proceedings of the third annual ACM symposium on Parallel algorithms and architectures, p.3-16, July 21-24, 1991, Hilton Head, South Carolina, United States [doi>10.1145/113379.113380]
	5	NASA Ames Research Center. The NAS parallel benchmarks 2.0. http://science.nas.nasa.gov/Software/NPB, November 1995.
	6	David Cortesi. Origin 2000 and onyx2 performance tuning and optimization guide. http://techpubs.sgi.com, 1997.
	7	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]
	8	Dongming Jiang , Jaswinder Pal Singh, Scaling application performance on a cache-coherent multiprocessor, Proceedings of the 26th annual international symposium on Computer architecture, p.305-316, May 01-04, 1999, Atlanta, Georgia, United States
	9	L. Rivera and A.A.Chien. A high speed disk-to-disk sort on a Windows NT cluster running HPVM. In to be published, 1999.
	10	Hongzhang Shan , Jaswinder Pal Singh, A comparison of MPI, SHMEM and cache-coherent shared address space programming models on the SGI Origin2000, Proceedings of the 13th international conference on Supercomputing, p.329-338, June 20-25, 1999, Rhodes, Greece [doi>10.1145/305138.305210]
	11	Hongzhang Shan , Jaswinder Pal Singh, A comparison of MPI, SHMEM and cache-coherent shared address space programming models on the SGI Origin2000, Proceedings of the 13th international conference on Supercomputing, p.329-338, June 20-25, 1999, Rhodes, Greece [doi>10.1145/305138.305210]
	12	S.C. Woo, M. Ohara, E. Torrie, J.P. Singh, and A. Gupta. Methodological considerations and characterization of the SPLASH-2 parallel application suite. In Proceedings of the 23rd Annual Symposium on Computer Architecture, May 1995.
	13	Xiaobo Li , Paul Lu , Jonathan Schaeffer , John Shillington , Pok Sze Wong , Hanmao Shi, On the versatility of parallel sorting by regular sampling, Parallel Computing, v.19 n.10, p.1079-1103, Oct. 1993 [doi>10.1016/0167-8191(93)90019-H]
	14	Marco Zagha , Guy E. Blelloch, Radix sort for vector multiprocessors, Proceedings of the 1991 ACM/IEEE conference on Supercomputing, p.712-721, November 18-22, 1991, Albuquerque, New Mexico, United States [doi>10.1145/125826.126164]

CITED BY 4

	Hongzhang Shan , Jaswinder P. Singh , Leonid Oliker , Rupak Biswas, A comparison of three programming models for adaptive applications on the Origin2000, Proceedings of the 2000 ACM/IEEE conference on Supercomputing (CDROM), p.11-es, November 04-10, 2000, Dallas, Texas, United States
	Hongzhang Shan , Jaswinder P. Singh , Leonid Oliker , Rupak Biswas, Message passing and shared address space parallelism on an SMP cluster, Parallel Computing, v.29 n.2, p.167-186, February 2003
	Hongzhang Shan , Jaswinder Pal Singh , Leonid Oliker , Rupak Biswas, A comparison of three programming models for adaptive applications on the origin2000, Journal of Parallel and Distributed Computing, v.62 n.2, p.241-266, February 2002
	Fengguang Song , Shirley Moore , Jack Dongarra, Feedback-directed thread scheduling with memory considerations, Proceedings of the 16th international symposium on High performance distributed computing, June 25-29, 2007, Monterey, California, USA