A fast fourier transform compiler

ACM SIGPLAN Notices

Volumn 39, Issue 4, 2004, Pages 642-643

  Frigo, Matteo ^a  

^a Vanu Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; COMPUTER PROGRAMMING; COMPUTER SIMULATION; CONVOLUTION; COSINE TRANSFORMS; MICROPROCESSOR CHIPS; PATTERN MATCHING; PROBLEM SOLVING; RANDOM ACCESS STORAGE; ROBUSTNESS (CONTROL SYSTEMS); SIGNAL PROCESSING; SUPERCOMPUTERS;

DISTRIBUTED-MEMORY SUPERCOMPUTERS; FASTEST FOURIER TRANSFORM IN THE WEST (FFTW); MULTIPROCESSOR MACHINES;

FAST FOURIER TRANSFORMS;

EID: 3142722034     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/989393.989457     Document Type: Conference Paper

References (9)

1. J. Bilmes, K. Asanović, J. Demmel, D. Lam, and C.W. Chin. PHiPAC: A portable, high-performance, ANSI C coding methodology and its application to matrix multiply. LAPACK working note 111, University of Tennessee, 1996.
2. Jeff Bilmes, Krste Asanović, Chee whye Chin, and Jim Demmel. Optimizing matrix multiply using PHiPAC: a portable, high-performance, ANSI C coding methodology. In Proceedings of International Conference on Supercomputing, Vienna, Austria, July 1997.
3. Franz Franchetti, Herbert Karner, Stefan Kral, and C. W. Ueberhuber. Architecture independent short vector FFTs. In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP), volume 2, pages 1109-1112, 2001.
4. Matteo Frigo, Keith H. Randall, and Charles E. Leiserson. The implementation of the Cilk-5 multithreaded language. In Proceedings of the ACM SIGPLAN '98 Conference on Programming Language Design and Implementation (PLDI), Montreal, Canada, June 1998.
5. Eun-Jin Im. Optimizing the Performance of Sparse Matrix-Vector Multiplication. PhD thesis, University of California at Berkeley, 2000.
6. Nathaniel A. Kushman. Performance nonmonotonicities: A case study of the UltraSPARC processor. Master's thesis, MIT Department of Electrical Engineering and Computer Science, June 1998.
7. R. Vuduc and J. W. Demmel. Code generators for automatic tuning of numerical kernels: Experiences with FFTW. In Proc. the Int. Workshop on Semantics, Applications, and Implementation of Program Generation, Montreal, Canada, September 2000.
8. R. Whaley and J. Dongarra. Automatically tuned linear algebra software. Technical Report CS-97-366, Computer Science Department, University of Tennessee, Knoxville, TN, 1997.
9. Jianxin Xiong, David Padua, and Jeremy Johnson. SPL: A language and compiler for DSP algorithms. In Proceedings of the ACM SIGPLAN'01 Conference on Programming Language Design and Implementation (PLDI), pages 298-308, 2001.