Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Dataflow programs analysis and optimization using model predictive control techniques: An example of bounded buffer scheduling

Canala, Massimo ; Casale Brunet, Simone ; Bezati, Endri ; Mattavelli, Marco and Janneck, Jörn LU (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:
author
; ; ; and
organization
publishing date
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}},
}