PathTracing: Raising the Level of Understanding of Processing Latency in Heterogeneous MPSoCs

Claudion Rubattu, Francesca Palumbo, Shuvra Bhattacharyya, Maxime Pelcat
2021 Proceedings of the 2021 Drone Systems Engineering and Rapid Simulation and Performance Evaluation: Methods and Tools Proceedings  
Understanding and predicting response time is a major concern in most systems. However, the complexity of heterogeneous Multiprocessor Systems-on-Chips (MPSoCs) makes it difficult to provide early evaluation of system execution latency when executing parallel applications. In particular, knowledge about the factors that determine latency is a must in order to effectively drive system-level scheduling and applicative design decisions. In this paper, we aim at demonstrating that a novel knowledge
more » ... level is required for analyzing the key factors that influence system execution latency. For that purpose, we propose the concept of Jaccard Gantt similarity score and demonstrate that the straightforward method consisting in scheduling a Directed Acyclic Graph (DAG) of tasks, each with a Deterministic Actor Execution Time (DAET) set from individual task characterization, leads to low Jaccard Gantt similarity scores. We thus propose a new level of system analysis, called PathTracing, that relies on an evaluation of the application critical path and on an analysis of the interferences caused both by scheduling and by architectural costs. KEYWORDS model-based design, early performance analysis, MPSoC, design space exploration, processing latency, learning-based model.
doi:10.1145/3444950.3447282 fatcat:a3rhkuehcvdlrirbd76f4rljj4