Analysis of meta-heuristics performance in energy aware scheduling of real-time embedded systems

Energy efficient real-time systems has been a prime concern in the last few years. Techniques on all levels of system design from the physical up to operating system level are being developed to reduce energy consumption. Dynamic Voltage and Frequency Scaling (DVFS) and Dynamic Power Management (DPM) are among the most widely used methods. Most research efforts focused on reducing processor power. Recently, system-wide solutions have been investigated. In this work, we extend on the previous work by adapting two evolutionary algorithms for system-wide energy minimisation. We show that our meta-heuristics improve on previous work and are three times more likely to reach near-optimal energy savings.

[1]  Sanjay Ranka,et al.  System-Wide Energy Optimization with DVS and DCR , 2013 .

[2]  Da He,et al.  Online Energy-Efficient Hard Real-Time Scheduling for Component Oriented Systems , 2012, 2012 IEEE 15th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing.

[3]  Gang Chen,et al.  Effective Online Power Management with Adaptive Interplay of DVS and DPM for Embedded Real-Time System , 2013, 2013 Euromicro Conference on Digital System Design.

[4]  Linwei Niu System-level energy-efficient scheduling for hard real-time embedded systems , 2011, 2011 Design, Automation & Test in Europe.

[5]  D. Wiesmann,et al.  Evolutionary Optimization Algorithms in Computational Optics , 1999 .

[6]  Ragunathan Rajkumar,et al.  Practical voltage-scaling for fixed-priority RT-systems , 2003, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings..

[7]  Rajesh K. Gupta,et al.  Dynamic voltage scaling for systemwide energy minimization in real-time embedded systems , 2004, Proceedings of the 2004 International Symposium on Low Power Electronics and Design (IEEE Cat. No.04TH8758).

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

[9]  Basel A. Mahafzah,et al.  Using Genetic Algorithm as Test Data Generator for Stored PL/SQL Program Units , 2013 .

[10]  Basel A. Mahafzah,et al.  The hybrid dynamic parallel scheduling algorithm for load balancing on Chained-Cubic Tree interconnection networks , 2010, The Journal of Supercomputing.

[11]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

[12]  Vinay Devadas,et al.  DFR-EDF: A Unified Energy Management Framework for Real-Time Systems , 2010, 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium.

[13]  Wang Yi,et al.  Minimizing Multi-resource Energy for Real-Time Systems with Discrete Operation Modes , 2010, 2010 22nd Euromicro Conference on Real-Time Systems.

[14]  Jia Xu,et al.  A method for adjusting the periods of periodic processes to reduce the least common multiple of the period lengths in real-time embedded systems , 2010, Proceedings of 2010 IEEE/ASME International Conference on Mechatronic and Embedded Systems and Applications.

[15]  Ehsan Ullah Munir,et al.  PEGA: A Performance Effective Genetic Algorithm for Task Scheduling in Heterogeneous Systems , 2012, 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems.

[16]  Steve Goddard,et al.  Online energy-aware I/O device scheduling for hard real-time systems , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[17]  Krishnendu Chakrabarty,et al.  Pruning-based energy-optimal device scheduling for hard real-time systems , 2002, Proceedings of the Tenth International Symposium on Hardware/Software Codesign. CODES 2002 (IEEE Cat. No.02TH8627).

[18]  Luca Benini,et al.  A survey of design techniques for system-level dynamic power management , 2000, IEEE Trans. Very Large Scale Integr. Syst..

[19]  Vinay Devadas,et al.  On the Interplay of Voltage/Frequency Scaling and Device Power Management for Frame-Based Real-Time Embedded Applications , 2012, IEEE Transactions on Computers.

[20]  Jianfeng Zhao,et al.  Genetic algorithm and ant colony algorithm based Energy-Efficient Task Scheduling , 2013, 2013 IEEE Third International Conference on Information Science and Technology (ICIST).