Impact of Code Compression on Estimated Worst-Case Execution Times - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2009

Impact of Code Compression on Estimated Worst-Case Execution Times

Résumé

Code compression techniques might be useful to meet code size constraints in embedded systems. In the average case, the impact of code compression on the performance is double-edged: on one side, the number of accesses to memory hierarchy is reduced because several instructions are coded in a single word, and this is likely to reduce the execution time; on the other side, the decompression penalty increases the processing time of compressed instructions. Nevertheless, experimental results show that the execution time might be lowered by code compression. In this paper, our goal is to analyze the impact of code compression on the estimated Worst-Case Execution Time of critical tasks that must meet at the same time code size constraints and timing deadlines. Changes in the access patterns to the instruction cache are indeed likely to alter the accuracy of the cache analysis within the process of determining the WCET. Experimental results show that, besides reducing the code size, our code compression scheme also improves the WCET estimates in most of the cases.
Fichier principal
Vignette du fichier
TimingAnalysis_Ozaktas.pdf (3.99 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00441964 , version 1 (17-12-2009)

Identifiants

  • HAL Id : inria-00441964 , version 1

Citer

Haluk Ozaktas, Karine Heydemann, Christine Rochange, Hugues Cassé. Impact of Code Compression on Estimated Worst-Case Execution Times. 17th International Conference on Real-Time and Network Systems, Oct 2009, Paris, France. pp.55-66. ⟨inria-00441964⟩
235 Consultations
160 Téléchargements

Partager

More