Short vector code generation for the discrete Fourier transform

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Volumn , Issue , 2003, Pages

  Franchetti, Franz ^a   Püschel, Markus ^b  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); DISTRIBUTED PARAMETER NETWORKS; DYNAMIC PROGRAMMING; FAST FOURIER TRANSFORMS; MATHEMATICAL TRANSFORMATIONS; VECTOR SPACES; VECTORS;

AUTOMATICALLY GENERATED; CODE GENERATION; COOLEY-TUKEY; DYNAMIC PROGRAMMING METHODS; LIBRARY GENERATORS; MATHEMATICAL APPROACH; MATHEMATICAL NOTATIONS; SHORT VECTORS;

DISCRETE FOURIER TRANSFORMS;

EID: 84947238038     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2003.1213153     Document Type: Conference Paper

References (12)

1. F. Franchetti, H. Karner, S. Kral, and C. W. Ueberhuber. Architecture Independent Short Vector FFTs. In Proc. ICASSP, volume 2, pages 1109-1112, 2001.
2. F. Franchetti and M. Püschel. A SIMD Vectorizing Compiler for Digital Signal Processing Algorithms. In Proc. IPDPS, 2002.
3. M. Frigo and S. G. Johnson. FFTW: An adaptive software architecture for the FFT. In ICASSP 98, volume 3, pages 1381-1384, 1998. http://www. fftw. org.
4. J. Johnson, R. W. Johnson, D. Rodriguez, and R. Tolimieri. A methodology for designing, modifying, and implementing Fourier transform algorithms on various architectures. IEEE Trans. on Circuits and Systems, 9, 1990.
5. S. Kral. FFTW-GEL, 2002. http://www. fftw. org/?skral.
6. J. M. F. Moura, J. Johnson, R. W. Johnson, D. Padua, V. Prasanna, M. Püschel, and M. M. Veloso. SPIRAL: Portable Library of Optimized Signal Processing Algorithms, 1998. http://www. ece. cmu. edu/?spiral.
7. M. Püschel, B. Singer, M. Veloso, and J. M. F. Moura. Fast Automatic Generation of DSPAlgorithms. In Proc. ICCS 2001, pages 97-106. Springer, 2001.
8. M. Püschel, B. Singer, J. Xiong, J. M. F. Moura, J. Johnson, D. Padua, M. Veloso, and R. W. Johnson. SPIRAL: A Generator for Platform-Adapted Libraries of Signal Processing Algorithms. Journal of High Performance Computing and Applications, 2003. To appear.
9. P. Rodriguez. A Radix-2 FFT Algorithm for Modern Single Instruction Multiple Data (SIMD) Architectures. In Proc. ICASSP, 2002.
10. B. Singer and M. Veloso. Stochastic Search for Signal Processing Algorithm Optimization. In Proc. Supercomputing, 2001.
11. R. Tolimieri, M. An, and C. Lu. Algorithms for discrete Fourier transforms and convolution. Springer, 2nd edition, 1997.
12. J. Xiong, J. Johnson, R. Johnson, and D. Padua. SPL: A Language and Compiler for DSPAlgorithms. In Proc. PLDI, pages 298-308, 2001.