Efficient Data-Flow Analysis of UML/SysML Diagrams for Optimized Model Compilation of Hardware-software Systems

Andrea Enrici, Ludovic Apvrille, Renaud Pacalet

Abstract

Growing needs in terms of latency, throughput and flexibility are driving the architectures of tomorrow’s Radio Access Networks towards more centralized configurations that rely on cloud-computing paradigms. In these new architectures, digital signals are processed on a large variety of hardware units (e.g., CPUs, Field Programmable Gate Arrays, Graphical Processing Units). Optimizing model compilers that target these architectures must rely on efficient analysis techniques to optimally generate software for signal-processing applications. In this paper, we present a blocking combination of the iterative and worklist algorithms to perform static data-flow analysis on functional views denoted with UML Activity and SysML Block diagrams. We demonstrate the effectiveness of the blocking mechanism with reaching definition analysis of UML/SysML models for a 5G channel decoder (receiver side) and a Software Defined Radio system. We show that significant reductions in the number of unnecessary visits of the models’ control-flow graphs are achieved, with respect to a non-blocking combination of the iterative and worklist algorithms.

Download


Paper Citation


in Harvard Style

Enrici A., Apvrille L. and Pacalet R. (2019). Efficient Data-Flow Analysis of UML/SysML Diagrams for Optimized Model Compilation of Hardware-software Systems.In Proceedings of the 7th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD, ISBN 978-989-758-358-2, pages 86-97. DOI: 10.5220/0007377900860097


in Bibtex Style

@conference{modelsward19,
author={Andrea Enrici and Ludovic Apvrille and Renaud Pacalet},
title={Efficient Data-Flow Analysis of UML/SysML Diagrams for Optimized Model Compilation of Hardware-software Systems},
booktitle={Proceedings of the 7th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,},
year={2019},
pages={86-97},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007377900860097},
isbn={978-989-758-358-2},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 7th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,
TI - Efficient Data-Flow Analysis of UML/SysML Diagrams for Optimized Model Compilation of Hardware-software Systems
SN - 978-989-758-358-2
AU - Enrici A.
AU - Apvrille L.
AU - Pacalet R.
PY - 2019
SP - 86
EP - 97
DO - 10.5220/0007377900860097