Energy-Aware Loop Scheduling and Assignment for Multi-Core, Multi-Functional-Unit Architecture

  • Authors:
  • Meikang Qiu;Meiqin Liu;Hao Li;Hung-Chung Huang;Wenyuan Li;Jiande Wu

  • Affiliations:
  • Department of Electrical and Computer Engineering, University of New Orleans, New Orleans, USA 70148;College of Electrical Engineering, Zhejiang University, Hangzhou, People's Republic of China 310027;Department of Computer Science and Engineering, University of North Texas, Denton, USA 76203;Department of Systems Biology and Translational Medicine, Texas A&M Health Science Center, Temple, USA;Program in Molecular and Computational Biology, University of Southern California, Los Angeles, USA;Department of Electrical and Computer Engineering, University of New Orleans, New Orleans, USA 70148

  • Venue:
  • Journal of Signal Processing Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Switching activity and instruction cycles are two of the most important factors in power dissipation when the supply voltage is fixed. This paper studies the scheduling and assignment problems that minimize the total energy caused by both instruction processing and switching activities for applications with loops on multi-core, multi-Functional-Unit (multi-FU) architectures. An algorithm, EMPLS (Energy Minimization with Probability using Loop Scheduling), is proposed to minimize the total energy (E) while satisfying timing constraint (L) with guaranteed probability (P). We perform scheduling and assignment simultaneously. Our approach shows better performance than the approaches that consider scheduling and assignment in separate phases. Compared with previous work, our algorithm exhibits significant improvement in total energy reduction.