𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Source Code Optimization Techniques for Data Flow Dominated Embedded Software

✍ Scribed by Heiko Falk, Peter Marwedel (auth.)


Publisher
Springer US
Year
2004
Tongue
English
Leaves
233
Edition
1
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


This book focuses on source-to-source code transformations that remove addressing-related overhead present in most multimedia or signal processing application programs. This approach is complementary to existing compiler technology. What is particularly attractive about the transformation flow preΒ­ sented here is that its behavior is nearly independent of the target processor platform and the underlying compiler. Hence, the different source code transΒ­ formations developed here lead to impressive performance improvements on most existing processor architecture styles, ranging from RISCs like ARM7 or MIPS over Superscalars like Intel-Pentium, PowerPC, DEC-Alpha, Sun and HP, to VLIW DSPs like TI C6x and Philips TriMedia. The source code did not have to be modified between processors to obtain these results. Apart from the performance improvements, the estimated energy is also significantly reduced for a given application run. These results were not obtained for academic codes but for realistic and repΒ­ resentative applications, all selected from the multimedia domain. That shows the industrial relevance and importance of this research. At the same time, the scientific novelty and quality of the contributions have lead to several excellent papers that have been published in internationally renowned conferences like e. g. DATE. This book is hence of interest for academic researchers, both because of the overall description of the methodology and related work context and for the detailed descriptions of the compilation techniques and algorithms.

✦ Table of Contents


Front Matter....Pages i-xx
Introduction....Pages 1-13
Existing Code Optimization Techniques....Pages 15-23
Fundamental Concepts for Optimization and Evaluation....Pages 25-39
Intermediate Representations and Their Suitability for Source Code Optimization....Pages 41-52
Loop Nest Splitting....Pages 53-117
Advanced Code Hoisting....Pages 119-162
Ring Buffer Replacement....Pages 163-180
Summary and Conclusions....Pages 181-187
Back Matter....Pages 189-226

✦ Subjects


Software Engineering/Programming and Operating Systems; Theory of Computation; Electrical Engineering; Programming Languages, Compilers, Interpreters; Special Purpose and Application-Based Systems; Computer-Aided Engineering (CAD, CAE) a


πŸ“œ SIMILAR VOLUMES


Code Optimization Techniques for Embedde
✍ Dr. Rainer Leupers (auth.) πŸ“‚ Library πŸ“… 2000 πŸ› Springer US 🌐 English

<p>The building blocks of today's and future embedded systems are complex intellectual property components, or cores, many of which are programmable processors. Traditionally, these embedded processors mostly have been proΒ­ grammed in assembly languages due to efficiency reasons. This implies timeΒ­

Advanced Memory Optimization Techniques
✍ Manish Verma, Peter Marwedel πŸ“‚ Library πŸ“… 2010 πŸ› Springer 🌐 English

The design of embedded systems warrants a new perspective because of the following two reasons: Firstly, slow and energy inefficient memory hierarchies have already become the bottleneck of the embedded systems. It is documented in the literature as the memory wall problem. Secondly, the software ru

Unifying Optimization Algorithms to Aid
✍ Nash J.C., Varadhan R. πŸ“‚ Library 🌐 English

R users can often solve optimization tasks easily using the tools in the optim function in the stats package provided by default on R installations. However, there are many other optimization and nonlinear modelling tools in R or in easily installed add-on packages. These present users with a bewild