Automatic generation of implementations for DSP transforms on fused multiply-add architectures

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn 5, Issue , 2004, Pages

  Voronenko, Yevgen ^a   Püschel, Markus ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COSINE TRANSFORMS; DIGITAL ARITHMETIC; DIGITAL SIGNAL PROCESSING; DISCRETE FOURIER TRANSFORMS; GRAPH THEORY; HEURISTIC METHODS; SIGNAL ENCODING;

DIRECTED ACYCLIC GRAPHS (DAG); DISCRETE COSINE TRANSFORMS (DCT); FUSED MULTIPLY ADD (FMA) INSTRUCTIONS;

COMPUTER ARCHITECTURE;

EID: 4544287691     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (7)

1. E. Linzer and E. Feig, "Implementation of efficient FFT algorithms on fused multiply-add architectures," in IEEE Transactions on Signal Processing, 1993, vol. 41, p. 93.
2. C. Lu, "Implementation of multiply-add FFT algorithms for complex and real data sequences," in Proc. ISCAS, 1991, vol. 1, pp. 480-483.
3. E. Linzer and E. Feig, "New scaled DCT algorithms for fused multiply/add architectures," in Proc. ICASSP, 1991, vol. 3, pp. 2201-2204.
4. M. Püschel, B. Singer, J. Xiong, J. M. F. Moura, J. Johnson, D. Padua, M. Veloso, and R. W. Johnson, "SPIRAL: A Generator for Platform-Adapted Libraries of Signal Processing Algorithms," to appear in Journal of High Performance Computing and Applications, 2004, http://www.spiral.net.
5. M. Püschel and J.M.F. Moura, "Generation and manipulation of DSP transform algorithms," in 10th IEEE Digital Signal Processing Workshop, 2002, pp. 344-349.
6. C. W. Fraser, D. R. Hanson, and T. A. Proebsting, "Engineering a simple, efficient code-generator generator," ACM LOPLAS, vol. 1, no. 3, pp. 213-226, Sep 1992.
7. M. Anton Ertl, "Optimal code selection in DAGs," in Proc. POPL, 1999, pp. 242-249.