An Improved Estimation of Distribution Algorithm for Dynamic Voltage Scaling Problem in Heterogeneous System

Energy consumption can be optimized by utilizing dynamic voltage scaling that conjointly adjusts the supply voltage and the operational frequency during the execution of the tasks to effectively minimize the energy. An improved estimation of distribution algorithm is presented for energy saving of the distributed embedded systems that consists of dynamic voltage scalable processing elements. The algorithm evolves computation by using the univariate marginal distribution to search the solution in a discrete space and mapping the solutions into feasible ones stratified the precedence constraint. The algorithm hybridize the genetic algorithm with estimation of distribution algorithm by combines statistically learning and sampling the probability distribution of the population iteratively and the conventional evolutionary operators such as crossover and mutation together. Simulated annealing is utilized to accept some bad solution rather the elite solution to make fully use of the global and local information. Experiments are implemented to demonstrate the performance of the algorithm

[1]  R.W. Brodersen,et al.  A dynamic voltage scaled microprocessor system , 2000, IEEE Journal of Solid-State Circuits.

[2]  Bashir M. Al-Hashimi,et al.  Considering power variations of DVS processing elements for energy minimisation in distributed systems , 2001, International Symposium on System Synthesis (IEEE Cat. No.01EX526).

[3]  Petru Eles,et al.  Iterative schedule optimization for voltage scalable distributed embedded systems , 2004, TECS.

[4]  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..

[5]  F. Frances Yao,et al.  A scheduling model for reduced CPU energy , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[6]  Giuseppe Lipari,et al.  A Resource Reservation Algorithm for Power-Aware Scheduling of Periodic and Aperiodic Real-Time Tasks , 2006, IEEE Transactions on Computers.

[7]  Aloysius K. Mok,et al.  An integrated approach for applying dynamic voltage scaling to hard real-time systems , 2003, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings..

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

[9]  Ye Xu,et al.  A bi-population based estimation of distribution algorithm for the flexible job-shop scheduling problem , 2012, Comput. Ind. Eng..

[10]  Dakai Zhu,et al.  System-Level Energy Management for Periodic Real-Time Tasks , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).