An adaptive algorithm selection framework

Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT

Volumn , Issue , 2004, Pages 278-289

  Yu, Hao ^a   Zhang, Dongmin ^b   Rauchwerger, Lawrence ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA LAYOUT; DATA TYPES; PARALLEL LANGUAGES;

ADAPTIVE ALGORITHMS; CODES (SYMBOLS); COMPUTER ARCHITECTURE; COMPUTER PROGRAMMING LANGUAGES; PARALLEL ALGORITHMS;

PARALLEL PROCESSING SYSTEMS;

EID: 10444220869     PISSN: 1089795X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PACT.2004.1342561     Document Type: Conference Paper

References (27)

1. P. An and et al. STAPL: An adaptive, generic parallel c++ library. In Proc. Wkshp. Lang. Compilers for Parallel Computing, pp. 193-208, 2001.
2. W. Blume and et al. Advanced program restructuring for high-performance computers with Polaris. IEEE Computer, 29(12):78-82, 1996.
3. E. A. Brewer. High-level optimization via automated statistical modeling. In Proc. ACM Symp. Principles and Practice of Parallel Prog., pp. 80-91, 1995.
4. C. Ding and K. Kennedy. Improving cache performance of dynamic applications with computation and data layout transformations. In Proc. ACM Conf. Prog. Lang. Design and Implementation, pp. 229-241, 1999.
5. P. C. Diniz and M. C. Rinard. Dynamic feedback: An effective technique for adaptive computing. In Proc. ACM Conf. Prog. Lang. Design and Implementation, pp. 71-84, 1997.
6. M. Frigo. A fast fourier transform compiler. In Proc. ACM Conf. Prog. Lang. Design and Implementation, pp. 169-180, 1999.
7. H. Han and C.-W. Tseng. Improving compiler and run-time support for adaptive irregular codes. In Proc. IEEE Int'l Conf. Parallel Architectures and Compilation Techniques, pp. 393-400, 1998.
8. Y.-S. Hwang and et al. Runtime and language support for compiling adaptive irregular programs on distributed-memory machines. Software - Practice and Experience, 25(6):597-621, 1995.
9. R. Iyer, N. M. Amato, L. Rauchwerger, and L. Bhuyan. Comparing the memory system performance of the HP V-Class and SGI Origin 2000 multiprocessors using microbenchmarks and scientific applications. In Proc. ACM Int'l Conf. Supercomputing, pp. 339-347, 1999.
10. R.Jain. The Art of Computer Systems Performance Analysis. John Wiley & Sons, Inc., Hoboken, NJ, 1991.
11. T. Kurc and et al. Querying very large multi-dimensional datasets in adr. In Proc. Supercomputing '99, 1999.
12. F. T. Leighton. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. Morgan Kaufmann, San Francisco, CA, 1992.
13. X. Li, M. J. Garzaran, and D. A. Padua. A dynamically tuned sorting library. In Proc. 2004 Int'l Symp. Code Generation and Optimization, pp. 111-122, 2004.
14. Y. Lin and D. A. Padua. On the automatic parallelization of sprase and irregular fortran programs. In Proc. Int'l Wkshp. Lang., Compilers, and Run-time Systems for Scalable Computers, pp. 41-56, 1998.
15. J. Mellor-Crummey, D. Whalley, and K. Kennedy. Improving memory hierarchy performance for irregular applications using data and computation reorderings. Int'l J. Parallel Prog., 29(3):217-247, 2001.
16. A. Miller. Subset Selection in Regression (Second Edition). Chapman & Hall/CRC, Boca Raton, FL, 2002.
17. OpenMP Architecture Review Board. OpenMP Fortran Application Program Interface, Version 2.0, 2000.
18. S. Plimpton. Fast parallel algorithms for short-range molecular dynamics. J. Comp. Phys., 117:1-19, 1995.
19. J. H. Saltz, R. Mirchandaney, and K. Crowley. Run-time parallelization and scheduling of loops. IEEE Trans. Computers, 40(5): 603-612, May 1991.
20. S. Turek and C. Becker. FEATFLOW: Finite Element Software for The Incompressible Navier-Strokes Equations, User Manual, Release 1.1. University of Heidelberg, Institute for Applied Mathmatics, Germany, 1998.
21. R. von Hanxleden. Handling irregular problems with Fortran D - a preliminary report. In Proc. Wkshp. Compilers for Parallel Computers, pp. 353-364, 1993.
22. R. C. Whaley, A. Petitet, and J. Dongarra. Automated empirical optimizations of software and the ATLAS project. Parallel Computing, 27(1-2):3-25, 2001.
23. J. Xiong, J. Johnson, R. Johnson, and D. A. Padua. SPL: A language and compiler for dsp algorithms. In Proc. ACM Conf. Prog. Lang. Design and Implementation, pp. 298-308, 2001.
24. H. Yu, F. Dang, and L. Rauchwerger. Parallel reduction: An application of adaptive algorithm selection. In Proc. Wkshp. Lang. Compilers for Parallel Computing, pp. 171-185, 2002.
25. H. Yu and L. Rauchwerger. Adaptive reduction parallelization techniques. In Proc. ACM Int'l Conf. Supercomputing, pp. 66-77, 2000.
26. H. P. Zima. Supercompilers for Parallel and Vector Computers. ACM Press, New York, NY, 1991.
27. G. M. Zoppetti, G. Agrawal, and R. Kumar. Compiler and runtime support for irregular reductions on a multithreaded architecture. In CDROM Proc. Int'l Parallel and Distributed Processing Symp., 2002.