Classification of general data flow actors into known models of computation

  • Zebelein C
  • Falk J
  • Haubelt C
 et al. 
  • 8


    Mendeley users who have this article in their library.
  • 17


    Citations of this article.


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 complexity 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 applying 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 dataflow models of computation. This enables 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%.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Christian Zebelein

  • Joachim Falk

  • Christian Haubelt

  • Jürgen Teich

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free