Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Execution trace graph analysis of dataflow programs: Bounded buffer scheduling and deadlock recovery using model predictive control

Casale Brunet, Simone ; Bezati, Endri ; Mattavelli, Marco ; Canale, Massimo and Janneck, Jörn LU (2014) Design and Architectures for Signal and Image Processing (DASIP) p.1-6
Abstract
Execution trace graph analysis of dataflow programs has been demonstrated to be an effective way for exploring and optimizing the design space of many core applications. In this work a novel transformation from the execution trace graph to an event driven linear system is proposed. It is also illustrated how the trace space of can be effectively reduced and well known system control techniques can be efficiently used in order to find close to optimal solutions. In particular, the problem of finding a bounded buffer size configuration is proposed and solved using a model predictive controller. Two design examples, a JPEG and an MPEG HEVC decoder have been used to demonstrate the effectiveness of the 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
Design and Architectures for Signal and Image Processing (DASIP)
conference location
Madrid, Spain
conference dates
2014-10-08 - 2014-10-10
external identifiers
  • scopus:84942274748
DOI
10.1109/DASIP.2014.7115623
language
English
LU publication?
yes
id
c1e958c7-31b9-4ddd-aff6-ccffe1560e10 (old id 7991272)
date added to LUP
2016-04-04 10:38:04
date last changed
2022-01-29 20:36:57
@inproceedings{c1e958c7-31b9-4ddd-aff6-ccffe1560e10,
  abstract     = {{Execution trace graph analysis of dataflow programs has been demonstrated to be an effective way for exploring and optimizing the design space of many core applications. In this work a novel transformation from the execution trace graph to an event driven linear system is proposed. It is also illustrated how the trace space of can be effectively reduced and well known system control techniques can be efficiently used in order to find close to optimal solutions. In particular, the problem of finding a bounded buffer size configuration is proposed and solved using a model predictive controller. Two design examples, a JPEG and an MPEG HEVC decoder have been used to demonstrate the effectiveness of the approach.}},
  author       = {{Casale Brunet, Simone and Bezati, Endri and Mattavelli, Marco and Canale, Massimo and Janneck, Jörn}},
  booktitle    = {{[Host publication title missing]}},
  language     = {{eng}},
  pages        = {{1--6}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  title        = {{Execution trace graph analysis of dataflow programs: Bounded buffer scheduling and deadlock recovery using model predictive control}},
  url          = {{http://dx.doi.org/10.1109/DASIP.2014.7115623}},
  doi          = {{10.1109/DASIP.2014.7115623}},
  year         = {{2014}},
}