×

Fast automatic generation of DSP algorithms. (English) Zbl 0982.68638

Alexandrov, Vassil N. (ed.) et al., Computational Science - ICCS 2001. International conference, San Francisco, CA, USA, May 28-30, 2001. Proceedings. Part 1. Berlin: Springer. Lect. Notes Comput. Sci. 2073, 97-106 (2001).
Summary: SPIRAL is a generator of optimized, platform-adapted libraries for digital signal processing algorithms. SPIRAL’s strategy translates the implementation task into a search in an expanded space of alternatives. These result from the many degrees of freedom in the DSP algorithm itself and in the various coding choices. This paper describes the framework to represent and generate efficiently these alternatives: the formula generator module in SPIRAL. We also address the search module that works in tandem with the formula generator in a feedback loop to find optimal implementations. These modules are implemented using the computer algebra system GAP/AREP.
For the entire collection see [Zbl 0968.68553].

MSC:

68U99 Computing methodologies and applications
68W05 Nonnumerical algorithms

Software:

AREP; SPIRAL; ATLAS; FFTW
PDFBibTeX XMLCite
Full Text: Link