The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

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

På svenska

Author

  • Massimo Canala
  • Simone Casale Brunet
  • Endri Bezati
  • Marco Mattavelli
  • Jörn Janneck

Summary, in English

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.

Publishing year

2014

Language

English

Pages

1-6

Publication/Series

[Host publication title missing]

Document type

Conference paper

Publisher

IEEE - Institute of Electrical and Electronics Engineers Inc.

Topic

  • Computer Science

Conference name

2014 IEEE Workshop on Signal Processing Systems

Conference date

2014-10-22 - 2014-10-24

Status

Published

Research group

  • EDSLab