Affiliation:
1. IC-UNICAMP, Campinas, SP, Brazil
2. Mindspeed Technologies Inc., Newport Beach, CA
Abstract
Embedded systems executing specialized programs have been increasingly responsible for a large share of the computer systems manufactured every year. This trend has increased the demand for processors that can guarantee high-performance under stringent cost, power, and code size constraints. Indirect addressing is by far the most used addressing mode in programs running on these systems, since it enables the design of small and faster instructions. This paper proposes a solution to the problem of allocating registers to array references using auto-increment addressing modes. It extends previous work in the area by enabling efficient allocation in the presence of control-flow statements. The solution is based on an algorithm that merges address registers' live ranges pairwise. An optimizing DSP compiler, from Mindspeed Technologies Inc., is used to validate this idea. Experimental results reveal a substantial improvement in code performance, when comparing to a combination of local auto-increment detection and priority-based register coloring.
Publisher
Association for Computing Machinery (ACM)
Subject
Electrical and Electronic Engineering,Computer Graphics and Computer-Aided Design,Computer Science Applications
Reference37 articles.
1. Optimal Code Generation for Expression Trees
2. Code Generation for Expressions with Common Subexpressions
3. Code-generation for machines with multiregister operations
4. Aho A. Sethi R. and Ullman J. 1986. Compilers Principles Techniques and Tools. Addison Wesley Boston MA.]] Aho A. Sethi R. and Ullman J. 1986. Compilers Principles Techniques and Tools. Addison Wesley Boston MA.]]
5. Analog Devices. 1995. ADSP-2100 Family User's Manual. Analog Devices.]] Analog Devices. 1995. ADSP-2100 Family User's Manual. Analog Devices.]]
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献