Unified instruction reordering and algebraic transformations for minimum cost offset

Sarvani, VVNS and Govindarajan, R (2003) Unified instruction reordering and algebraic transformations for minimum cost offset. In: Lecture Notes in Computer Science, 2826 . pp. 270-284.

PDF fulltext.pdf - Published Version Restricted to Registered users only Download (195kB) | Request a copy

Abstract

DSP processors have address generation units that can perform address computation in parallel with other operations. This feature reduces explicit address arithmetic instructions, often required to access locations in the stack frame, through auto-increment and decrement addressing modes, thereby decreasing the code size. Decreasing code size in embedded applications is extremely important as it directly impacts the size of on-chip program memory and hence the cost of the system. Effective utilization of auto-increment and decrement modes requires an intelligent placement of variables in the stack frame which is termed as "offset assignment". Although a number of algorithms for efficient offset assignment have been proposed in the literature, they do not consider possible instruction reordering to reduce the number of address arithmetic instructions. In this paper, we propose an integrated approach that combines instruction reordering and algebraic transformations to reduce the number of address arithmetic instructions. The proposed approach has been implemented in the SUIF compiler framework. We conducted our experiments on a set of real programs. and compared its performance with that of Liao's heuristic for Simple Offset Assignment (SOA), Tie-break SOA, Naive offset assignment, and Rao and Pande's algebraic transformation approach.

Item Type:	Journal Article
Publication:	Lecture Notes in Computer Science
Publisher:	Springer
Additional Information:	Copyright of this article belongs to Springer.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	27 Nov 2009 07:58
Last Modified:	05 Jul 2011 06:58
URI:	http://eprints.iisc.ac.in/id/eprint/17447

Actions (login required)

View Item