Optimizing sorting with genetic algorithms

Proceedings of the 2005 International Symposium on Code Generation and Optimization, CGO 2005

Volumn 2005, Issue , 2005, Pages 99-110

  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

CODE GENERATION STRATEGY; IBM ESSL (CO); MANUAL CODE GENERATION; NEAR-OPTIMAL PERFORMANCES;

CODES (SYMBOLS); COMPUTATION THEORY; DATA REDUCTION; LEARNING SYSTEMS; OPTIMIZATION; PROGRAM COMPILERS; PROGRAM PROCESSORS;

GENETIC ALGORITHMS;

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

References (23)

1. T. Back, D. B. Fogel, and Z. Michalewicz. Evolutionary Computation Vol. I & II. Institute of Physics Publishing, 2000.
2. J. Bilmes, K. Asanovic, C. Chin, and J. Demmel. Optimizing Matrix Multiply using PHiPAC: A Portable, High-Performance, ANSI C Coding Methodology. In Proc.of the 11th ACM International Conference on Supercomputing (ICS), July 1997.
3. M. V. Butz and S. W. Wilson. An algorithmic description of XCS. Lecture Notes in Computer Science, 1996:253+, 2001.
4. K. Cooper, P. Schielke, and D. Subramanian. Optmizing for Reduced Code Space Using Genetic Algorithms. In Proc. of the Workshop on Languages, Compilers and Tools for Embedded Systems, pages 1-9, May 1999.
5. J. Darlington. A Synthesis of Several Sorting Algorithms. Acta Informalica, 11:1-30, 1978.
6. P. K. et al. Finding Effective Optimization Phase Sequences. In Proc. of the Conf. on Languages, Compilers and Tools for Embedded Systems, pages 12-23, June 2003.
7. M. Frigo. A Fast Fourier Transform Compiler. In Proc. of Programing Language Design and Implementation, 1999.
8. D. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA, 1989.
9. J. L. Hennessy and D. Patterson. Computer Architecture: A Quantitative Approach. Morgan Kaufmann, 1996.
10. C. Hoare. Quicksort. Computer, 5(4):10-15, April 1962.
11. 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.
12. H. Johnson and C. Burrus. The Design of Optimal DFT Algorithms Using Dynamic Programming. IEEE Transactions on Acoustics, Speech, and Signal Processing, 31:378-387, April 1983.
13. D. Knuth. The Art of Computer Programming; Volume3/Sorting and Searching. Addison-Wesley, 1973.
14. X. Li, M. J. Garzarán, and D. Padua. A Dynamically Tuned Sorting Library. In In Proc. of the Int. Symp. on Code Generation and Optimization, pages 111-124, 2004.
15. 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.
16. W. S. Pier Luca Lanzi and S. W. Wilson. Learning Classifier Systems, From Foundations to Applications. Springer-Verlag, 2000.
17. R. Sedgewick. Implementing Quicksort Programs. Communications of the ACM, 21(10):847-857, October 1978.
18. A. Shatdal, C. kant, and J. Naughton. Cache Conscious Algorithms for Relational Query Processing. In Proc. of the 20th Int. Conference on Very Large Databases, pages 510-521, 1994.
19. B. Singer and M. Veloso. Stochastic Search for Signal Processing Algorithm Optimization. In Proc. of Supercomputig, 2001.
20. M. Stepehnson, S. Amarasinghe, M.Martin, and U. O'Reilly. Meta Optimiization: Improving Compiler Heuristics with Machine Learning. In Proc. of Programing Language Design and Implementation, June 2003.
21. R. Whaley, A. Petitet, and J. Dongarra. Automated Empirical Optimizations of Sofware and the ATLAS Project. Parallel Computing, 27(1-2):3-35, 2001.
22. S. W. Wilson. Classifier fitness based on accuracy. Evolutionary Computation, 3(2):149-175, 1995.
23. 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.