Bryan Singer, Manuela Veloso  Home/Search
Context Related
| cmu.edu/~bsinger/fft.ps 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: cmu.edu/~mmv/producebib00 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A single signal processing algorithm can be represented by many different but mathematically equivalent formulas. When these formulas are implemented in actual code, they often have very different running times. Thus, an important problem is finding a formula that implements the signal processing algorithm as efficiently as possible. In this paper we present three major results toward this goal: (1) Different but mathematically equivalent formulas can be generated automatically in a principled... (Update)
Context of citations to this paper: More
.... processing algorithm can be represented by many different, but mathematically equivalent, formulas (Auslander et al. 1996; Singer Veloso, 2000). Interestingly, when these formulas are implemented in actual code and executed, they often have very different running times....
...can be represented as split trees. These features are not unique to the Writ and many have been used in our early study of the FFT [18]. However, some of the features sets can only be used to describe binary split trees. We consider feature sets from two broad categories,...
Cited by: More
Automating the Modeling and Optimization of the Performance.. - Singer, Veloso (2003) (Correct)
Learning to Predict Performance from Formula Modeling and.. - Singer, Veloso (2000) (Correct)
Similar documents (at the sentence level):
69.0%: Automated Formula Generation and Performance Learning for the FFT - Singer, Veloso (2000) (Correct)
Active bibliography (related documents): More All
0.3: In Search Of The Optimal Walsh-Hadamard Transform - Johnson, Püschel (2000) (Correct)
0.2: Challenges of Computing the Fast Fourier Transform - Johnson, Johnson (1997) (Correct)
0.2: A Simulation Evaluation of Optimistic Replicated Filing.. - Wang, Reiher, Bagrodia (Correct)
Similar documents based on text: More All
0.6: Stochastic Search for Signal Processing Algorithm Optimization - Singer, Veloso (2001) (Correct)
0.5: Learning to Generate Fast Signal Processing Implementations - Singer, Veloso (2001) (Correct)
0.4: John W. Tukey's Work On Time Series And Spectrum Analysis - Brillinger (2002) (Correct)
Related documents from co-citation: More All
2: Optimizing Matrix Multiply using PHiPAC: a Portable - Bilmes, Asanovic et al. - 1996
2: Discrete cosine transform (context) - Ahmed, Natarajan et al. - 1974
2: Automatically Tuned Linear Algebra Software - Whaley, Dongarra - 1997
BibTeX entry: (Update)
Singer, B., & Veloso, M. (2000). Automated formula generation and performance learning for the FFT (Technical Report CMU-CS-00-123). Computer Science Department, Carnegie Mellon University. http://citeseer.ist.psu.edu/article/singer00automated.html More
@misc{ singer00automated,
author = "B. Singer and M. Veloso",
title = "Automated formula generation and performance learning for the FFT",
text = "Singer, B., & Veloso, M. (2000). Automated formula generation and performance
learning for the FFT (Technical Report CMU-CS-00-123). Computer Science
Department, Carnegie Mellon University.",
year = "2000",
url = "citeseer.ist.psu.edu/article/singer00automated.html" }
Citations (may not include all citations):108 Discrete Cosine Transform (context) - Rao, Yip - 1990
55 Algorithms for Discrete Fourier Transforms and Convolution (context) - Tolimieri, An et al. - 1997
21 SPIRAL: Portable Library of Optimized Signal Processing Algo.. (context) - Moura, Johnson et al. - 1998
16 Zur Algorithmischen Zerlegungstheorie Linearer Transformatio.. (context) - Egner - 1997
4 Department of Mathematics and Computer Science (context) - Auslander, Johnson et al. - 1996
Documents on the same site (http://www.cs.cmu.edu/~mmv/produce-bib00.html): More
Efficient Learning Through Evolution: Neural Programming and.. - Teller, Veloso (Correct)
Automated Robot Behavior Recognition - Han, Veloso (Correct)
An Analysis of Stochastic Game Theory for Multiagent.. - Bowling, Veloso (2000) (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