CC-Radix: A cache conscious sorting based on Radix sort

Proceedings - 11th Euromicro Conference on Parallel, Distributed and Network-Based Processing, Euro-PDP 2003

Volumn , Issue , 2003, Pages 101-108

  Jimenez Gonzalez D ^a   Navarro, J J ^a   Larriba Pey, J L ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Algorithm design and analysis; Application software; Clocks; Computer architecture; Content addressable storage; Contracts; Database systems; Operating systems; Partitioning algorithms; Sorting

Indexed keywords

APPLICATION PROGRAMS; ASSOCIATIVE STORAGE; BUFFER STORAGE; CLOCKS; COMPUTER ARCHITECTURE; COMPUTER OPERATING SYSTEMS; CONTRACTS; DATABASE SYSTEMS; DIGITAL STORAGE; SORTING;

ALGORITHM DESIGN AND ANALYSIS; ALGORITHMIC PARAMETERS; CACHE-CONSCIOUS; DATA LOCALITY; EXPLICIT BLOCK; PARTITIONING ALGORITHMS; POSITIVE INTEGERS; SORTING ALGORITHM;

ALGORITHMS;

EID: 26144469444     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMPDP.2003.1183573     Document Type: Conference Paper

References (10)

1. R. Agarwal, "A Super Scalar Sort Algorithm for RISC Processors", IBM Research Report, 1996.
2. D. Knuth, "The Art of Computer Programming; Volume 3:Sorting and Searching", Addison-Wesley, 1997.
3. D. Jiménez-González, et al., "Communication Conscious Radix Sort, Proceedings of Intl. Conference on Supercomputing", Rodhes, pp. 76-83, June, 1999.
4. D. Jiménez-González, et al., "Analysis of a Cache Conscious Sorting based on Radix Sort"; Research Report, UPC-DAC-2000-2.
5. J.Larriba-Pey, et al., "An Analysis of Superscalar Sorting Algorithms on an R8000 Processor", Intl. Conf. of the Chilean Computing Society, pp. 125-134, Chile. 1997.
6. C. Nyberg, et al., "AlphaSort: A RISC Machine Sort." Proceedings of the Sigmod 94, pp. 233-242.
7. Rahman and Raman, "Analysing cache effects in distribution sorting", LNCS, Spring-Verlag, vol. 1668. pp. 183-197.
8. Rahman and Raman, "Adapting radix sort to the memory hierarchy", Proc. 2nd Workshop on Algorithm Engineering and Experiments (ALENEX 2000), pp. 131-146.
9. K. C. Yeager, "The MIPS R10000 Superscalar Microprocessor" IEEE Micro, Vol. 16, No. 2, pp. 28-40, 1996
10. A. Shatdal, et al., "Cache conscious Algorithms for Relational Query Processing." Proceedings of the 20th VLDB Conference, pp. 510-512, Santiago, Chile, 1994.