Sciweavers

Share
LCTRTS
2001
Springer

A Dynamic Programming Approach to Optimal Integrated Code Generation

9 years 11 months ago
A Dynamic Programming Approach to Optimal Integrated Code Generation
Phase-decoupled methods for code generation are the state of the art in compilers for standard processors but generally produce code of poor quality for irregular target architectures such as many DSPs. In that case, the generation of efficient code requires the simultaneous solution of the main subproblems instruction selection, instruction scheduling, and register allocation, as an integrated optimization problem. In contrast to compilers for standard processors, code generation for DSPs can afford to spend much higher resources in time and space on optimizations. Today, most approaches to optimal code generation are based on integer linear programming, but these are either not integrated or not able to produce optimal solutions except for very small problem instances. We report on research in progress on a novel method for fully integrated code generation that is based on dynamic programming. In particular, we introduce the concept of a time profile. We focus on the basic block l...
Christoph W. Keßler, Andrzej Bednarski
Added 30 Jul 2010
Updated 30 Jul 2010
Type Conference
Year 2001
Where LCTRTS
Authors Christoph W. Keßler, Andrzej Bednarski
Comments (0)
books