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

Claudion Rubattu (1, 2, 3) , Francesca Palumbo (2) , Shuvra S Bhattacharyya (4) , Maxime Pelcat (1, 3)

1 INSA Rennes - Institut National des Sciences Appliquées - Rennes
2 UNISS - Università degli Studi di Sassari = University of Sassari [Sassari]
3 IETR - Institut d'Électronique et des Technologies du numéRique
4 University of Maryland [Baltimore]

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 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.

Mots clés: model-based design; early performance analysis; MPSoC; design space exploration; processing latency; learning-based model

Domaines: Informatique [cs]

Claudion Rubattu, Francesca Palumbo, Shuvra S Bhattacharyya, Maxime Pelcat. PathTracing: Raising the Level of Understanding of Processing Latency in Heterogeneous MPSoCs. DroneSE and RAPIDO '21: Methods and Tools, Jan 2021, Budapest, Hungary. pp.46-50, ⟨10.1145/3444950.3447282⟩. ⟨hal-03157462⟩