| | |
Summary: Optimizing Stream Programs
Using Linear State Space Analysis
Sitij Agrawal, William Thies, and Saman Amarasinghe
Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology
{sitij, thies, saman}@csail.mit.edu
ABSTRACT
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 hand-
optimize algorithmic aspects of the application. However,
such DSP optimizations are tedious, error-prone, and ex-
pensive, as they require sophisticated domain-specific knowl-
edge.
We present a general model for automatically represent-
ing and optimizing a large class of signal processing appli-
cations. 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
|
