Classification of general data flow actors into known models of computation

Zebelein C, Falk J, Haubelt C, Teich J (2008)

Publication Status: Published

Publication Type: Conference contribution, Conference Contribution

Publication year: 2008

Pages Range: 119-128

Article Number: 4547699

Conference Proceedings Title: Proc. of the Sixth ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMOCODE 2008)

Event location: Anaheim, CA US

ISBN: 9781424424177

DOI: 10.1109/MEMCOD.2008.4547699

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 complexity requirements. Thus, the adopted notation to model the actors must be expressive enough to accommodate dynamicdata 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 data flow 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%. © 2008 IEEE.

Authors with CRIS profile

Joachim Falk Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Christian Haubelt Technische Fakultät Jürgen Teich Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)

Related research project(s)

SystemCoDesigner: System level design space exploration for embedded systems (SystemCoDesigner) April 1, 2005 - April 1, 2008 SysteMoC: Representing models of computation in SystemC (SysteMoC) April 1, 2005 - April 1, 2008

How to cite

APA:

Zebelein, C., Falk, J., Haubelt, C., & Teich, J. (2008). Classification of general data flow actors into known models of computation. In Proc. of the Sixth ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMOCODE 2008) (pp. 119-128). Anaheim, CA, US.

MLA:

Zebelein, Christian, et al. "Classification of general data flow actors into known models of computation." Proceedings of the 6th ACM and IEEE International Conference on Formal Methods and Models for Co-Design, MEMOCODE'08, Anaheim, CA 2008. 119-128.

BibTeX: Download