Energy performance evaluation for dynamic frequency scaling on rate monotonic and earliest deadline first scheduling algorithm

Abstract

Dynamic Voltage and Frequency Scaling (DVFS) algorithm is widely used to reduce processor’s energy consumption in mixed-criticality systems. Existing works show that there are more DVFS algorithms were developed based on Earliest Deadline First (EDF) scheduling scheme compared to Rate Monotonic (RM) scheduling scheme. To understand the reason why EDF is prevalent for DVFS algorithms, simulation can be done to get the power consumption of both scheduling schemes. However, there is no simulation tools available dedicated for this purpose. This research aims to investigate power consumption of both scheduling schemes under different processor speed levels using SimSo simulator. The processor’s utilization and schedulability are determined using a set of task in SimSo. Power consumption for Least Common Multiple of tasks period is then calculated based on the proposed power model. The result shows that EDF performs better than RM and able to reduce 30% of energy at processor speed of 0.7. In addition, the capability of SimSo to be used in DVFS algorithm creation also had been observed. It is found that SimSo can be used for further research with additional codes.