Procedural Level Address Offset Assignment of DSP Applications with Loops

Automatic optimization of address offset assignment for DSP applications, which reduces the number of address arithmetic instructions to meet the tight memory size restrictions and performance requirements, received a lot of attention in recent years. However, most of current research focuses at the basic block level and does not distinguish different program structures, especially loops. Moreover, the effectiveness of modify register (MR) is not fully exploited since it is used only in the post optimization step. In this paper, a novel address offset assignment approach is proposed at the procedural level. The MR is effectively used in the address assignment for loop structures. By taking advantage of MR, variables accessed in sequence within a loop are assigned to memory words of equal distances. Both static and dynamic addressing instruction counts are greatly reduced. For DSPSTONE benchmarks

• Type: Conference
• Year: 2003
• Where: ICPP
• Authors: Youtao Zhang, Jun Yang 0002
• Keywords: Address Arithmetic Instructions, Address Offset Assignment, Distributed And Parallel Computing, ICPP 2003, Tight Memory Size