Optimal code size reduction for software-pipelined and unfolded loops

Zhuge, Qingfeng; Xiao, Bin; Shao, Zehui; Sha, Edwin H.-M.; Chantrapornchai, Chantana

doi:10.1145/581199.581232

Cited by 3 publications

(2 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The transformation steps are based on applying an optimization technique such as unrolling [15], extended retiming [14], etc. Several design methodologies combine optimization techniques [1,2,3,4] which allow exploring a larger solution space and hence providing an optimal one compared to those provided by a single technique. The actual embedded real-time applications integrate increasingly the iterative and recursive processing such as 4D reconstruction, high-definition television, medical imaging, and remote sensing.…”

Section: Introductionmentioning

confidence: 99%

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

Elloumi

Akil

Bedoui

2013

2013 Euromicro Conference on Digital System Design

View full text Add to dashboard Cite

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.

show abstract

Section: Introductionmentioning

confidence: 99%

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

Elloumi

Akil

Bedoui

2013

2013 Euromicro Conference on Digital System Design

View full text Add to dashboard Cite

show abstract

“…It is necessary that the designer is able to choose the proper unfolding factor and software pipelining degree to satisfy the performance constraint. On the other hand, these optimization techniques tend to incur a large code size expansion [26], which is not desirable due to a very restricted memory resource. Therefore, a good design method should be able to exploit both performance and code size optimization techniques to produce a high-quality design solution.…”

Section: Introductionmentioning

confidence: 99%

Design optimization and space minimization considering timing and code size via retiming and unfolding

Zhuge

Xue

Shao

et al. 2006

Microprocessors and Microsystems

Self Cite

View full text Add to dashboard Cite

The increasingly complicated DSP processors and applications with strict timing and code size constraints require design automation tools to consider multiple optimizations such as software pipelining and loop unfolding, and their effects on multiple design parameters. This paper presents an Integrated Framework for Design Optimization and Space Minimization (IDOM) toward finding the minimum configuration satisfying timing and code size constraints. We show an effective way to reduce the design space to be explored through the study of the fundamental properties and relationships among retiming function, unfolding factor, timing, and code size. We present theorems to show that a small set of feasible unfolding factors can be obtained effectively to produce high-quality designs. The IDOM algorithm is proposed to generate a minimal configuration of the design by integrating software pipelining, unfolding, and code size reduction techniques. The experimental results on a set of DSP benchmarks show the efficiency and effectiveness of our technique.

show abstract

Bibliography

2011

Real-Time Embedded Systems

View full text Add to dashboard Cite

Optimal code size reduction for software-pipelined and unfolded loops

Cited by 3 publications

References 9 publications

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

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

Design optimization and space minimization considering timing and code size via retiming and unfolding

Bibliography

Contact Info

Product

Resources

About