A New Compilation Flow for Software-Defined Radio Applications on Heterogeneous MPSoCs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles ACM Transactions on Architecture and Code Optimization Year : 2016

A New Compilation Flow for Software-Defined Radio Applications on Heterogeneous MPSoCs


The advent of portable software-defined radio (SDR) technology is tightly linked to the resolution of a difficult problem: efficient compilation of signal processing applications on embedded computing devices. Modern wireless communication protocols use packet processing rather than infinite stream processing and also introduce dependencies between data value and computation behavior leading to dynamic dataflow behavior. Recently, parametric dataflow has been proposed to support dynamicity while maintaining the high level of analyzability needed for efficient real-life implementations of signal processing computations. This article presents a new compilation flow that is able to compile parametric dataflow graphs. Built on the LLVM compiler infrastructure, the compiler offers an actor-based C++ programming model to describe parametric graphs, a compilation front end for graph analysis, and a back end that currently matches the Magali platform: a prototype heterogeneous MPSoC dedicated to LTE-Advanced. We also introduce an innovative scheduling technique, called microscheduling, allowing one to adapt the mapping of parametric dataflow programs to the specificities of the different possible MPSoCs targeted. A specific focus on FIFO sizing on the target architecture is presented. The experimental results show compilation of 3GPP LTE-Advanced demodulation on Magali with tight memory size constraints. The compiled programs achieve performance similar to handwritten code. This work was sponsored by Région Rhône Alpes ADR 11 01302401. Part of this work was published as M. Dardaillon, K. Marquet, T. Risset, J. Martin, and H.-P. Charles. 2014. A compilation flow for parametric dataflow: Programming model, scheduling, and application to heterogeneous MPSoC. " In Proceedings of the International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES'14). This work extends the previous publication by providing a thorough presentation of a new front end technique, introducing a new Promela model for buffer size verification, and updated results reflecting the subtantial improvements provided by the new Promela model.
Fichier principal
Vignette du fichier
taco.pdf (623.63 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01396143 , version 1 (14-12-2016)



Mickaël Dardaillon, Kevin Marquet, Tanguy Risset, Jérôme Martin, Henri-Pierre Charles. A New Compilation Flow for Software-Defined Radio Applications on Heterogeneous MPSoCs. ACM Transactions on Architecture and Code Optimization, 2016, 13 (2), ⟨10.1145/2910583⟩. ⟨hal-01396143⟩
313 View
502 Download



Gmail Facebook X LinkedIn More