Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Optimizing Stream Programs Using Linear State Space Analysis
 

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

  

Source: Amarasinghe, Saman - Computer Science and Artificial Intelligence Laboratory & Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology (MIT)

 

Collections: Computer Technologies and Information Sciences