Radix Sort For Vector Multiprocessors

Radix Sort For Vector Multiprocessors (1991)

Cached

Download Links

[www.cs.cmu.edu]
[www.cs.cmu.edu]

Other Repositories/Bibliography

DBLP

by Marco Zagha , Guy E. Blelloch

Venue:	In Proceedings Supercomputing '91
Citations:	39 - 6 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Radix Sort For Vector Multiprocessors	user correction - Legacy Corrections
AUTHOR NAME	Marco Zagha	SVM HeaderParse 0.1
AUTHOR AFFIL	School of Computer Science; Carnegie Mellon University	SVM HeaderParse 0.2
AUTHOR ADDR	Pittsburgh, PA 15213-3890	SVM HeaderParse 0.1
AUTHOR NAME	Guy E. Blelloch	SVM HeaderParse 0.1
AUTHOR AFFIL	School of Computer Science; Carnegie Mellon University	SVM HeaderParse 0.2
AUTHOR ADDR	Pittsburgh, PA 15213-3890	SVM HeaderParse 0.1
ABSTRACT	We have designed a radix sort algorithm for vector multiprocessors and have implemented the algorithm on the CRAY Y-MP. On one processor of the Y-MP, our sort is over 5 times faster on large sorting problems than the optimized library sort provided by CRAY Research. On eight processors we achieve an additional speedup of almost 5, yielding a routine over 25 times faster than the library sort. Using this multiprocessor version, we can sort at a rate of 15 million 64-bit keys per second. Our sorting algorithm is adapted from a data-parallel algorithm previously designed for a highly parallel Single Instruction Multiple Data (SIMD) computer, the Connection Machine CM-2. To develop our version we introduce three general techniques for mapping data-parallel algorithms ontovector multiprocessors. These techniques allow us to fully vectorize and parallelize the algorithm. The paper also derives equations that model the performance of our algorithm on the Y-MP. These equations are then used t...	user correction - Legacy Corrections
YEAR	1991	INFERENCE
VENUE	In Proceedings Supercomputing '91	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	712--721	INFERENCE
CITATIONS	18 found	ParsCit 1.0