Cyclo-static data flow

Author

Bilsen, Greet ; Engels, Marc ; Lauwereins, Rudy ; Peperstraete, J.A.

Author_Institution

ESAT, Katholieke Univ., Leuven, Heverlee, Belgium

Volume

5

fYear

1995

fDate

9-12 May 1995

Firstpage

3255

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1995. ICASSP-95., 1995 International Conference on

Conference_Location

Detroit, MI

ISSN

1520-6149

Print_ISBN

0-7803-2431-5

Type

conf

DOI

10.1109/ICASSP.1995.479579

Filename

479579