Code optimization method utilizing memory addressing operation and its application to DSP compiler

Methods to derive an efficient memory access pattern for DSPs of which memory is accessed only by address registers (ARs) are discussed. Variables in a program and AR operations are modeled by an access graph. A novel memory allocation method, which removes cycles and forks in a given access graph,...

Full description

Saved in:
Bibliographic Details
Main Authors: Iimuro, S., Sugino, N., Nishihara, A., Fujii, N.
Format: Conference Proceeding
Language:English
Subjects:
Digital filters
Digital signal processing
Digital signal processors
Flexible printed circuits
Optimization methods
Program processors
Read-write memory
Registers
Signal processing algorithms
Simulated annealing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Methods to derive an efficient memory access pattern for DSPs of which memory is accessed only by address registers (ARs) are discussed. Variables in a program and AR operations are modeled by an access graph. A novel memory allocation method, which removes cycles and forks in a given access graph, and decides an efficient address location of variables in memory space, is proposed. In order to utilize multiple ARs, methods to assign variables into ARs are investigated. The method based on min-cut algorithm is superior to the method based on the simulated annealing technique. The proposed methods are applied to the compiler for DSP56000 and generated codes for several examples are very much improved.
DOI:10.1109/APCCAS.1994.514540