Authors: Basu, Anupam
Leupers, Rainer
Marwedel, Peter
Title: Optimized Array Index Computation in DSP Programs
Language (ISO): en
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.
URI: http://hdl.handle.net/2003/2763
http://dx.doi.org/10.17877/DE290R-5205
Issue Date: 1998-07-02
Provenance: Universität Dortmund
Appears in Collections:Entwurfsautomatisierung für Eingebettete Systeme

Files in This Item:
File Description SizeFormat 
1998-asp-dac.ps197.79 kBPostscriptView/Open
dsp.pdf215.82 kBAdobe PDFView/Open


This item is protected by original copyright



This item is protected by original copyright rightsstatements.org