Title :
Cyclo-static data flow
Author :
Bilsen, Greet ; Engels, Marc ; Lauwereins, Rudy ; Peperstraete, J.A.
Author_Institution :
ESAT, Katholieke Univ., Leuven, Heverlee, Belgium
Abstract :
The high sample-rates involved in many DSP-applications, require the use of static schedulers wherever possible. The construction of static schedules however is classically limited to applications that fit in the synchronous data flow model. In this paper we present cyclo-static data flow as a model to describe applications with a cyclically changing behaviour. We give both a necessary and sufficient condition for the existence of a static schedule for a cyclo-static data flow graph and show how such a schedule can be constructed. The example of a video encoder is used to illustrate the importance of cyclo-static data flow for real-life DSP-systems
Keywords :
data flow graphs; processor scheduling; signal sampling; video coding; video equipment; DSP systems; DSP-applications; cyclically changing behaviour; cyclo-static data flow graph; high sample-rates; necessary condition; static schedule; static schedulers; sufficient condition; synchronous data flow model; video encoder; Costs; Digital signal processing; Dynamic scheduling; Emulation; Flow graphs; Hardware; Processor scheduling; Prototypes; Runtime; Sufficient conditions;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1995. ICASSP-95., 1995 International Conference on
Conference_Location :
Detroit, MI
Print_ISBN :
0-7803-2431-5
DOI :
10.1109/ICASSP.1995.479579
