Loop scheduling with memory access reduction subject to register constraints for DSP applications

Yi Wang, Zhiping Jia, Renhai Chen, Meng Wang, Duo Liu, Zili Shao

Research output: Journal article publicationJournal articleAcademic researchpeer-review

1 Citation (Scopus)

Abstract

Memory accesses introduce big-time overhead and power consumption because of the performance gap between processors and main memory. This paper describes and evaluates a technique, loop scheduling with memory access reduction (LSMAR), that replaces hidden redundant load operations with register operations in loop kernels and performs partial scheduling for newly generated register operations subject to register constraints. By exploiting data dependence of memory access operations, the LSMAR technique can effectively reduce the number of memory accesses of loop kernels, thereby improving timing performance. The technique has been implemented into the Trimaran compiler and evaluated using a set of benchmarks from DSPstone and MiBench on the cycle-accurate simulator of the Trimaran infrastructure. The experimental results show that when the LSMAR technique is applied, the number of memory accesses can be reduced by 18.47% on average over the benchmarks when it is not applied. The measurements also indicate that the optimizations only lead to an average 1.41% increase in code size. With such small code size expansion, the technique is more suitable for embedded systems compared with prior work.
Original languageEnglish
Pages (from-to)999-1026
Number of pages28
JournalSoftware - Practice and Experience
Volume44
Issue number8
DOIs
Publication statusPublished - 1 Jan 2014

Keywords

  • DSP applications
  • instruction scheduling
  • loop optimization
  • memory optimization

ASJC Scopus subject areas

  • Software

Cite this