Exploiting statically schedulable regions in dataflow programs

作者: Ruirui Gu , Jorn W. Janneck , Mickael Raulet , Shuvra S. Bhattacharyya

DOI: 10.1109/ICASSP.2009.4959646

关键词:

摘要: Dataflow descriptions have been used in a wide range of Digital Signal Processing (DSP) applications, such as multi-media processing, and wireless communications. Among various forms dataflow modeling, Synchronous (SDF) is geared towards static scheduling computational modules, which improves system performance predictability. However, many DSP applications do not fully conform to the restrictions SDF modeling. More general models, CAL [1], developed describe dynamically-structured applications. Such generalized models can express dynamically changing functionality, but lose powerful capabilities provided by SDF. This paper focuses on detection SDF-like regions dynamic — particular, specification framework CAL. an important step for applying techniques within framework. Our combine advantages different languages tools, including DIF [2] CAL2C [3]. The are demonstrated IDCT module MPEG Reconfigurable Video Coding (RVC).

参考文章(29)
Thomas H. Cormen, Introduction to algorithms [2nd ed.] MIT Press. ,(2001)
Bart Kienhuis, Modeling stream-based applications using the SBF model of computation signal processing systems. ,vol. 34, pp. 291- 300 ,(2001) , 10.1023/A:1023256604475
Jack B. Dennis, First version of a data flow procedure language Programming Symposium, Proceedings Colloque sur la Programmation. pp. 362- 376 ,(1974) , 10.1007/3-540-06859-7_145
Robert Ennals, Richard Sharp, Alan Mycroft, Task Partitioning for Multi-core Network Processors Lecture Notes in Computer Science. pp. 76- 90 ,(2005) , 10.1007/978-3-540-31985-6_6
Gilles Kahn, The Semantics of a Simple Language for Parallel Programming. ifip congress. pp. 471- 475 ,(1974)
Wonyong Sung, Moonwook Oh, Chaeseok Im, Soonhoi Ha, None, Demonstration of Codesign Workflow in PeaCE international conference on vlsi and cad. ,vol. 5, pp. 415- 417 ,(1997)
Min Li, Hui Wang, Ping Li, Tasks mapping in multi-core based system: hybrid ACO&GA approach 2003 5th International Conference on ASIC Proceedings (IEEE Cat No 03TH8690) ICASIC-03. pp. 335- 340 ,(2003) , 10.1109/ICASIC.2003.1277556
Matthieu Wipliez, Ghislain Roquier, Jean-François Nezan, Software Code Generation for the RVC-CAL Language Journal of Signal Processing Systems. ,vol. 63, pp. 203- 213 ,(2011) , 10.1007/S11265-009-0390-Z
Richard M. Karp, Rayamond E. Miller, Properties of a Model for Parallel Computations: Determinacy, Termination, Queueing SIAM Journal on Applied Mathematics. ,vol. 14, pp. 1390- 1411 ,(1966) , 10.1137/0114108
Christian Haubelt, Joachim Falk, Joachim Keinert, Thomas Schlichter, Martin Streubühr, Andreas Deyhle, Andreas Hadert, Jürgen Teich, A SystemC-based design methodology for digital signal processing systems Eurasip Journal on Embedded Systems. ,vol. 2007, pp. 15- 15 ,(2007) , 10.1155/2007/47580