Sciweavers

Share
CODES
2005
IEEE

Iterational retiming: maximize iteration-level parallelism for nested loops

9 years 9 months ago
Iterational retiming: maximize iteration-level parallelism for nested loops
Nested loops are the most critical sections in many scientific and Digital Signal Processing (DSP) applications. It is important to study effective and efficient transformation techniques to increase parallelism for nested loops. In this paper, we propose a novel technique, iterational retiming, that can satisfy any given timing constraint by achieving full parallelism for iterations in a partition. Theorems and efficient algorithms are proposed for iterational retiming. The experimental results show that iterational retiming is a promising technique for parallel embedded systems. It can achieve 87% improvement over software pipelining and 88% improvement over loop unfolding on average. Categories and Subject Descriptors D.3.4 [Software Engineering]: Processors—Optimization General Terms Languages, Performance, Algorithms Keywords Retiming, Partition, Nested Loops, Optimization
Chun Xue, Zili Shao, Meilin Liu, Edwin Hsing-Mean
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where CODES
Authors Chun Xue, Zili Shao, Meilin Liu, Edwin Hsing-Mean Sha
Comments (0)
books