AlphaSort: A RISC Machine Sort

ACM SIGMOD Record

Volumn 23, Issue 2, 1994, Pages 233-242

  Nyberg, Chris ^a   Barclay, Tom ^a   Cvetanovic, Zarka ^a   Gray, Jim ^a   Lomet, Dave ^a  

^a HEWLETT PACKARD COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COST ACCOUNTING; MULTIPROCESSING SYSTEMS; PERFORMANCE;

ALPHASORT ALGORITHM; RISC MACHINE;

DATABASE SYSTEMS;

EID: 0028449350     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/191843.191884     Document Type: Article

References (24)

1. Anon-Et-Al. (1985). “A Measure of Transaction Processing Power.” Datamation. V.31(7): PP. 112-118.
2. also in Readings in Database Systems, M.J. Stonebraker ed., Morgan Kaufmann, San Mateo, 1989.
3. Baer, J.L., Lin, Y.B., “Improving Quicksort Performance with Codeword Data Structure”, IEEE Trans. on Software Engineering, 15(5). May 1989. pp. 622-631.
4. Baugsto, B.A.W., Greipsland, J.F., “Parallel Sorting Methods for Large Data Volumes on a Hypercube Database Computer”, Proc. 6th Int. Workshop on Database Machines, Deauville France, Springer Verlag Lecture Notes No. 368, June 1989, pp.: 126-141.
5. Baugsto, B.A.W., Greipsland, J.F., Kamerbeek, J. “Sorting Large Data Files on POMA,” Proc. CONPAR-90VAPP IV, Springer Verlag Lecture Notes No. 357, Sept. 1990, pp.: 536-547.
6. Cvetanovic, Z., D. Bhandarkar, “Characterization of Alpha AXP Performance Using TP and SPEC Workloads”, to appear in Proc. Int. Symposium on Computer Architecture, April 1994.
7. Bitton, D., Design, Analysis and Implementation of Parallel External Sorting Algorithms, Ph.D. Thesis, U. Wisconsin, Madison, WI, 1981
8. Beck, M., Bitton, D., Wilkenson, W.K., “Sorting Large Files on a Backend Multiprocessor”, IEEE Transactions on Computers, V. 37(7), pp. 769-778, July 1988.
9. Conner, W.M., Offset Value Coding, IBM Technical Disclosure Bulletin, V 20(7), Dec. 1977, pp. 2832-2837
10. DeWitt, DJ., 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, Jan 1992, pp. 280-291
11. Filgate, Bruce, “SCSI 3.5” 1.05 GB Disk Comparative Performance”, Digital Storage Labs, Nov. 10 1992
12. Graefe, G., “Parallel external sorting in Volcano,” U. Colorado Comp. Sci. Tech. Report 459, June 1990.
13. Graefe, G, S.S. Thakkar, “Tuning a Parallel Sort Algorithm on a Shared-Memory Multiprocessor”, Software Practice and Experience, 22(7), July 1992, pp. 495.
14. Gray, J. (ed.), The Benchmark Handbook for Database and Transaction Processing Systems, Morgan Kaufmann, San Mateo, 1991.
15. Kaivalya, D., The SPEC Benchmark Suite, Chapter 6 of The Benchmark Handbook for Database and Transaction Processing Systems, Second Edition, Chapter 6, Morgan Kaufmann, San Mateo, 1993.
16. Kitsuregawa, M., Yang, W., Fushimi, S. “Evaluation of an 18-stage Pipeline Hardware Sorter”, Proc. 6th Int. Workshop on Database Machines, Deauville France, Springer Verlag Lecture Notes No. 368, June 1989, pp. 142-155.
17. Kim. M.Y., “Synchronized Disk Interleaving,” IEEE TOCS, V. 35(11), Nov. 1986, pp. 978-988.
18. Knuth, E.E., Sorting and Searching, The Art of Computer Programming, Addison Wesley, Reading, Ma., 1973.
19. Lorie, R.A., and Young, H. C., “A Low Communications Sort Algorithm for a Parallel Database Machine,” Proc. Fifteenth VLDB, Amsterdam, 1989, pp. 125-134.
20. Lorin, H. Sorting, Addison Wesley, Englewood Cliffs, NJ, 1974.
21. Salzberg, B., et al., “FastSort-An External Sort Using Parallel Processing”, Proc. SIGMOD 1990, pp. 88-101.
22. Tsukerman, A., “FastSort- An External Sort Using Parallel Processing” Tandem Systems Review, V 3(4), Dec. 1986, pp. 57-72.
23. Weinberger, P.J., Private communication 1986.
24. Yamane, Y., Take, R. “Parallel Partition Sort for Database Machines”, Database Machines and Knowledge Based Machines, Kitsuregawa and Tanaka eds., pp.: 1117-130. Klwar Academic Publishers, 1988.