Basu, AnupamLeupers, RainerMarwedel, Peter2004-12-062004-12-0619981998-07-02http://hdl.handle.net/2003/276310.17877/DE290R-5205An 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.enUniversität Dortmund004conference contribution