Optimized address assignment with array and loop transformations for minimizing schedule length

Chun Jason Xue, Zhiping Jia, Zili Shao, Meng Wang, Edwin Hsing Mean Sha

Research output: Journal article publicationJournal articleAcademic researchpeer-review

10 Citations (Scopus)

Abstract

Reducing address arithmetic operations by optimization of address offset assignment greatly improves the performance of digital signal processor (DSP) applications. However, minimizing address operations alone may not directly reduce code size and schedule length for DSPs with multiple functional units. Little research work has been conducted on loop optimization with address offset assignment problem for architectures with multiple functional units. In this paper, we combine loop scheduling, array interleaving, and address assignment to minimize the schedule length and the number of address operations for loops on DSP architectures with multiple functional units. Array interleaving is applied to optimize address assignment for arrays in loop scheduling process. An algorithm, Address Operation Reduction Rotation Scheduling (AORRS), is proposed. The algorithm minimizes both schedule length and the number of address operations. with to list scheduling, AORRS shows an average reduction of 38.4% in schedule length and an average reduction of 31.7% in the number of address operations. Compared with rotation scheduling, AORRS shows an average reduction of 15.9% in schedule length and 33.6% in the number of address operations.
Original languageEnglish
Pages (from-to)379-389
Number of pages11
JournalIEEE Transactions on Circuits and Systems I: Regular Papers
Volume55
Issue number1
DOIs
Publication statusPublished - 1 Feb 2008

Keywords

  • Array
  • Arrays
  • Delay
  • Digital signal processor (DSP)
  • Not given
  • Processor scheduling
  • Program processors
  • Registers
  • Schedules
  • Scheduling

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this