A Dynamic Voltage Scaling Algorithm for Aperiodic Tasks

비주기 태스크를 위한 동적 가변 전압 스케쥴링

  • 권기덕 (와세다대학교 컴퓨터정보학과) ;
  • 정준모 (군산대학교 전자정보공학과) ;
  • 권상홍 (한국폴리텍 구미대학 컴퓨터정보학과)
  • Published : 2006.10.31

Abstract

This paper proposes a new Dynamic Voltage Scaling(DVS) algorithm to achieve low-power scheduling of aperiodic hard real-time tasks. Aperiodic tasks schedulingcannot be applied to the conventional DVS algorithm and result in consuming energy more than periodic tasks because they have no period, non predictable worst case execution time, and release time. In this paper, we defined Virtual Periodic Task Set(VTS) which has constant period and worst case execution time, and released aperiodic tasks are assigned to this VTS. The period and worst case execution time of the virtual task can be obtained by calculating task utilization rate of both periodic and aperiodic tasks. The proposed DVS algorithm scales the frequency of both periodic and aperiodic tasks in VTS. Simulation results show that the energy consumption of the proposed algorithm is reduced by 11% over the conventional DVS algorithm for only periodic task.

Keywords

Dynamic Voltage Scaling;Aperiodic Tasks;RM;EDF;Virtual Task Set