Canale, M.
Casale-Brunet, S.
Bezati, E.
Mattavelli, M.
Janneck, J. W.
Dataflow programs analysis and optimization using model predictive control techniques: An example of bounded buffer scheduling
2014 IEEE Workshop on Signal Processing Systems (SiPS)
2014 IEEE Workshop on Signal Processing Systems (SiPS)
2014 IEEE Workshop on Signal Processing Systems (SiPS)
2014 IEEE Workshop on Signal Processing Systems (SiPS)
2014
2014
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.
IEEE
2014 IEEE Workshop on Signal Processing Systems (SiPS)
Conference Papers
10.1109/SiPS.2014.6986054