A dynamically tuned sorting library

International Symposium on Code Generation and Optimization, CGO

Volumn , Issue , 2004, Pages 111-122

  Li, Xiaoming ^a   Garzarán, María Jesús ^a   Padua, David ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EMPIRICAL SEARCH; OPTIMIZATION TRANSFORMATIONS; RUN TIME SELECTION MECHANISM; SORTING LIBRARY GENERATORS;

ALGORITHMS; BUFFER STORAGE; COMPUTATIONAL COMPLEXITY; DATA PROCESSING; LEARNING SYSTEMS; MATRIX ALGEBRA; MICROPROCESSOR CHIPS; OPTIMIZATION; STATISTICAL METHODS;

COMPUTER PROGRAMMING;

EID: 3042561893     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. TPC Benchmark H. Transaction Processing Performance Council (TPC), 2002.
2. R. Allan and K. Kennedy. Optimizing Compilers for Modern Architectures. Morgan Kaufman Publishing, 2002.
3. M. Frigo. A Fast Fourier transform Compiler. In Proc. of Programing Language Design and Implementation, 1999.
4. D. Jiménez-González, J. Navarro, and J. Larriba-Pey. CC-Radix: A Cache Conscious Sorting Based on Radix Sort. In Euromicro Conference on Parallel Distributed and Network based Processing, pages 101-108, February 2003.
5. P. Kisubi, P. Knijnenburg, and M. O'Boyle. The Effect of Cache Models on Iterative Compilation for Combined Tiling and Unrolling. In Proc. of the International Conference on Parallel Architectures and Compilation Techniques, pages 237-246, 2000.
6. D. Knuth. The Art of Computer Programming; Volume3/Sorting and Searching. Addison-Wesley, 1973.
7. A. LaMarca and R. Ladner. The Influence of Caches on the Performance of Sorting. In Proceeding of the ACM/SIAM Symposium on Discrete Algorithms, pages 370-379, January 1997.
8. J. Larriba-Pey, D. Jiménez-González, and J. Navarro. An Analysis of Superscalar Sorting Algorithms on an R8000 processor. In International Conference of the Chilean Computer Science Society, pages 125-134, November 1997.
9. T. Mitchell. Machine Learning. McGrawHill, 1997.
10. C. Nyberg, T. Barclay, Z. Cvetanovic, J. Gray, and D. Lomet. AlphaSort: A RISC Machine Sort. In Proc. of the Sigmod Conference, pages 233-242, 1994.
11. R. Sedgewick. Implementing Quicksort Programs. Communications of the ACM, 21(10):847-857, October 1978.
12. R. Whaley, A. Petitet, and J. Dongarra. Automated Empirical Optimizations of Sofware and the ATLAS Project. Parallel Computing, 27(1-2):3-35, 2001.
13. J. Xiong, J. Johnson, R. Johnson, and D. Padua. SPL: A Language and a Compiler for DSP Algorithms. In Proc. of the International Conference on Programming Language Design and Implementation, pages 298-308, 2001.
14. K. Yotov, X. Li, G. Ren, M. Cibulskis, G. DeJong, M. Garzaran, D. Padua, K. Pingali, P. Stodghill, and P. Wu. A Comparison of Empirical and Model-driven Optimization. In Proc. of Programing Language Design and Implementation, pages 63-76, June 2003.