See this document in CiteSeerX!

Automating the Modeling and Optimization of the Performance of Signal Transforms (2003)  (Make Corrections)  (4 citations)
Bryan Singer, Manuela Veloso



  Home/Search   Context   Related

 
View or download:
cmu.edu/afs/cs/proje...02ieeebryan.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cmu.edu/~coral/public...sort_date (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Fast implementations of discrete signal transforms, such as the discrete Fourier transform, the Walsh-Hadamard transform, and the discrete trigonometric transforms, can be viewed as factorizations of their corresponding transformation matrices. A given signal transform can have many different factorizations, with each factorization represented by a unique but mathematically equivalent formula. When implemented in code, these formulas can have significantly different running times on the same... (Update)

Cited by:   More
SPIRAL: A Generator for Platform-Adapted Libraries - Of Signal Processing   (Correct)
SPIRAL: A Generator for Platform-Adapted Libraries .. - Püschel, Singer..   (Correct)
Automatically Generated High-Performance Code for Discrete .. - Gacic, Püschel, Moura   (Correct)

Similar documents (at the sentence level):
19.3%:   Stochastic Search for Signal Processing Algorithm Optimization - Singer, Veloso (2001)   (Correct)
10.6%:   Learning to Predict Performance from Formula Modeling and.. - Singer, Veloso (2000)   (Correct)

Active bibliography (related documents):   More   All
0.3:   Cache Conscious Walsh-Hadamard Transform - Neungsoo Park And (2001)   (Correct)
0.3:   The Discrete Trigonometric Transforms And Their Fast.. - Püschel, Moura   (Correct)
0.3:   Automatic Generation of Fast Discrete Signal Transforms - Egner, Püschel (2001)   (Correct)

Similar documents based on text:   More   All
0.5:   Automated Formula Generation and Performance Learning for the FFT - Singer, Veloso (2000)   (Correct)
0.4:   Learning to Construct Fast Signal Processing Implementations - Singer, Veloso (2002)   (Correct)
0.2:   Searching for the Best FFT Formulas with the SPL Compiler - Johnson, Johnson, Padua.. (2001)   (Correct)

Related documents from co-citation:   More   All
4:   Algorithms for Discrete Fourier Transform and Convolution (context) - Tolimieri, An et al. - 1989
4:   Fast Automatic Implementations of FIR Filters (context) - ci, uschel et al. - 2003
3:   Performance models and search methods for optimal FFT implementations - Sepiashvili - 2000

BibTeX entry:   (Update)

B. Singer and M. M. Veloso. Automating the Modeling and Optimization of the Performance of Signal Transforms. IEEE Trans. on Signal Processing, 50(8):2003. http://citeseer.ist.psu.edu/singer03automating.html   More

@misc{ singer03automating,
  author = "B. Singer and M. Veloso",
  title = "Automating the Modeling and Optimization of the Performance of Signal Transforms",
  text = "B. Singer and M. M. Veloso. Automating the Modeling and Optimization of
    the Performance of Signal Transforms. IEEE Trans. on Signal Processing,
    50(8):2003.",
  year = "2003",
  url = "citeseer.ist.psu.edu/singer03automating.html" }
Citations (may not include all citations):
2138   Genetic Algorithms in Search (context) - Goldberg - 1989
157   Automatically tuned linear algebra software - Whaley, Dongarra  ACM   DBLP
124   FFTW: An adaptive software architecture for the FFT - Frigo, Johnson - 1998
123   Optimizing matrix multiply using PHiPAC: a Portable, High-Pe.. - Bilmes, Asanovi et al. - 1997  DBLP
108   Discrete Cosine Transform (context) - Rao, Yip - 1990
44   A fast Fourier transform compiler - Frigo  ACM   DBLP
37   Fast algorithms for the discrete w transform and for the dis.. (context) - Wang - 1984
37   High-level optimization via automated statistical modeling (context) - Brewer - 1995  ACM   DBLP
34   Applications of Walsh and Related Functions (context) - Beauchamp - 1984
25   SPL: A language and compiler for DSP algorithms - Xiong, Johnson et al. - 2001  DBLP
21   SPIRAL: Portable Library of Optimized Signal Processing Algo.. (context) - Moura, Johnson et al. - 1998
21   The design of optimal DFT algorithms using dynamic programmi.. (context) - Johnson, Burrus - 1983
16   The discrete cosine transform - Strang - 1999  ACM
16   Algorithm selection using reinforcement learning - Lagoudakis, Littman - 2000  ACM   DBLP
13   Automatic implementation of FFT algorithms (context) - Auslander, Johnson et al. - 1996
6   Performance models and search methods for optimal FFT implem.. - Sepiashvili - 2000
5   Learning to predict performance from formula modeling and tr.. - Singer, Veloso - 2000  ACM   DBLP
4   Direct methods for computing discrete sinusoidal transforms (context) - Chan, Ho - 1990
3   In search of the optimal Walsh-Hadamard transform - Johnson, PSschel - 2000
2   Automated formula generation and performance learning for th.. - Singer, Veloso - 2000
2   An investigation of Cooley-Tukey decompositions for the FFT - Haentjens - 2000
1   The PHiPAC vl.0 matrix-multiply distribution (context) - Bilmes, Asanovi et al. - 1998

Documents on the same site (http://www-2.cs.cmu.edu/~coral/publications/sort_date.html):   More
The RoboCup Synthetic Agent Challenge 97 - Kitano, Tambe, Stone (1997)   (Correct)
A World Model for Multi-Robot Teams with Communication - Roth, Vail, Veloso (2002)   (Correct)
The CMUnited-98 Champion Small-Robot Team - Veloso, Bowling, Achim, Han, Stone (1999)   (Correct)

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