Install-time system for automatic generation of optimized parallel sorting algorithms

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04

Volumn 1, Issue , 2004, Pages 17-23

  Olszewski, Marek ^a   Voss, Michael ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Hyperthreading; Install time optimization; Parallel sorting algorithms

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SCIENCE; MATHEMATICAL MODELS; SERVERS; SORTING;

HYPERTHREADING; INSTALL-TIME OPTIMIZATION; PARALLEL SORTING ALGORITHMS; XEON SERVERS;

PARALLEL PROCESSING SYSTEMS;

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

References (9)

1. Ping An, Alin Jula, Silvius Rus, Steven Saunders, Tim Smith, Gabriel Tanase, Nathan Thomas, Nancy M. Amato, and Lawrence Rauchwerger. STAPL: A Standard Template Adaptive Parallel C++ Library. In International Workshop on Advanced Compiler Technology, Romania, 2001.
2. Geeta Chaudrhy, Thomas H. Cormen, and Leonard F. Wisinewski. Columnsort lives! an efficient out-of-core sorting program. In SPAA: ACM Symposium on Parallel Algorithms and Architectures, pages 169-178, Crete Island, Greece, 2001.
3. T. Cormen, C. Leiserson, R. Rivest, and Clifford Stein. Introduction to Algorithms. The MIT Press, 2 edition, 2001.
4. Matteo Frigo and Steven G. Johnson. FFTW: An Aadaptive Software Architecture for the FFT. In Proceedings of ICASSP 3: International Conference on Acoustics, Speech and Signal Procesing, Seattle, Washington, May 1998.
5. D. Knuth. The Art of Computer Programming, Sorting and Searching, volume 3. Addison-Wesley, Reading, MA, 2 edition, 1998.
6. Tom Leighton. Tight bounds in the complexity of parallel sorting. IEEE Transactions on Computers, 34:318-325, 1985.
7. Xiaoming Li, Maria Jesus Garzaran, and David Padua. A Dynamically Tuned Sorting Library. In CGO: International Symposium on Code Generation and Optimization, Palo Alto, CA, 2004.
8. J. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, 1 edition, 1993.
9. R. Clint Whaley, Antoine Petitet, and Jack Dongarra. Automated Empirical Optimization of Software and the ATLAS project. Parallel Computing, 27(1):3-35, 2001.