A Measurement-Based Message-Level Timing Prediction Approach for Data-Dependent SDFGs on Tile-Based Heterogeneous MPSoCs
Open Access
- 20 July 2021
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 11 (14) , 6649
Abstract
Fast yet accurate performance and timing prediction of complex parallel data flow applications on multi-processor systems remains a very difficult discipline. The reason for it comes from the complexity of the data flow applications w.r.t. data dependent execution paths and the hardware platform with shared resources, like buses and memories. This combination may lead to complex timing interferences that are difficult to express in pure analytical or classical simulation-based approaches. In this work, we propose the combination of timing measurement and statistical simulation models for probabilistic timing and performance prediction of Synchronous Data Flow (SDF) applications on MPSoCs with shared memories. We exploit the separation of computation and communication in our SDF model of computation to set-up simulation-based performance prediction models following different abstraction approaches. We especially propose a message-level communication model driven by a data-dependent probabilistic execution phase timing model. We compare our work against measurement on two case-studies from the computer vision domain: a Sobel filter and a JPEG decoder. We show that the accuracy and execution time of our modeling and evaluation framework outperforms existing approaches and is suitable for a fast yet accurate design space exploration.Keywords
Funding Information
- Deutscher Akademischer Austauschdienst (57445418)
- Campus France (42521PK)
This publication has 20 references indexed in Scilit:
- High-Precision Performance Estimation for the Design Space Exploration of Dynamic Dataflow ProgramsIEEE Transactions on Multi-Scale Computing Systems, 2017
- MAPS: Mapping Concurrent Dataflow Applications to Heterogeneous MPSoCsIEEE Transactions on Industrial Informatics, 2011
- Stochastic Contention Level Simulation for Single-Chip Heterogeneous MultiprocessorsIEEE Transactions on Computers, 2010
- Combining UML2 Application and SystemC Platform Modelling for Performance Evaluation of Real-Time Embedded SystemsEURASIP Journal on Embedded Systems, 2008
- Calibration of Abstract Performance Models for System-Level Design Space ExplorationJournal of Signal Processing Systems, 2007
- A systematic approach to exploring embedded system architectures at multiple abstraction levelsIEEE Transactions on Computers, 2006
- Scheduling synchronous dataflow graphs for efficient loopingJournal of Signal Processing Systems, 1993
- Synchronous data flowProceedings of the IEEE, 1987
- On Estimation of a Probability Density Function and ModeThe Annals of Mathematical Statistics, 1962
- Remarks on Some Nonparametric Estimates of a Density FunctionThe Annals of Mathematical Statistics, 1956