Sciweavers

Share
ESTIMEDIA
2006
Springer

Use of a Bit-true Data Flow Analysis for Processor-Specific Source Code Optimization

9 years 28 days ago
Use of a Bit-true Data Flow Analysis for Processor-Specific Source Code Optimization
Nowadays, key characteristics of a processor's instruction set are only exploited in high-level languages by using inline assembly or compiler intrinsics. Inserting intrinsics into the source code is up to the programmer, since only few automatic approaches exist. Additionally, these approaches base on simple code pattern matching strategies. This paper presents techniques for processor-specific code analysis and optimization at the source-level. It is shown how a bit-true data flow analysis is made applicable for source code analysis for the TI C6x DSPs for the very first time. Based on this bit-true analysis, fully automated optimizations superior to conventional pattern matching techniques are presented which optimize saturated arithmetic, reduce bitwidths of variables and exploit SIMD data processing within source codes. The application of our implemented algorithms to complex real-life codes leads to speed-ups between 33%
Heiko Falk, Jens Wagner, André Schaefer
Added 22 Aug 2010
Updated 22 Aug 2010
Type Conference
Year 2006
Where ESTIMEDIA
Authors Heiko Falk, Jens Wagner, André Schaefer
Comments (0)
books