Scheduling-based code size reduction in processors with indirect addressing mode

  • Authors:
  • Sungtaek Lim;Jihong Kim;Kiyoung Choi

  • Affiliations:
  • Dynalith Systems Co., Ltd., Taejon 305-701, Korea;School of EECS, Seoul National University, Seoul 151-742, Korea;School of EECS, Seoul National University, Seoul 151-742, Korea

  • Venue:
  • Proceedings of the ninth international symposium on Hardware/software codesign
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

DSPs are typically equipped with indirect addressing modes with auto-increment and auto-decrement, which provide efficient address arithmetic calculations. Such an addressing mode is maximally utilized by careful placement of variables in storage, thereby reducing the amount of address arithmetic instructions. Finding proper placement of variables in storage is called storage assignment problem and the result highly depends on the access sequence of variables. This paper suggests statement scheduling as a compiler optimization step to generate a better access sequence. Experimental results show 3.6% improvement on the average over naive storage assignment.