Experience of optimizing FFT on intel architectures

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

  Orozco, Daniel ^a   Xue, Liping ^a   Bolat, Murat ^a   Li, Xiaoming ^a   Gao, Guang R ^a  

^a UNIVERSITY OF DELAWARE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMPUTER ARCHITECTURE; DATA STORAGE EQUIPMENT; DIGITAL LIBRARIES; OPTIMIZATION; PROGRAM PROCESSORS;

AUTOMATIC LIBRARY GENERATORS; INTEL ARCHITECTURES; MEMORY HIERARCHY LOCALITY ENHANCEMENTS; MICRO KERNELS;

FAST FOURIER TRANSFORMS;

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

References (12)

1. S. Browne, J. Dongarra, N. Garner, K. London, and P. Mucci. A scalable cross-platform infrastructure for application performance tuning using hardware counters, sc, 00:42, 2000.
2. M. Frigo. A Fast Fourier Transform Compiler. In Proc. of Programing Language Design and Implementation, 1999.
3. M. Frigo and S. G. Johnson. The design and implementation of FFTW3. Proceedings of the IEEE, 93(2):216-231, 2005. special issue on "Program Generation, Optimization, and Platform Adaptation".
4. D. M. J Proakis. Digital Signal Processing. Principles, Algorithms, and Applications. Prentice Hall, 3 edition, 2004.
5. J. T. JW Cooley. An algorithm for the machine calculation of complex fourier series. Mathematics of Computation, 1965.
6. Q. Ning and G. R. Gao. A novel framework of register allocation for software pipelining. In POPL '93: Proceedings of the 20th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, pages 29-42, New York, NY, USA, 1993. ACM Press.
7. M. Puschel, 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, special issue on "Program Generation, Optimization, and Adaptation", 93(2):232-275, 2005.
8. M. e. a. Puschel. Spiral: A generator for platform-adapted libraries of signal processing algorithms. The International Journal of High Performance Computing Applications, pages 21-45, Spring 2004.
9. J. Shin, M. Hall, and J. Chame. Evaluating compiler technology for control-flow optimizations for multimedia extension architectures. 6th Workshop on Media and Streaming Processors (MSP6), June 2004.
10. B. SORENSEN, HEIDEMAN. On computing the split-radix fft. IEEE Transactions on Acoustics, Speech, and Signal Processing, ASSP-34:152-156, February 1986.
11. R. Whaley, A. Petitet, and J. Dongarra. Automated Empirical Optimizations of Sofware and the ATLAS Project. Parallel Computing, 27(1-2):3-35, 2001.
12. K. Yotov, X. Li, G. Ren, M. Garzaran, D. Padua, K. Pingali, and P. Stodghill. Is search really necessary to generate high-performance blas. Proceedings of the IEEE, 93(2), 2005. special issue on Program Generation, Optimization, and Adaptation., 2005.