Automatic performance optimization of the discrete fourier transform on distributed memory computers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4330, Issue , 2006, Pages 818-832

  Bonelli, Andreas ^a   Franchetti, Franz ^b   Lorenz, Juergen ^a   Püschel, Markus ^b   Ueberhuber, Christoph W ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MEMORY ARCHITECTURE;

ALTERNATIVE ALGORITHMS; COMMUNICATION OVERHEADS; DISTRIBUTED-MEMORY COMPUTERS; INTERNAL LANGUAGES; MATHEMATICAL FORMULAS; OPTIMIZATION SYSTEM; OPTIMIZED IMPLEMENTATION; PERFORMANCE OPTIMIZATIONS;

DISCRETE FOURIER TRANSFORMS;

EID: 84947753208     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11946441_74     Document Type: Conference Paper

References (21)

1. A. Adelmann, A. Bonelli, W. P. Petersen, and C. W. Ueberhuber. Communication efficiency of parallel 3D FFTs. In Proc. High Performance Computing for Computational Science (VECPAR), volume III, pages 901-907, 2004.
2. G. Baumgartner, A. Auer, D. E. Bernholdt, A. Bibireata, V. Choppella, D. Cociorva, X. Gao, R. J. Harrison, S. Hirata, S. Krishnamoorthy, S. Krishnan, C. Lam, Q. Lu, M. Nooijen, R. M. Pitzer, J. Ramanujam, P. Sadayappan, and A. Sibiryakov. Synthesis of high-performance parallel programs for a class of ab initio quantum chemistry models. In [17], pages 276-292, 2005.
3. L. S. Blackford, J. Choi, A. Cleary, E. D’Azevedo, J. Demmel, I. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petitet, K. Stanley, D. Walker, and R. C. Whaley. SCALAPACK Users’ Guide. SIAM, Philadelphia, PA, 1997.
4. N. Dershowitz and D. A. Plaisted. Rewriting. In A. Robinson and A. Voronkov, editors, Handbook of Automated Reasoning, volume 1, chapter 9, pages 535-610. Elsevier, 2001.
5. M. Eleftheriou, B. Fitch, A. Rayshubskiy, T. C. Ward, and R. Germain. Scalable framework for 3D FFTs on the Blue Gene/L supercomputer: Implementation and early performance measurements. IBM Journal of Research and Development, 49(2/3):457-464, 2005.
6. A. Faraj and X. Yuan. Automatic generation and tuning of MPI collective communication routines. In Proc. International Conference on Supercomputing (ICS), pages 393-402, 2005.
7. F. Franchetti and M. Püschel. A SIMD vectorizing compiler for digital signal processing algorithms. In Proc. International Parallel and Distributed Processing Symposium (IPDPS), pages 20-26, 2002.
8. F. Franchetti, Y. Voronenko, and M. Püschel. Loop merging for signal transforms. In Proc. Programming Language Design and Implementation (PLDI), pages 315-326, 2005.
9. F. Franchetti, Y. Voronenko, and M. Püschel. FFT program generation for shared memory: SMP and multicore. In Proc. Supercomputing (SC), 2006.
10. F. Franchetti, Y. Voronenko, and M. Püschel. A rewriting system for the vectorization of signal transforms. In Proc. High Performance Computing for Computational Science (VECPAR), 2006. On CD-ROM.
11. M. Frigo. A fast Fourier transform compiler. In Proc. Programming Language Design and Implementation (PLDI), pages 169-180, 1999.
12. M. Frigo and S. G. Johnson. FFTW: An adaptive software architecture for the FFT. In Proc. International Conference on Acoustics, Speech, and Signal Processing (ICASSP), volume 3, pages 1381-1384. IEEE, 1998.
13. M. Frigo and S. G. Johnson. The design and implementation of FFTW 3. In [17], pages 216-231, 2005.
14. G. Goumas, N. Drosinos, M. Athanasaki, and N. Koziris. Automatic parallel code generation for tiled nested loops. In Proc. Symposium on Applied Computing (SAC), pages 1412-1419. ACM Press, 2004.
15. F. Gygi, E. Draeger, B. R. de Supinski, R. K. Yates, F. Franchetti, S. Kral, J. Lorenz, C. W. Ueberhuber, J. Gunnels, and J. Sexton. Large-scale first-principles molecular dynamics simulations on the Blue Gene/L platform using the Qbox code. In Proc. Supercomputing (SC), page 24, 2005.
16. J. Johnson and K. Chen. A self-adapting distributed memory package for fast signal transforms. In Proc. International Parallel and Distributed Processing Symposium (IPDPS), page 44a, 2004.
17. J. M. F. Moura, M. Püschel, D. Padua, and J. Dongarra, editors. Special Issue on Program Generation, Optimization, and Platform Adaptation, volume 93(2) of Proceedings of the IEEE, 2005.
18. J. Pjesivac-Grbovic, T. Angskun, G. Bosilca, G. E. Fagg, E. Gabriel, and J. Dongarra. Performance analysis of MPI collective operations. Cluster Computing Journal, Special Issue on Performance Modeling and Evaluation of Parallel and Distributed Systems, 2006. Accepted for publication.
19. 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. In [17], pages 232-275, 2005.
20. Spiral web site. www.spiral.net.
21. C. Van Loan. Computational Frameworks for the Fast Fourier Transform, volume 10 of Frontiers in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, 1992.