Optimizing Address Assignment and Scheduling for DSPs With Multiple Functional Units

Chun Jason Xue, Zili Shao, Qingfeng Zhuge, Bin Xiao, Meilin Liu, Edwin Hsing-Mean Sha

Abstract: Digital signal processors provide dedicated address generation units (AGUs) that are capable of performing address arithmetic in parallel to the main data path. Address assignment, optimization of memory layout of program variables to reduce address arithmetic instructions by taking advantage of the capabilities of AGUs, has been studied extensively for single-functional-unit (FU) processors. In this brief, we exploit address assignment and scheduling for multiple-FU processors. We propose an efficient address assignment and scheduling algorithm for multiple-FU processors. Experimental results show that our algorithm can greatly reduce schedule length and address operations on multiple-FU processors compared with the previous work.