Energy Efficient Scheduling Algorithm for Applying Dynamic Voltage and Frequency Scaling to Mixed Task Set

consumption is one of the most important factors that affect the designing of battery operated real-time system or an embedded system. Various strategies have been made to improve the power dissipation. Dynamic voltage and frequency scaling (DVFS), is one of the most popular technique for reducing power dissipation and a well researched area. This paper presents DVFSMTS, Dynamic Voltage and Frequency Scaling for Mixed Task Set, which gives the working of an Earliest Deadline First (EDF), based priority exchange server. Experimental results show that DVFSMTS reduces power dissipation without compromising on the deadlines of the periodic task. The results of DVFSMTS are compared with a non-DVFS EDF based priority exchange server and an approximate 50% reduction in energy is obtained.

[1]  Dongkun Shin,et al.  Dynamic voltage scaling of mixed task sets in priority-driven systems , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[2]  Dongkun Shin,et al.  Dynamic voltage scaling of periodic and aperiodic tasks in priority-driven systems , 2004, ASP-DAC 2004: Asia and South Pacific Design Automation Conference 2004 (IEEE Cat. No.04EX753).

[3]  John P. Lehoczky,et al.  Partitioned Fixed-Priority Preemptive Scheduling for Multi-core Processors , 2009, 2009 21st Euromicro Conference on Real-Time Systems.

[4]  Kiyoung Choi,et al.  Power conscious fixed priority scheduling for hard real-time systems , 1999, DAC '99.

[5]  Yao Guo,et al.  Energy-Aware Fixed-Priority Multi-core Scheduling for Real-Time Systems , 2011, 2011 IEEE 17th International Conference on Embedded and Real-Time Computing Systems and Applications.

[6]  Ying Zhang,et al.  A unified approach for fault tolerance and dynamic power management in fixed-priority real-time embedded systems , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[7]  Sang Lyul Min,et al.  Performance comparison of dynamic voltage scaling algorithms for hard real-time systems , 2002, Proceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium.

[8]  Kang G. Shin,et al.  Real-time dynamic voltage scaling for low-power embedded operating systems , 2001, SOSP.

[9]  Mihai V. Micea,et al.  Energy efficiency in real-time systems: A brief overview , 2013, 2013 IEEE 8th International Symposium on Applied Computational Intelligence and Informatics (SACI).

[10]  P. Chitra,et al.  Power-aware Scheduling of fixed priority tasks in soft real-time multicore systems , 2013, 2013 IEEE International Conference ON Emerging Trends in Computing, Communication and Nanotechnology (ICECCN).

[11]  Wang Yi,et al.  Fixed-Priority Multiprocessor Scheduling with Liu and Layland's Utilization Bound , 2010, 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium.

[12]  Yong-Kee Jun,et al.  Dynamic Voltage Scaling for Power-aware Hierarchical Real-Time Scheduling Framework , 2012, 2012 IEEE 15th International Conference on Computational Science and Engineering.

[13]  Alan Burns,et al.  Analysis of Checkpointing for Real-Time Systems , 2004, Real-Time Systems.

[14]  Petru Eles,et al.  Synthesis of Flexible Fault-Tolerant Schedules with Preemption for Mixed Soft and Hard Real-Time Systems , 2008, 2008 11th EUROMICRO Conference on Digital System Design Architectures, Methods and Tools.

[15]  Ying Zhang,et al.  Energy-aware adaptive checkpointing in embedded real-time systems , 2003, 2003 Design, Automation and Test in Europe Conference and Exhibition.

[16]  Lech Józwiak.  Digital System Design: Architectures, Methods and Tools , 1999, EUROMICRO.

[17]  Linwei Niu,et al.  Fixed priority scheduling for reducing overall energy on variable voltage processors , 2004, 25th IEEE International Real-Time Systems Symposium.