[177017]
Title: Control Flow driven Splitting of Loop Nests at the Source Code Level. <em>In Proceedings of Design, Automation and Test in Europe (DATE)</em>
Written by: Heiko Falk and Peter Marwedel
in: March (2003).
Volume: Number:
on pages: 410-415
Chapter:
Editor:
Publisher:
Series: 20030305-date-falk-marwedel.pdf
Address: Munich / Germany
Edition:
ISBN: 10.1109/DATE.2003.10158
how published: 03-90 FaMa03 DATE
Organization:
School:
Institution:
Type: <strong>Best Paper Candidate</strong>.
DOI:
URL:
ARXIVID:
PMID:

Note: hfalk, ESD

Abstract: This paper presents a novel source code transformation for control flow optimization called 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.