Computer generation of general size linear transform libraries

Proceedings of the 2009 CGO - 7th International Symposium on Code Generation and Optimization

Volumn , Issue , 2009, Pages 102-113

  Voronenko, Yevgen ^a   De Mesmay, Frédéric ^a   Püschel, Markus ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTATION MECHANISM; COMPUTER GENERATION; DEEP MEMORY; EXCELLENT PERFORMANCE; FORMAL SPECIFICATION; HIGH-PERFORMANCE LIBRARIES; INPUT SIZE; INSTRUCTION SET; JAVA LIBRARY; LIBRARY GENERATORS; LINEAR TRANSFORM; MEMORY HIERARCHY; MULTIPLE PROCESSORS; MULTITHREADED; RECURSIVE ALGORITHMS;

LIBRARIES; NETWORK COMPONENTS;

MATHEMATICAL TRANSFORMATIONS;

EID: 67650568215     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGO.2009.33     Document Type: Conference Paper

References (15)

1. R. C. Whaley, A. Petitet, and J. Dongarra, "Automated empirical optimization of software and the ATLAS project," Parallel Computing, vol.27, no.1-2, pp. 3-35, 2001.
2. M. Frigo and S. G. Johnson, "The design and implementation of FFTW3," Proceedings of the IEEE, vol.93, no.2, pp. 216-231, 2005, special issue on "Program Generation, Optimization, and Adaptation".
3. M. Frigo, "A fast Fourier transform compiler," in Proc. ACM PLDI, 1999, pp. 169-180.
4. M. Püschel, J. M. F. Moura, J. Johnson, D. Padua, M. Veloso, B. W. Singer, J. Xiong, F. Franchetti, A. Gačić, Y. Voronenko, K. Chen, R. W. Johnson, and N. Rizzolo, "SPIRAL: Code generation for DSP transforms," Proceedings of the IEEE, vol.93, no.2, pp. 232-275, 2005, special issue on "Program Generation, Optimization, and Adaptation".
5. F. Franchetti, Y. Voronenko, and M. Püschel, "Loop merging for signal transforms," in Proc. ACM PLDI, 2005, pp. 315-326.
6. -, "A rewriting system for the vectorization of signal transforms," in High Performance Computing for Computational Science (VECPAR), ser. Lecture Notes in Computer Science, vol.4395. Springer, 2006, pp. 363-377.
7. -, "FFT program generation for shared memory: SMP and multicore," in Proc. Supercomputing, 2006.
8. C. Van Loan, Computational Framework of the Fast Fourier Transform. SIAM, 1992.
9. J. Xiong, J. Johnson, R. Johnson, and D. Padua, "SPL: A language and compiler for DSP algorithms," in Proc. ACM PLDI, 2001, pp. 298-308.
10. A. V. Aho, M. S. Lam, R. Sethi, and J. D. Ullman, Compilers: Principles, Techniques, and Tools, 2nd ed. Addison-Wesley, 2006.
11. T. Johnsson, "Lambda lifting: transforming programs to recursive equations," in Proc. Conf. on Functional Programming Languages and Computer Architecture. Springer-Verlag, 1985, pp. 190-203.
12. N. Glew, "Object closure conversion," Electronic Notes in Theoretical Computer Science, vol.26, 1999.
13. O. Kiselyov, "A USENET article that discusses implementation of objects as functions (closures) in a non-pure and pure functional languages," online: http://okmij.org/ftp/Scheme/oop-in-fp.txt.
14. Y. Voronenko, "Library generation for linear transforms," Ph.D. dissertation, Electrical and Computer Engineering, Carnegie Mellon University, 2008.
15. P. Wendykier, "JTransforms 1.2," April 2008, http://piotr.wendykier. googlepages.com/jtransforms.