Buffer Merging Technique for Minimizing Memory Footprints of Synchronous Dataflow Specifications

Karol Desnos (1) , Maxime Pelcat (1) , Jean-François Nezan (1) , Slaheddine Aridhi (2)

1 IETR - Institut d'Électronique et des Technologies du numéRique
2 TI - Texas Insruments

This paper introduces and assesses a new technique to minimize the memory footprints of Digital Signal Processing (DSP) applications specified with Synchronous Dataflow (SDF) graphs and implemented on shared-memory Multiprocessor Systems-on-Chips (MP-SoCs). In addition to the SDF specification, which captures data dependencies between coarse-grained tasks called actors, the proposed technique relies on two optional inputs abstracting the internal data dependencies of actors: annotations of the ports of SDF actors, and script-based specifications of merging opportunities between input and output buffers of actors. An automated optimization process is used to exploit these buffer merging opportunities and to minimize the memory footprints of applications. Experimental results on a computer vision application show a reduction of the memory footprint by 34% compared to state-of-the-art minimization techniques.

Mots clés: Dataflow; Buffer Merging; Memory

Domaines: Systèmes embarqués

Karol Desnos, Maxime Pelcat, Jean-François Nezan, Slaheddine Aridhi. Buffer Merging Technique for Minimizing Memory Footprints of Synchronous Dataflow Specifications. International Conference on Acoustics, Speech and Signal Processing (ICASSP), Apr 2015, Brisbane, Australia. pp.1111-1115, ⟨10.1109/icassp.2015.7178142⟩. ⟨hal-01146340⟩