TitleStream Scheduling (Tech Report)
inConcurrent VLSI Architecture Technical Report 122
Author(s) Ujval J. Kapasi, Peter Mattson, William J. Dally, John D. Owens, Brian Towles
Year March 2002
URL http://cva.stanford.edu/publications/imagine-sscd-tr/
Abstract Media applications can be cast as a set of computation kernels operating on sequential data streams. This representation exposes the structure of an application to the hardware as well as to the compiler tools. Stream scheduling is a compiler technology that applies knowledge of the high-level structure of a program in order to target stream hardware as well as to perform high-level optimizations on the application. The basic methods used by stream scheduling are discussed in this paper. In addition, results on the Imagine stream processor are presented. These show that stream programs executed using an automated stream scheduler require on average 98% of the execution time that hand-optimized assembly versions of the same programs require.