Overhead-Aware System-Level Joint Energy and Performance Optimization for Streaming Applications on Multiprocessor Systems-on-Chip

  • Authors:
  • Hui Liu;Zili Shao;Meng Wang;Ping Chen

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ECRTS '08 Proceedings of the 2008 Euromicro Conference on Real-Time Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we focus on joint energy and performanceoptimization for streaming applications on multiprocessorSystems-on-Chip by combining task-level coarse-grainedsoftware pipelining with DVS (Dynamic Voltage Scaling)and DPM (Dynamic Power Management) techniques withthe considerations of transition overhead, inter-processorcommunication and discrete voltage levels. We proposea two-phase approach to solve the problem. In the firstphase, we propose a coarse-grained task parallelization algorithm called RDAG to transform a periodic dependenttask graph into a set of independent tasks based on the retiming technique[19]. In the second phase, we propose anovel scheduling algorithm called SpringS that works likea spring by iteratively adjusting task scheduling and voltage selection by combining DVS and DPM. We conductexperiments with a set of benchmarks from E3S [10] andTGFF [27]. The experimental results show that our techniquecan achieve 49:8% energy saving on average comparedwith the approach in [20], that applied DVS andDPM without software pipelining. In addition, given a tighttiming constraint, our technique can obtain a feasible solution while the approach in [20] cannot.