Sciweavers

Share
DATE
2003
IEEE

Control Flow Driven Splitting of Loop Nests at the Source Code Level

9 years 5 months ago
Control Flow Driven Splitting of Loop Nests at the Source Code Level
This paper presents a novel source code transformation for control flow optimizationcalled loop nest splitting which minimizes the number of executed if-statements in loop nests of embedded multimedia applications. The goal of the optimization is to reduce runtimes and energy consumption. The analysis techniques are based on precise mathematical models combined with genetic algorithms. Due to the inherent portability of source code transformations, a very detailed benchmarking using 10 different processors can be performed. The application of our implemented algorithms to three real-life multimedia benchmarks leads to average speed-ups by 23.6% – 62.1% and energy savings by 19.6% – 57.7%. Furthermore, our optimization also leads to advantageous pipeline and cache performance.
Heiko Falk, Peter Marwedel
Added 04 Jul 2010
Updated 04 Jul 2010
Type Conference
Year 2003
Where DATE
Authors Heiko Falk, Peter Marwedel
Comments (0)
books