[177015]
Title: Control Flow driven Splitting of Loop Nests at the Source Code Level. <em>Embedded Software for SoC</em>
Written by: Heiko Falk, Peter Marwedel and Francky Catthoor
in: September (2003).
Volume: Number:
on pages: 215-229
Chapter: 17
Editor: In A. Jerraya, S. Yoo, D. Verkest and N. Wehn (Eds.)
Publisher: Kluwer Academic Publishers:
Series:
Address:
Edition:
ISBN: 10.1007/0-306-48709-8_17
how published: 03-80 FMC03 Kluwer
Organization:
School:
Institution:
Type:
DOI:
URL:
ARXIVID:
PMID:

[BibTex]

Note: hfalk, ESD

Abstract: This article 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. The application of our implemented algorithms to three real-life multimedia benchmarks using 10 different processors 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.