A Discrete Dynamic Voltage and Frequency Scaling Algorithm Based on Task Graph Unrolling for Multiprocessor System

  • Authors:
  • Shaobo Liu;Meikang Qiu

  • Affiliations:
  • -;-

  • Venue:
  • SCALCOM-EMBEDDEDCOM '09 Proceedings of the 2009 International Conference on Scalable Computing and Communications; Eighth International Conference on Embedded Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a two-phase discrete DVFS algorithm for a multiprocessor system, dedicated to applications where the period of task graph is smaller than the deadline of task.In those applications, multiple task graphs are unrolled and then concatenated together to form a new task graph.The proposed DVFS algorithm is applied to the new-formed task graph to stretch tasks’ execution time, lower the operating frequencies of processor and achieve the system power efficiency.Experimental results show that the proposed algorithm reduces the energy dissipation by 25% on average, comparing to previous DVFS approaches.