A lazy DVS approach for dynamic real time system
Abstract
This paperpresents a LazyDVS scheduling algorithm that offers higher acceptance ratio (number of tasks able to meet their deadline is to number of tasks appearing) with equivalent orlesser energy consumption for battery powered dynamic real time system. It is modeled for aperiodic workload by utilizing the concept of late start and dynamic voltage scaling. In this paper, with a motivational example we show that existing approaches have poor energy and aperiodic workload management, thus, are not suitable for scheduling aperiodic workload on limited source of energy. Based on this motivation we propose a Lazy DVS scheduling algorithm that tradeoffs between timing constraint and the available energy to provide better acceptance ratio with lower energy. The extensive examples and simulation results illustrate that our approach can effectively improve the acceptance ratio while consuming lower energy.
References
[1]
H. Aydin, R.G. Melhem, D. Mosse´, and P. Meji´a-Alvarez, "Power-Aware Scheduling for Periodic Real-Time Tasks", IEEE Trans.Computers, vol. 53, no. 5, pp. 584--600, May 2004.
[2]
I. Hong, M. Potkonjak, and M.B. Srivastava, "On-Line Schedulingof Hard Real-Time Tasks on Variable Voltage Voltage Processor,"Proc. Int'l Conf. Computer-Aided Design, pp. 653--656, 1998.
[3]
P. Meji´a-Alvarez, E. Levner, and D. Mosse´, "Adaptive SchedulingServer for Power-Aware Real-Time Tasks," ACM Trans. EmbeddedComputing Systems, vol. 3, no. 2, pp. 284--306, 2004.
[4]
V. Sharma, A. Thomas, T. Abdelzaher, K. Skadron, and Z. Lu, "Power-Aware QoS Management in Web Servers," Proc. IEEEReal-Time Systems Symp., pp. 63--72, 2003.
[5]
P. Pillai and K.G. Shin, "Real-Time Dynamic Voltage Scaling forLow-Power Embedded Operating Systems," in Proc. 18th Symp.Operating Systems Principles, pp. 89--102, 2001.
[6]
Y. Zhu and F. Mueller, "Feedback EDF Scheduling ExploitingDynamic Voltage Scaling," Proc. IEEE Real-Time and EmbeddedTechnology and Applications Symp., pp. 203--212, 2004.
[7]
A. Sinha and A.P. Chandrakasan, "Energy Efficient Real-TimeScheduling," Proc. Int'l Conf. Computer-Aided Design, pp. 458--470, 2001.
[8]
A. Qadi, S. Goddard, and S. Farritor, "A Dynamic Voltage ScalingAlgorithm for Sporadic Tasks," Proc. IEEE Real-Time SystemsSymp., pp. 52--62, 2003.
[9]
Y. Shin and K. Choi, "Power Conscious Fixed Priority Schedulingfor Hard Real-Time Systems," Proc. Design Automation Conf.pp. 134--139, 1999.
[10]
Y. Doh, D. Kim, Y.-H. Lee, and C. M. Krishna. ConstrainedEnergy Allocation for Mixed Hard and Soft Real-Time Tasks. InProc. of Int. Conf. on Real-Time and Embedded Computing Systemsand Applications, pages 533--550, 2003.
[11]
W. Yuan and K. Nahrstedt. Integration of Dynamic VoltageScaling and Soft Real-Time Scheduling for Open Mobile systems. InProc. of Int. Workshop on Network and Operating Systems Supportfor Digital Audioand Video, pages 105--114, 2002.
[12]
D.Shin and J.kim "Dynamic voltage scaling of periodic andaperiodic tasks in priority-driven systems" In Proc. of Asia and SouthPacific Design, pp 653--658, 2004.
[13]
Y. Shin and K. Choi. Power Conscious Fixed PriorityScheduling for Hard Real-Time Systems. Proceedings of theDesign Automation Conference, pp. 134--139, June 1999.
[14]
Y.-H. Lee and C. M. Krishna, "Voltage-Clock Scaling for LowEnergy Consumption in Real-Time Embedded Systems", Proceedingsof the Sixth Int'l Conf. on Real Time Computing Systemsand Applications, pp. 272--279, 1999.
[15]
F. Gruian, "Hard Real-Time Scheduling for Low-Energy UsingStochastic Data and DVS Processors," Proc. Int'l Symp. LowPowerElectronics and Design, pp. 46--51, 2001.
- A lazy DVS approach for dynamic real time system
Recommendations
Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems
ICCAD '07: Proceedings of the 2007 IEEE/ACM international conference on Computer-aided designMany computing systems have adopted the dynamic voltage scaling (DVS) technique to reduce energy consumption by slowing down operation speed. However, the longer a job executes, the more energy in leakage current the processor consumes for the job. To ...
ERfair Scheduler with Processor Suspension for Real-Time Multiprocessor Embedded Systems
Proportional fair schedulers with their ability to provide optimal schedulability along with hard timeliness and quality-of-service guarantees on multiprocessors form an attractive alternative in real-time embedded systems that concurrently run a mix of ...
A Transition-Aware DVS Method for Jitter-Controlled Real-Time Scheduling
PDCAT '09: Proceedings of the 2009 International Conference on Parallel and Distributed Computing, Applications and TechnologiesDynamic Voltage Scaling (DVS) is a key technique for embedded real-time systems to reduce energy consumption by lowering the supply voltage and operating frequency. Many existing DVS algorithms have to generate the canonical schedules or estimate the ...
Comments
Information & Contributors
Information
Published In
September 2016
65 pages
Copyright © 2016 Author.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 03 November 2016
Published in SIGBED Volume 13, Issue 4
Check for updates
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 35Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 25 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in