A Super Scalar Sort Algorithm for RISC Processors

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 25, Issue 2, 1996, Pages 240-246

  Agarwal, Ramesh C ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ACQUISITION; INPUT OUTPUT PROGRAMS; PARALLEL ALGORITHMS; REDUCED INSTRUCTION SET COMPUTING; SORTING;

DATA LOCALITY; DATAMATION SORT BENCHMARK; FUNCTIONAL PARALLELISM; SUPER SCALAR SORT ALGORITHMS;

PROGRAM PROCESSORS;

EID: 0030156950     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/235968.233336     Document Type: Article

References (15)

1. Anon-Et-Al. "A Measure of Transaction Processing Power", Datamation, V. 31(7), pages 112-118, 1985.
2. Baugsto, B.A.W., Greipsland, J.F. "Parallel Sorting Methods for Large Data Volumes on a Hypercube Database Computer", Proc. 6th Intl. Workshop on Database Machines, Deauville, France, Springer Verlag Lecture Notes No. 368, June 1989, pp. 126-141.
3. Baugsto, B.A.W., Greipsland, J.F., Kamerbeek, J. "Sorting Large Data Files on POMA", Proc. CONPAR-90 VAPPIV, Springer Verlag Lecture Notes No. 357, Sept. 1990, pp. 536-547.
4. Cvetanovic, Z., Bhandarkar, D. "Characterization of Alpha AXP Performance using TP and SPEC Workloads", Proc. Int. Symposium on Computer Architecture, April 1994.
5. DeWitt, D.J., Naughton, J.F., Schneider, D.A. "Parallel Sorting on a Shared Nothing Architecture Using Probabilistic Splitting", Proc. First Int. Conf. on Parallel and Distributed Info Systems, IEEE Press, pp. 280-291, Jan. 1992.
6. Gray J. (ed.) The Benchmark Handbook for Database and Transaction Processing Systems, Morgan Kaufman, San Mateo, 1991. pp. 18-32, 1988.
7. Knuth, D.E., Sorting and Searching, The Art of Computer Programming, Addison Wesley, Reading, MA, 1973.
8. Tsukerman, A., "FastSort - An External Sort Using Parallel Processing", Proc. SIGMOD 1990, pp. 88-101.
9. Nyberg, C., Barclay, T., Cvetanovic, Z., Gray, J., Lomet D., "AlphaSort: A RISC Machine Sort", Proc. SIGMOD 1994, pp. 233-242.
10. Nyberg, C., Barclay, T., Cvetanovic, Z., Gray, J., Lomet D., "AlphaSort: A Cache Sensitive Parallel External Sort", To be published in the Proc. of VLDB.
11. SGI Media Brief dated May 22, 1995.
12. Bailey, D., Barszcz, E., Barton, J. Browning, D., Carter, R., Dagum, L., Fatoohi, R., Fineberg, S., Frederickson, P., Lasinski, T., Schereiber, R., Simon, H., Venkatakrishnan, V., Weerantunga, S., The NAS Parallel Benchmarks, Technical Report RNR-94-007, NASA Ames Research Center, March, 1994.
13. Agarwal R. C., Gustavson F. G., Zubair M., "A Scalable Parallel Implementation of the NAS Integer Sort Benchmark", Proc. Int. Workshop on Parallel Processing, Bangalore, India, pp. 463-477, December, 1994.
14. Agarwal R. C., Alpern B., Carter, L., Gustavson, F. G., Klepacki, D. J., Lawrence, R., Zubair, M., "High performance Parallel Implementations of the NAS Kernel Benchmarks on the IBM SP2", IBM Systems Journal, V. 34(2), pp. 263-272, 1995.
15. Agarwal R. C., Gustavson F. G., Zubair M., "Exploiting Functional Parallelism of Power2 to Design High-Performance Numerical Algorithms", IBM Journal of Research and Development, V. 38(5), pp. 563-574, 1994.