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

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. © 2014 IEEE.

Published in:
2014 IEEE Workshop on Signal Processing Systems (SiPS), 1-6
Presented at:
2014 IEEE Workshop on Signal Processing Systems (SiPS), Belfast, United Kingdom, 20-22 October 2014

 Record created 2015-01-30, last modified 2018-03-17

Rate this document:

Rate this document:
(Not yet reviewed)