De quoi est faite une trace d'exécution ?

Bernard Goossens 1, 2 Ali El Moussaoui 2, 1 Ke Chen 1, 2 David Parello 1, 2
1 DALI - Digits, Architectures et Logiciels Informatiques
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, UPVD - Université de Perpignan Via Domitia
Abstract : This paper presents the structure of program execution traces. This study extends previous works from many researchers aiming to quantify ILP. Our goal is to understand the general structure of a run and the instruction parallelism it offers. This structure is mainly made of two opposing parts. One has a high ILP which can infinitely increase when the trace lengthens and the other has a very low ILP (close to 1) which can extend infinitely with the trace. The first part comes from loops controls (loops with a counter set from a constant). The second part comes from functions parameters transmissions. Our results show that, without any modification of the ILP distribution, a processor must conciliate a high resource demand at the start of the run and a nearly sequential execution at the end.
Document type :
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download
Contributor : David Parello <>
Submitted on : Friday, April 19, 2013 - 5:23:24 PM
Last modification on : Thursday, May 24, 2018 - 3:59:23 PM
Long-term archiving on : Saturday, July 20, 2013 - 4:04:10 AM


Files produced by the author(s)


  • HAL Id : lirmm-00816103, version 1



Bernard Goossens, Ali El Moussaoui, Ke Chen, David Parello. De quoi est faite une trace d'exécution ?. [Research Report] RR-13009, Lirmm. 2012. ⟨lirmm-00816103⟩



Record views


Files downloads