The week's pick
Reseach Article
Energy Efficient Scheduling Algorithm for Applying Dynamic Voltage and Frequency Scaling to Mixed Task Set
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 100 - Number 15 |
| Year of Publication: 2014 |
| Authors: Sarla Mehariya, Dalpat Songara, Ved Mitra, Mahesh C. Govil |
10.5120/17605-8347
|
Sarla Mehariya, Dalpat Songara, Ved Mitra, Mahesh C. Govil . Energy Efficient Scheduling Algorithm for Applying Dynamic Voltage and Frequency Scaling to Mixed Task Set. International Journal of Computer Applications. 100, 15 ( August 2014), 47-51. DOI=10.5120/17605-8347
Abstract
Power 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.
References
- Shin and Choi, "Power conscious fixed priority scheduling for hard real time systems", Design Automation Conference, Proceedings 36th, 1999.
- Gang Quan, Xiaobo Sharon Hu, "Fixed priority scheduling for reducing overall energy on variable voltage processor", Real-Time Systems Symposium, Proceedings 25th IEEE International, 2004.
- Guy Martin Tchamgoue, Kyong Hoon Kim, Yong-Kee Jun," Dynamic Voltage Scaling for Power-aware Hierarchical Real-Time Scheduling Framework", Computational Science and Engineering(CSE), IEEE 15th International Conference, 2012.
- K. Hakkim ansari, P. Chitra and P. Sonaiyakarthick," Power-aware scheduling of fixed priority tasks in soft real-time multi-core systems", International Conference on Emerging Trends in Computing, Communication and Nanotechnology(ICE-CCN), 2013.
- D. Shin and J. Kim, "Dynamic voltage scaling of periodic and aperiodic tasks in priority-driven systems," Proceedings of Asia and South Pacific Design Automation Conference (ASP-DAC), Yokohama, Japan, pp. 653–658, 2004.
- D. Shin and J. Kim, "Dynamic Voltage Scaling of Mixed Task set in Priority Driven Systems," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 25, No. 3, 2006.
- Woonseok Kim, Dongkun Shin, Han-Saem Yun, Jihong Kim and Sang Lyul Min, "Performance Comparison of Dynamic Voltage Scaling Algorithms for Hard Real-Time Systems",8th IEEE Real Time and Embedded Technology and Application Symposium, 2002.
- P. Pillai and K. G. Shin, "Real-Time Dynamic Voltage Scaling for Low Power Embedded Operating Systems", 18th ACM Symposium on Operating Systems Principles, 2001.
- Real-Time Systems by Jane W. S. Liu, Pearson publications.
- Ying Zhang and Krishnendu Chakrabarty," Energy-Aware Adaptive Checkpointing in Embedded Real-Time Systems", Design, Automation and Test in Europe Conference and Exhibition, 2003.
- Ying Zhang and Krishnendu Chakrabarty, "A unified approach for fault tolerance and Dynamic power management in Fixed priority real Time Embedded systems", Computer-Aided Design of Integrated Circuits and Systems, IEEE transactions, 2006.
- Sasikumar Punnekkat1, Alan Burns, Robert Davis," Analysis of Checkpointing for Real-Time Systems", The International Journal of Time-Critical Computing Systems, 20, 83–102, 2001.
- Viacheslav Izosimov, Paul Pop, Petru Eles, Zebo Peng," Synthesis of Flexible Fault-Tolerant Schedules with Preemption for Mixed Soft and Hard Real-Time Systems", Digital System Design, Architectures, Methods and Tools. 11th Euromicro Conference, 2008.
- N. Guan, M. Stiggie, W. Yi, G. Yu, "Fixed priority multiprocessor scheduling with Liu and Layland's utilization bounds", Real-Time and Embedded Technology and Applications symposium (RTAS), 2010.
- K. Lakshmanan, R Rajkumar and J Lehoczky, "Partitioned Fixed priority preemptive scheduling for multi-core processors", ECRTS '09, 21st Euromicro Conference on Real_time Systems, 2009.
- Junyang Lu, Yao Guo, "Energy-Aware Fixed-priority Multi-Core scheduling for Real-Time Systems", Embedded and Real-time Computing Systems and Applications (RTCSA), IEEE 17th Interational Conference, 2011.
- Cristina s. Stangaciu, mihai v. Micea, vladimir i. Cretu. " Energy efficiency in real-time systems: a brief Overview", IEEE 8th International Symposium on Applied Computational Intelligence and Informatics(SACI), 2013.
Index Terms
Keywords