Academic Journal
A Measurement-based Message-level Timing Prediction Approach for Data-Dependent SDFGs on Tile-based Heterogeneous MPSoCs
| العنوان: | A Measurement-based Message-level Timing Prediction Approach for Data-Dependent SDFGs on Tile-based Heterogeneous MPSoCs |
|---|---|
| المؤلفون: | Stemmer, Ralf, Vu, Hai-Dang, Le Nours, Sébastien, Grüttner, Kim, Pillement, Sébastien, Nebel, Wolfgang |
| المساهمون: | Institute for Information Technology Oldenburg (OFFIS), Institut d'Électronique et des Technologies du numéRique (IETR), Université de Nantes (UN)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), University of Oldenburg, 57445418, Deutscher Akademischer Austauschdienst, 42521PK, Campus France |
| المصدر: | ISSN: 2076-3417. |
| بيانات النشر: | HAL CCSD Multidisciplinary digital publishing institute (MDPI) |
| سنة النشر: | 2021 |
| المجموعة: | Université de Rennes 1: Publications scientifiques (HAL) |
| مصطلحات موضوعية: | System-level modeling, Multi-Processor, Timing prediction, [SPI.TRON]Engineering Sciences [physics]/Electronics, [INFO.INFO-PF]Computer Science [cs]/Performance [cs.PF] |
| الوصف: | International audience ; 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. |
| نوع الوثيقة: | article in journal/newspaper |
| اللغة: | English |
| Relation: | hal-03289842; https://hal.science/hal-03289842; https://hal.science/hal-03289842/document; https://hal.science/hal-03289842/file/applsci-11-06649.pdf |
| DOI: | 10.3390/app11146649 |
| الاتاحة: | https://hal.science/hal-03289842 https://hal.science/hal-03289842/document https://hal.science/hal-03289842/file/applsci-11-06649.pdf https://doi.org/10.3390/app11146649 |
| Rights: | info:eu-repo/semantics/OpenAccess |
| رقم الانضمام: | edsbas.94769BFC |
| قاعدة البيانات: | BASE |
| DOI: | 10.3390/app11146649 |
|---|