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 | Size | Format | |
---|---|---|---|---|
1998-asp-dac.ps | 197.79 kB | Postscript | View/Open | |
dsp.pdf | 215.82 kB | Adobe PDF | View/Open |
This item is protected by original copyright |
This item is protected by original copyright rightsstatements.org