Execution Time and Code Size Optimization using Multidimensional Retiming and Loop Striping - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Execution Time and Code Size Optimization using Multidimensional Retiming and Loop Striping

Résumé

— Nested loops present the most critical sections in several embedded real-time applications. To achieve a higher performance, the design process employs an optimization technique in order to increase parallelism. However, the nested loop codes rise greatly in terms of parallelism level. Due to tight execution time constraints, each optimization technique produces implementations with an important code size. This criterion presents a limiting factor to implement the provided results in embedded real-time systems. In this paper, we propose a novel optimization approach that combines the delayed multidimensional retiming and loop striping techniques. It explores the solution space, which is composed by all parallelism cases proposed by both techniques, in order to provide the implementation that achieves the execution time constraint while uses a lower code size. In this context, we present the theory of combining both techniques. Then, we propose efficient algorithms that ensure selecting a set of parallelism transformations, based on their execution time and code size evolutions. The experimental results show that our optimization approach provides optimal solutions compared to those provided by applying only one technique. It achieves average improvements on the code size of 35.21% compared to the delayed multidimensional retiming and 16.38% compared to the loop striping.
Fichier principal
Vignette du fichier
Execution Time and Code Size Optimization using Multidimensional Retiming and Loop Striping.pdf (688.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01800763 , version 1 (28-05-2018)

Identifiants

  • HAL Id : hal-01800763 , version 1

Citer

Yaroub Elloumi, Mohamed Akil, Mohamed Hedi Bedoui. Execution Time and Code Size Optimization using Multidimensional Retiming and Loop Striping. EUROMICRO Conference on Digital System Design, Sep 2013, Santander, Spain. ⟨hal-01800763⟩
82 Consultations
145 Téléchargements

Partager

Gmail Facebook X LinkedIn More