Impact of Code Compression on Estimated Worst-Case Execution Times

Abstract : 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.
Type de document :
Communication dans un congrès
Laurent George and Maryline Chetto andMikael Sjodin. 17th International Conference on Real-Time and Network Systems, Oct 2009, Paris, France. pp.55-66, 2009
Liste complète des métadonnées

https://hal.inria.fr/inria-00441964
Contributeur : Alain Monteil <>
Soumis le : jeudi 17 décembre 2009 - 17:01:39
Dernière modification le : mercredi 23 mai 2018 - 17:58:05
Document(s) archivé(s) le : jeudi 17 juin 2010 - 21:59:45

Fichier

TimingAnalysis_Ozaktas.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00441964, version 1

Collections

Citation

Haluk Ozaktas, Karine Heydemann, Christine Rochange, Hugues Cassé. Impact of Code Compression on Estimated Worst-Case Execution Times. Laurent George and Maryline Chetto andMikael Sjodin. 17th International Conference on Real-Time and Network Systems, Oct 2009, Paris, France. pp.55-66, 2009. 〈inria-00441964〉

Partager

Métriques

Consultations de la notice

328

Téléchargements de fichiers

143