Dataflow programs analysis and optimization using model predictive control techniques: An example of bounded buffer scheduling
(2014) 2014 IEEE Workshop on Signal Processing Systems p.1-6- Abstract
- This paper presents a new approach to buffer dimensioning for dynamic dataflow implementations. A novel transformation applied to the execution trace graph of a dataflow program is introduced in order to generate an event driven system. It is shown how model predictive control theory techniques can be applied to such a system to analyse the execution space of a dataflow program and to define and to minimize a bounded buffer size configuration that corresponds to a deadlock free execution. Some experimental results obtained using two design examples, i.e. a JPEG and an MPEG HEVC decoder, are reported and compared to the state of the art results in order to show the effectiveness of the introduced approach.
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/7991016
- author
- Canala, Massimo ; Casale Brunet, Simone ; Bezati, Endri ; Mattavelli, Marco and Janneck, Jörn LU
- organization
- publishing date
- 2014
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- [Host publication title missing]
- pages
- 1 - 6
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- conference name
- 2014 IEEE Workshop on Signal Processing Systems
- conference dates
- 2014-10-22 - 2014-10-24
- external identifiers
-
- scopus:84920275328
- DOI
- 10.1109/SiPS.2014.6986054
- language
- English
- LU publication?
- yes
- id
- a58bac6c-d709-43cf-8bec-c64fbdfbbb47 (old id 7991016)
- date added to LUP
- 2016-04-04 09:56:33
- date last changed
- 2022-01-29 19:32:01
@inproceedings{a58bac6c-d709-43cf-8bec-c64fbdfbbb47, abstract = {{This paper presents a new approach to buffer dimensioning for dynamic dataflow implementations. A novel transformation applied to the execution trace graph of a dataflow program is introduced in order to generate an event driven system. It is shown how model predictive control theory techniques can be applied to such a system to analyse the execution space of a dataflow program and to define and to minimize a bounded buffer size configuration that corresponds to a deadlock free execution. Some experimental results obtained using two design examples, i.e. a JPEG and an MPEG HEVC decoder, are reported and compared to the state of the art results in order to show the effectiveness of the introduced approach.}}, author = {{Canala, Massimo and Casale Brunet, Simone and Bezati, Endri and Mattavelli, Marco and Janneck, Jörn}}, booktitle = {{[Host publication title missing]}}, language = {{eng}}, pages = {{1--6}}, publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}}, title = {{Dataflow programs analysis and optimization using model predictive control techniques: An example of bounded buffer scheduling}}, url = {{http://dx.doi.org/10.1109/SiPS.2014.6986054}}, doi = {{10.1109/SiPS.2014.6986054}}, year = {{2014}}, }