International journal of

ADVANCED AND APPLIED SCIENCES

EISSN: 2313-3724, Print ISSN:2313-626X

Frequency: 12
line decor
  
line decor

 Volume 5, Issue 1 (January 2018), Pages: 143-147

----------------------------------------------

 Original Research Paper

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

 Author(s): Sharizal Fadlie Sabri, Noor Azurati Ahmad *, Shamsul Sahibuddin, Salwani Mohd Daud, Kamilia Kamardin

 Affiliation(s):

 Advanced Informatics School, University Technology of Malaysia, Kuala Lumpur, Malaysia

 https://doi.org/10.21833/ijaas.2018.01.019

 Full Text - PDF          XML

 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. 

 © 2017 The Authors. Published by IASE.

 This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).

 Keywords: Rate monotonic, Earliest deadline first, Dynamic voltage and frequency scaling, Simulator, SimSo

 Article History: Received 31 August 2017, Received in revised form 7 November 2017, Accepted 1 December 2017

 Digital Object Identifier: 

 https://doi.org/10.21833/ijaas.2018.01.019

 Citation:

 Sabri SF, Ahmad NA, Sahibuddin S, Daud SM, and Kamardin K (2018). Energy performance evaluation for dynamic frequency scaling on rate monotonic and earliest deadline first scheduling algorithm. International Journal of Advanced and Applied Sciences, 5(1): 143-147

 Permanent Link:

 http://www.science-gate.com/IJAAS/2018/V5I1/Sabri.html

----------------------------------------------

 References (19)

  1. Ali I, Seo JH, and Kim KH (2015). A dynamic power-aware scheduling of mixed-criticality real-time systems. In the IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing, IEEE, Liverpool, UK: 438-445. https://doi.org/10.1109/CIT/IUCC/DASC/PICOM.2015.63 
  2. Awan MA and Petters SM (2011). Enhanced race-to-halt: A leakage-aware energy management approach for dynamic priority systems. In the 23rd Euromicro Conference on Real-Time Systems, IEEE, Porto, Portugal: 92-101. https://doi.org/10.1109/ECRTS.2011.17 
  3. Aydin H, Devadas V, and Zhu D (2006). System-level energy management for periodic real-time tasks. In the 27th IEEE International Real-Time Systems Symposium, IEEE, Rio de Janeiro, Brazil: 313-322. https://doi.org/10.1109/RTSS.2006.48 
  4. Aydin H, Melhem R, Mossé D, and Mejía-Alvarez P (2001). Determining optimal processor speeds for periodic real-time tasks with different power characteristics. In the 13th Euromicro Conference on Real-Time Systems, IEEE, Delft, Netherlands: 225-232. https://doi.org/10.1109/EMRTS.2001.934038     
  5. Aydin H, Melhem R, Mossé D, and Mejía-Alvarez P (2004). Power-aware scheduling for periodic real-time tasks. IEEE Transactions on Computers, 53(5): 584-600. https://doi.org/10.1109/TC.2004.1275298 
  6. Bambagini M, Marinoni M, Aydin H, and Buttazzo G (2016). Energy-aware scheduling for real-time systems: a survey. ACM Transactions on Embedded Computing Systems (TECS), 15(1): 7.1-7.34.     
  7. Bambagini M, Prosperi F, Marinoni M, and Buttazzo G (2011). Energy management for tiny real-time kernels. In the International Conference on Energy Aware Computing, IEEE, Istanbul, Turkey: 1-6. https://doi.org/10.1109/ICEAC.2011.6136687     
  8. Buttazzo GC (2005). Rate monotonic vs. EDF: Judgment day. Real-Time Systems, 29(1): 5-26. https://doi.org/10.1023/B:TIME.0000048932.30002.d9 
  9. Chen G, Huang K, and Knoll A (2013). Energy optimization for real-time multiprocessor system-on-chip with optimal DVFS and DPM combination. In the IEEE 11th Symposium on Embedded Systems for Real-time Multimedia, IEEE, Montreal, QC, Canada: 40-40. https://doi.org/10.1109/ESTIMedia.2013.6704501     
  10. Chéramy M, Hladik PE, and Déplanche AM (2014). SimSo: A simulation tool to evaluate real-time multiprocessor scheduling algorithms. In the 5th International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems, Madrid, Spain. PMid:24302596     
  11. Deng C, Guo R, Wang H, and Peng A (2016). A dynamic power management algorithm for sporadic tasks in real-time embedded systems. In the IEEE Trustcom/BigDataSE/I SPA, IEEE, Tianjin, China: 2073-2078. https://doi.org/10.1109/TrustCom.2016.0318 
  12. Florence AP, Shanthi V, and Simon CB (2016). Energy conservation using dynamic voltage frequency scaling for computational cloud. The Scientific World Journal, 2016: Article ID 9328070, 13 pages. https://doi.org/10.1155/2016/9328070     
  13. Huang K, Santinelli L, Chen JJ, Thiele L, and Buttazzo GC (2009). Periodic power management schemes for real-time event streams. In the 48th IEEE Conference on Decision and Control, 2009 Held Jointly with the 2009 28th Chinese Control Conference, IEEE, Shanghai, China: 6224-6231. https://doi.org/10.1109/CDC.2009.5400034 
  14. Liu CL and Layland JW (1973). Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM (JACM), 20(1): 46-61. https://doi.org/10.1145/321738.321743 
  15. Moreno GA and De Niz D (2012). An optimal real-time voltage and frequency scaling for uniform multiprocessors. In the IEEE 18th International Conference on Embedded and Real-Time Computing Systems and Applications, IEEE, Seoul, South Korea: 21-30. https://doi.org/10.1109/RTCSA.2012.51 
  16. Paradiso JA and Starner T (2005). Energy scavenging for mobile and wireless electronics. IEEE Pervasive Computing, 4(1): 18-27. https://doi.org/10.1109/MPRV.2005.9 
  17. Pillai P and Shin KG (2001). Real-time dynamic voltage scaling for low-power embedded operating systems. In the 18th ACM symposium on Operating Systems Principles, ACM, Banff, Alberta, Canada, 35(5): 89-102. https://doi.org/10.1145/502034.502044 
  18. Xu H, Kong F, and Deng Q (2012). Energy minimizing for parallel real-time tasks based on level-packing. In the IEEE 18th International Conference on Embedded and Real-Time Computing Systems and Applications, IEEE, Seoul, South Korea: 98-103. https://doi.org/10.1109/RTCSA.2012.10 
  19. Yao F, Demers A, and Shenker S (1995). A scheduling model for reduced CPU energy. In the 36th Annual Symposium on Foundations of Computer Science, IEEE, Milwaukee, WI, USA: 374-382. https://doi.org/10.1109/SFCS.1995.492493