Optimized Array Index Computation in DSP Programs
Loading...
Date
1998-07-02
Journal Title
Journal ISSN
Volume Title
Publisher
Universität Dortmund
Alternative Title(s)
Abstract
An increasing number of components in embedded systems are implemented by software running on embedded processors. This trend creates a need for compilers for embedded processors capable of generating high quality machine code. Particularly for DSPs, such compilers are hardly available, and novel DSP-specific code optimization techniques are required. In this paper we focus on efficient address computation for array accesses in loops. Based on previous work, we present a new and optimal algorithm for address register allocation and provide an experimental evaluation of different algorithms. Furthermore, an efficient and close-to-optimum heuristic is proposed for large problems.