DocumentCode :
3480391
Title :
Execution Time and Code Size Optimization Using Multidimensional Retiming and Loop Striping
Author :
Elloumi, Yaroub ; Akil, Mohamed ; Bedoui, Mohamed Hedi
Author_Institution :
ESIEE Paris Lab. d´Inf. Gaspard Monge, Univ. Paris-Est, Noisy-le-Grand, France
fYear :
2013
fDate :
4-6 Sept. 2013
Firstpage :
462
Lastpage :
466
Abstract :
Nested loops present the most critical sections in several embedded real-time applications. To attain a higher performance, several optimization techniques are employed in order to increase parallelism. However, due to the tight requirements, they are either unable to achieve any execution time constraint or achieve it with a high code size, which presents an implementation limiting factor. In this paper, we propose a novel optimization approach that combines two techniques which are the delayed multidimensional retiming and the loop striping. 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 using a lower code size which has not been attained by the other two techniques. We propose the theory of combining both techniques and efficient algorithms of selecting the parallelism transformations. The experimental results show that our optimization approach achieves execution times where each technique can not. Moreover, even if they can, it presents average improvements on the code size of 35.21% compared to the delayed multidimensional retiming and 16.38% compared to the loop striping.
Keywords :
optimising compilers; parallelising compilers; program control structures; code size optimization; delayed multidimensional retiming; embedded real-time applications; execution time constraint; nested loop striping; parallelism transformations; solution space; Delays; Digital filters; Optimization; Parallel processing; Scheduling; Space exploration; Time factors; design space exploration; nested loops; parallelism;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Digital System Design (DSD), 2013 Euromicro Conference on
Conference_Location :
Los Alamitos, CA
Type :
conf
DOI :
10.1109/DSD.2013.132
Filename :
6628313
Link To Document :
بازگشت