Title :
Storage optimization through code size reduction for digital signal processors
Author :
Salamy, Hassan ; Ramanujam, J.
Author_Institution :
Dept. of Electr. & Comput. Eng., Louisiana State Univ., Baton Rouge, LA
Abstract :
Most modern digital signal processors (DSPs) provide multiple address registers and a dedicated address generation unit (AGU) which performs address generation in parallel to instruction execution. There is no address computation overhead if the next address is within the auto-modify range. A careful placement of variables in memory is utilized to decrease the number of address arithmetic instructions and thus to generate compact and efficient code. The simple offset assignment (SOA) problem concerns the layout of variables for machines with one address register and the general offset assignment (GOA) deals with multiple address registers. Both these problems assume that each variable needs to be allocated for the entire duration of a program. Both SOA and GOA are NP-complete. In this paper, we present an effective heuristic for the general offset assignment problem with variable coalescing (CGOA) where two or more non-interfering variables can be mapped into the same memory location. Results on several benchmarks show the significant improvement of our solution compared to other heuristics. Results were further improved using a simulated annealing (SA).
Keywords :
digital signal processing chips; simulated annealing; storage management chips; NP-complete; address arithmetic instructions; code size reduction; dedicated address generation unit; digital signal processors; general offset assignment; instruction execution; memory location; multiple address registers; simple offset assignment problem; simulated annealing; storage optimization; Arithmetic; Computer aided instruction; Computer architecture; Concurrent computing; Digital signal processing; Digital signal processors; Registers; Semiconductor optical amplifiers; Signal generators; Simulated annealing;
Conference_Titel :
Embedded Systems for Real-Time Multimedia, 2008. ESTImedia 2008. IEEE/ACM/IFIP Workshop on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4244-2612-6
DOI :
10.1109/ESTMED.2008.4697006