Loop scheduling with timing and switching-activity minimization for VLIW DSP

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

17 Scopus Citations
View graph of relations

Author(s)

  • Zili Shao
  • Bin Xiao
  • Chun Xue
  • Qingfeng Zhuge
  • Edwin H.-M. Sha

Detail(s)

Original languageEnglish
Pages (from-to)165-185
Journal / PublicationACM Transactions on Design Automation of Electronic Systems
Volume11
Issue number1
Publication statusPublished - 2006
Externally publishedYes

Abstract

In embedded systems, high-performance DSP needs to be performed not only with high-data throughput but also with low-power consumption. This article develops an instruction-level loop-scheduling technique to reduce both execution time and bus-switching activities for applications with loops on VLIW architectures. We propose an algorithm, SAMLS (Switching-Activity Minimization Loop Scheduling), to minimize both schedule length and switching activities for applications with loops. In the algorithm, we obtain the best schedule from the ones that are generated from an initial schedule by repeatedly rescheduling the nodes with schedule length and switching activities minimization based on rotation scheduling and bipartite matching. The experimental results show that our algorithm can reduce both schedule length and bus-switching activities. Compared with the work of Lee et al. [2003], SAMLS shows an average 11.5% reduction in schedule length and an average 19.4% reduction in bus-switching activities. © 2006 ACM.

Research Area(s)

  • Compilers, Instruction bus optimization, Instruction scheduling, Loops, Low-power optimization, Retiming, Software pipelining, VLIW

Citation Format(s)

Loop scheduling with timing and switching-activity minimization for VLIW DSP. / Shao, Zili; Xiao, Bin; Xue, Chun; Zhuge, Qingfeng; Sha, Edwin H.-M.

In: ACM Transactions on Design Automation of Electronic Systems, Vol. 11, No. 1, 2006, p. 165-185.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review