Matteo Frigo, Steven G. Johnson  Home/Search
Context Related
| mit.edu/~fftw/fftw...papericassp.ps.gz fftw.org/fftwpapericassp.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: mit.edu/~fftw/homepage (more) From: mit.edu/papers Homepages: M.Frigo S.Johnson |
Rate this article:      (best)Comment on this article |
Abstract: FFT literature has been mostly concerned with minimizing the number of floating-point operations performed by an algorithm. Unfortunately, on present-day microprocessors this measure is far less important than it used to be, and interactions with the processor pipeline and the memory hierarchy have a larger impact on performance. Consequently, one must know the details of a computer architecture in order to design a fast algorithm. In this paper, we propose an adaptive FFT program that tunes... (Update)
Cited by: More
SPIRAL: A Generator for Platform-Adapted Libraries - Of Signal Processing (Correct)
Parallel Processing Letters - World Scientific Publishing (Correct)
Gaussian Elimination: a case study in efficient genericity with.. - Carette (2005) (Correct)
Similar documents (at the sentence level):
22.8%: Portable High-Performance Programs - Frigo (1999) (Correct)
6.7%: The Fastest Fourier Transform in the West - Frigo, Johnson (1997) (Correct)
Active bibliography (related documents): More All
0.1: Performance Models and Search Methods for Optimal FFT.. - Sepiashvili (2000) (Correct)
0.1: Performance Evaluation of FFT Routines - Machine.. - Auer, Benedik.. (1999) (Correct)
0.1: Performance Evaluation of FFT Routines: Machine.. - Auer, Benedik.. (1999) (Correct)
Similar documents based on text: More All
1.2: Transactional Rollback for Language-Based Systems - Rudys, Wallach (2002) (Correct)
0.4: The Advanced FFT Program Generator GENFFT - Frigo, Kral (2001) (Correct)
0.3: A Fast Fourier Transform Compiler - Frigo (1999) (Correct)
Related documents from co-citation: More All
39: Automatically Tuned Linear Algebra Software - Whaley, Dongarra - 1997
24: Optimizing Matrix Multiply using PHiPAC: a Portable - Bilmes, Asanovic et al. - 1996
17: A fast Fourier transform compiler - Frigo - 1999
BibTeX entry: (Update)
Matteo Frigo and Steven G. Johnson. FFTW: An adaptive software architecture for the FFT. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, volume 3, pages 1381-- 1384, Seattle, WA, May 1998. http://citeseer.ist.psu.edu/frigo98fftw.html More
@inproceedings{ frigo98fftw,
author = {Frigo, Matteo and Johnson, Steven~G.},
title = {{FFTW}: An adaptive software architecture for the {FFT}},
booktitle = {Proc. {IEEE} Intl. Conf. on Acoustics, Speech, and Signal Processing},
pages = {1381--1384},
year = 1998,
volume = 3,
address = {Seattle, {WA}},
month = {May},
url = {citeseer.ist.psu.edu/frigo98fftw.html} }
Citations (may not include all citations):3972 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990 ACM
443 Discrete-time Signal Processing (context) - Oppenheim, Schafer - 1989 ACM
230 Cilk: An efficient multithreaded runtime system - Blumofe, Joerg et al. - 1995 ACM DBLP
135 Computational Frameworks for the Fast Fourier Transform (context) - Loan - 1992 ACM
64 An algorithm for the machine computation of the complex Four.. (context) - Cooley, Tukey - 1965
62 An analysis of dag-consistent distributed shared-memory algo.. - Blumofe, Frigo et al. - 1996 ACM DBLP
25 Fast Fourier transforms: a tutorial review and a state of th.. (context) - Duhamel, Vetterli - 1990 ACM
25 Institut National de Recherche en Informatique at Automatiqu.. (context) - Leroy, Light et al. - 1996
23 Discrete Fourier transforms when the number of data samples .. (context) - Rader - 1968
16 An algorithm for computing the mixed radix fast Fourier tran.. (context) - Singleton - 1969
14 Vectorizing the FFTs (context) - Swarztrauber - 1982
8 On computing the split-radix FFT (context) - Sorensen, Heideman et al. - 1986
1 A generalized prime factor FFT algorithm (context) - Temperton
The graph only includes citing articles where the year of publication is known.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC