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

Abstract : — 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.
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-01800763
Contributor : Yaroub Elloumi <>
Submitted on : Monday, May 28, 2018 - 3:43:28 AM
Last modification on : Thursday, February 7, 2019 - 5:23:56 PM
Long-term archiving on : Wednesday, August 29, 2018 - 12:32:31 PM

File

Execution Time and Code Size O...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01800763, version 1

Citation

Yaroub Elloumi, Mohamed Akil, Mohamed 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⟩

Share

Metrics

Record views

88

Files downloads

121