CATREEN : Context-Aware Code Timing Estimation with Stacked Recurrent Networks - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2023

CATREEN : Context-Aware Code Timing Estimation with Stacked Recurrent Networks

Abstract

Automatic prediction of the execution time of programs for a given architecture is crucial, both for performance analysis in general and for compiler designers in particular. In this paper, we present CATREEN, a recurrent neural network able to predict the steady-state execution time of each basic block in a program. Contrarily to other models, CATREEN can take into account the execution context formed by the previously executed basic blocks which allows accounting for the processor micro-architecture without explicit modeling of micro-architectural elements (caches, pipelines, branch predictors, etc.). The evaluations conducted with synthetic programs and real ones (programs from Mibench and Polybench) show that CATREEN can provide accurate prediction for execution time with 11.4% and 16.5% error on average, respectively and that we got an improvement of 18% and 27.6% respectively when comparing our tool estimations to the state-of-the-art LSTM-based model.
Fichier principal
Vignette du fichier
2022197055.pdf (408.12 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03890057 , version 1 (08-12-2022)
hal-03890057 , version 2 (03-07-2023)

Identifiers

Cite

Abderaouf Amalou, Elisa Fromont, Isabelle Puaut. CATREEN : Context-Aware Code Timing Estimation with Stacked Recurrent Networks. ICTAI 2022 - 34th IEEE International Conference on Tools with Artificial Intelligence, Oct 2022, Virtually, China. pp.1-6, ⟨10.1109/ICTAI56018.2022.00090⟩. ⟨hal-03890057v1⟩
113 View
107 Download

Altmetric

Share

More