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

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.