Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Phased Scheduling of Stream Programs Michal Karczmarek, William Thies and Saman Amarasinghe
 

Summary: Phased Scheduling of Stream Programs
Michal Karczmarek, William Thies and Saman Amarasinghe
{karczma, thies, saman}@lcs.mit.edu
Laboratory for Computer Science
Massachusetts Institute of Technology
ABSTRACT
As embedded DSP applications become more complex, it
is increasingly important to provide high-level stream ab-
stractions that can be compiled without sacrificing efficiency.
In this paper, we describe scheduler support for StreamIt,
a high-level language for signal processing applications. A
StreamIt program consists of a set of autonomous filters that
communicate with each other via FIFO queues. As in Syn-
chronous Dataflow (SDF), the input and output rates of each
filter are known at compile time. However, unlike SDF, the
stream graph is represented using hierarchical structures,
each of which has a single input and a single output.
We describe a scheduling algorithm that leverages the
structure of StreamIt to provide a flexible tradeoff between
code size and buffer size. The algorithm describes the exe-

  

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