Publica
Hier finden Sie wissenschaftliche Publikationen aus den FraunhoferInstituten. Multidimensional dataflow graphs
 Bhattacharyya, S.S.: Handbook of signal processing systems. 2. ed. New York/NY: Springer Science+Business Media, 2013 ISBN: 9781461468585 (Print) ISBN: 9781461468592 (Online) ISBN: 1461468582 S.11451175 

 Englisch 
 Aufsatz in Buch 
 Fraunhofer IIS () 
Abstract
In many signal processing applications, the tokens in a stream of tokens have a dimension higher than one. For example, the tokens in a video stream represent images so that a video application is actually three or fourdimensional: Two dimensions are required in order to describe the pixel coordinates, one dimension indexes the different color components, and the time finally corresponds to the last dimension. Static multidimensional (MD) streaming applications can be modeled using onedimensional dataflow graphs[7], but these are at best cyclostatic dataflow graphs, often with many phases in the actor’s vector valued token production and consumption patterns. These models incur a high control overhead. Furthermore such a notation hides many important algorithm properties such as inherent data parallelism, fine grained data dependencies and thus required memory sizes. Finally, the model is very implementation specific in that some of the degrees of freedom such as the processing order are already nailed down and cannot be changed easily without completely recreating the model.