TitleStream Scheduling (In Proceedings)
inProceedings of the 3rd Workshop on Media Streaming Processors
Author(s) Ujval J. Kapasi, Peter Mattson, William J. Dally, John D. Owens, Brian Towles
Year December 2001
LocationAustin, Texas
DateDecember 2,2001
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.