Paper Info
Title
Classification of General Data Flow Actors into Known Models of Computation
Abstract
Applications in the signal processing domain are often modeled by data flow graphs which contain both dynamic and static data flow actors due to heterogeneous complex- ity requirements. Thus, the adopted notation to model the actors must be expressive enough to accommodate dynamic data flow actors. On the other hand, treating static data flow actors like dynamic ones hinders design tools in apply- ing domain-specific optimization methods to static parts of the model, e.g., static scheduling. In this paper, we present a general notation and a methodology to classify an actor expressed by means of this notation into the synchronous and cyclo-static data flow models of computation. This en- ables the use of a unified descriptive language to express the behavior of actors while still retaining the advantage to apply domain-specific optimization methods to parts of the system. In experiments we could improve both latency and throughput of a general data flow graph application using our proposed automatic classification in combination with a static single-processor scheduling approach by 57%.
Year
DOI
Venue
2008
10.1109/MEMCOD.2008.4547699
MEMOCODE
Keywords
Field
DocType
data flow graphs,optimisation,signal classification,data flow graph,domain-specific optimization method,dynamic data flow actor,heterogeneous complexity requirement,signal classification,signal processing,static data flow actor,static single-processor scheduling,unified descriptive language
Notation,Computer science,Scheduling (computing),Automaton,Data-flow analysis,Real-time computing,Theoretical computer science,Dataflow,Dynamic data,Model of computation,Distributed computing,Data flow diagram
Conference
Citations 
PageRank 
References 
10
0.62
12
Authors
4
Name
Order
Citations
PageRank
Christian Zebelein1385.43
Joachim Falk221517.27
Christian Haubelt379668.77
Jürgen Teich42886273.54