loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96)
Cyclo-Dynamic Dataflow
PORTUGAL
January 24-January 26
ISBN: 0-8186-7376-1
P. Wauters, ESAT, Katholieke Univ., Leuven, Heverlee, Belgium
M. Engels, ESAT, Katholieke Univ., Leuven, Heverlee, Belgium
R. Lauwereins, ESAT, Katholieke Univ., Leuven, Heverlee, Belgium
J.A. Peperstraete, ESAT, Katholieke Univ., Leuven, Heverlee, Belgium
Abstract: We present cyclo dynamic data flow (CDDF), a new data flow model for real time digital signal processing (DSP) applications. CDDF is an extension of cyclo static dataflow (CSDF) (G. Bilsen et al.; M. Engels et al., 1994) that keeps the interesting properties like analyzability and efficient compile time scheduling, while introducing data dependent control flow to improve the expressivity. The semantics are constructed such that extra knowledge about the internals of the actors, which is known to the programmer, can be expressed both in a natural way, and in a syntax that can be analyzed by automatic tools. We describe the proposed model in the context of already existing data flow languages, demonstrate its schedulability and its improved analyzability as compared to the Boolean data flow model (J.T. Buck, 1993).
Index Terms:
data flow computing; signal processing; parallel languages; scheduling; real-time systems; cyclo dynamic data flow; CDDF; data flow model; real time digital signal processing; cyclo static dataflow; data dependent control flow; semantics; automatic tools; data flow languages; Boolean data flow model
Citation:
P. Wauters, M. Engels, R. Lauwereins, J.A. Peperstraete, "Cyclo-Dynamic Dataflow," pdp, pp.0319, 4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96), 1996
Usage of this product signifies your acceptance of the Terms of Use.