Criteria-Based Merging of Dynamic CAL Actors
DOI:
https://doi.org/10.64552/wipiec.v11i2.81Keywords:
Dataflow Model of Computation, Compostion, Actor Merge, Model OptimizationAbstract
The dataflow model of computation is well-established in many application areas, including image encoding and decoding. This model consists of actors that process data and communication channels that transmit data between actors. However, when mapping these models to the systems on which they will be executed and synthesizing the necessary code, the number of actors often exceeds the number of execution units by a significant amount. This results in increased overhead for data buffering and communication between actors. To address this issue and adapt the model to the target execution system, we propose a technique that combines static and dynamic actors defined in the CAL actor language. This technique is based on actors’ composition within the dataflow network and creates a new composite CAL actor. When merging actors, we consider the actions of the actors, including their CAL scheduling mechanisms, finite state machines, priorities, and guards. We derive conditions under which connected actors can be merged to form a new CAL-compliant actor. Preliminary experiments show performance improvements of up to 3.6x compared to unoptimized code.
References
“Information technology — mpeg systems technologies — part 4: Codec configuration representation,” International Organization for Standardization, Geneva, CH, Standard, 2017
E. A. Lee and T. Parks, “Dataflow process networks,” Proceedings of the IEEE, vol. 83, no. 5, pp. 773–801, May 1995
E. A. Lee und D. G. Messerschmitt, “Synchronous data flow,” Proceedings of the IEEE, vol. 75, no. 9, pp. 1235–1245, September 1987
J. Eker and J. Janneck, “CAL language report,” EECS Department, University of California at Berkeley, Berkeley, California, USA, ERL Technical Memo UCB/ERL M03/48, December 2003.
H. I. Ali, S. Stuijk, B. Akesson, and L. M. Pinho, “Reducing the complexity of dataflow graphs using slack-based merging,” ACM Transactions on Design Automation of Electronic Systems, vol. 22, no. 2, pp. 24:1–24:22,2017, https://doi.org/10.1145/2956232
J. Falk, J. Keinert, C. Haubelt, J. Teich, and S. S. Bhattacharyya, “A generalized static data flow clustering algorithm for MPSoC scheduling of multimedia applications,” in Embedded Software (EMSOFT), L. de Alfaro and J. Palsberg, Eds. Atlanta, Georgia, USA: ACM, 2008, pp.189–198.
J. Falk, C. Zebelein, C. Haubelt, and J. Teich, “A rule-based static dataflow clustering algorithm for efficient embedded software synthesis,” in Design, Automation and Test in Europe (DATE).Grenoble, France: IEEE Computer Society, 2011, pp. 521–526.
J. Falk, C. Zebelein, C. Haubelt, and J. Teich, A rule-based quasi-static scheduling approach for static islands in dynamic dataflow graphs,” ACM Transactions on Embedded Computing Systems (TECS), vol. 12, no. 3, pp. 74:1–74:31, 2013
J. W. Janneck, “Actors and their composition,” Formal Aspects of Computing, vol. 15, pp. 349–369, 2003.
J. W. Janneck, “A machine model for dataflow actors and its applications,” in Asilomar Conference on Signals, Systems and Computers (ASILOMAR). Pacific Grove, CA, USA: IEEE Computer Society, 2011, pp. 756–760.
G. Cedersjö and J. Janneck, “Software code generation for dynamic dataflow programs,” in International Workshop on Software and Compilers for Embedded Systems (SCOPES), H. Corporaal and S. Stuijk, Eds. Sankt Goar, Germany: ACM, 2014, pp. 31–39.
J. Boutellier, J. Ersfolk, J. Lilius, M. Mattavelli, G. Roquier, and O. Silvén, “Actor merging for dataflow process networks,” IEEE Transactions on Signal Processing, vol. 63, no. 10, pp. 2496–2508, May 2015
J. Ersfolk, G. Roquier, J. Lilius, and M. Mattavelli, “Modeling control tokens for composition of CAL actors,” in Design and Architectures for Signal and Image Processing (DASIP), P. Meloni and C. Jégo, Eds. Cagliari, Italy: IEEE Computer Society, 2013, pp. 71–78
J. Boutellier, A. Ghazi, O. Silven, und J. Ersfolk, „High-performance programs by source-level merging of RVC-CAL dataflow actors“, in SiPS 2013 Proceedings, 2013, S. 360–365.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Florian Krebs, Klaus Schneider
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
License Terms:
Except where otherwise noted, content on this website is lincesed under a Creative Commons Attribution Non-Commercial License (CC BY NC)
Use, distribution and reproduction in any medium, provided the original work is properly cited and is not used for commercial purposes, is permitted.
Copyright to any article published by WiPiEC retained by the author(s). Authors grant WiPiEC Journal a license to publish the article and identify itself as the original publisher. Authors also grant any third party the right to use the article freely as long as it is not used for commercial purposes and its original authors, citation details, and publisher are identified, in accordance with CC BY NC license. Fore more information on license terms, click here.