SPIRAL

The SPIRAL system (\url{www.spiral.net}) is a tool for automatically deriving, implementing and optimizing Digital Signal Processing (DSP) algorithms, in particular fast transform algorithms such as the fast Fourier transform. SPIRAL is capable of generating optimized implementations on a variety of platforms including SSE, multicore, Cell, GPU, distributed memory parallel processors, and FPGA, and has produced some of the fastest implementations of these algorithms on these platforms (SPIRAL is used by Intel in the implementation of their MKL and IPP libraries). SPIRAL uses a domain specific language, based on an algebraic formulation of DSP algorithms, and rewrite rules to generate a large number of implementations and uses intelligent search to find fast implementations. This talk provides an overview of automated generation of DSP algorithms using the SPIRAL system, briefly discusses the use of algebraic techniques in the generation of DSP algorithms, and ends with a discussion of extensions of SPIRAL that can be used for more general algorithms.

Keywords for this software

Anything in here will be replaced on browsers that support the canvas element