Sciweavers

Share
CASES
2005
ACM

Optimizing stream programs using linear state space analysis

10 years 1 months ago
Optimizing stream programs using linear state space analysis
Digital Signal Processing (DSP) is becoming increasingly widespread in portable devices. Due to harsh constraints on power, latency, and throughput in embedded environments, developers often appeal to signal processing experts to handoptimize algorithmic aspects of the application. However, such DSP optimizations are tedious, error-prone, and expensive, as they require sophisticated domain-specific knowledge. We present a general model for automatically representing and optimizing a large class of signal processing applications. The model is based on linear state space systems. A program is viewed as a set of filters, each of which has an input stream, an output stream, and a set of internal states. At each time step, the filter produces some outputs that are a linear combination of the inputs and the state values; the state values are also updated in a linear fashion. Examples of linear state space filters include IIR filters and linear difference equations. Using the state spa...
Sitij Agrawal, William Thies, Saman P. Amarasinghe
Added 13 Oct 2010
Updated 13 Oct 2010
Type Conference
Year 2005
Where CASES
Authors Sitij Agrawal, William Thies, Saman P. Amarasinghe
Comments (0)
books