A Three Phase Scheduling for System Energy Minimization of Weakly Hard Real Time Systems

α
Dr. Smriti Agrawal
Dr. Smriti Agrawal BTech, PhD
σ
Rama Shankar Yadav
Rama Shankar Yadav
ρ
Ranvijay
Ranvijay
α Jawaharlal Nehru Technological University, Hyderabad

Send Message

To: Author

A Three Phase Scheduling for System Energy Minimization of Weakly Hard Real Time Systems

Article Fingerprint

ReserarchID

5BUD8

A Three Phase Scheduling for System Energy Minimization of Weakly Hard Real Time Systems Banner

AI TAKEAWAY

Connecting with the Eternal Ground
  • English
  • Afrikaans
  • Albanian
  • Amharic
  • Arabic
  • Armenian
  • Azerbaijani
  • Basque
  • Belarusian
  • Bengali
  • Bosnian
  • Bulgarian
  • Catalan
  • Cebuano
  • Chichewa
  • Chinese (Simplified)
  • Chinese (Traditional)
  • Corsican
  • Croatian
  • Czech
  • Danish
  • Dutch
  • Esperanto
  • Estonian
  • Filipino
  • Finnish
  • French
  • Frisian
  • Galician
  • Georgian
  • German
  • Greek
  • Gujarati
  • Haitian Creole
  • Hausa
  • Hawaiian
  • Hebrew
  • Hindi
  • Hmong
  • Hungarian
  • Icelandic
  • Igbo
  • Indonesian
  • Irish
  • Italian
  • Japanese
  • Javanese
  • Kannada
  • Kazakh
  • Khmer
  • Korean
  • Kurdish (Kurmanji)
  • Kyrgyz
  • Lao
  • Latin
  • Latvian
  • Lithuanian
  • Luxembourgish
  • Macedonian
  • Malagasy
  • Malay
  • Malayalam
  • Maltese
  • Maori
  • Marathi
  • Mongolian
  • Myanmar (Burmese)
  • Nepali
  • Norwegian
  • Pashto
  • Persian
  • Polish
  • Portuguese
  • Punjabi
  • Romanian
  • Russian
  • Samoan
  • Scots Gaelic
  • Serbian
  • Sesotho
  • Shona
  • Sindhi
  • Sinhala
  • Slovak
  • Slovenian
  • Somali
  • Spanish
  • Sundanese
  • Swahili
  • Swedish
  • Tajik
  • Tamil
  • Telugu
  • Thai
  • Turkish
  • Ukrainian
  • Urdu
  • Uzbek
  • Vietnamese
  • Welsh
  • Xhosa
  • Yiddish
  • Yoruba
  • Zulu

Abstract

This paper aims to present a three phase scheduling algorithm that offers lesser energy consumption for weakly hard real time systems modeled with (𝕞𝕞𝕞𝕞, 𝕜𝕜𝕜𝕜) constraint. The weakly hard real time system consists of a DVS processor (frequency dependent) and peripheral devices (frequency independent) components. The energy minimization is done in three phase taking into account the preemption overhead. The first phase partitions the jobs into mandatory and optional while assigning processor speed ensuring the feasibility of the task set. The second phase proposes a greedy based preemption control technique which reduces the energy consumption due to preemption. While the third phase refines the feasible schedule received from the second phase by two methods, namely speed adjustment and delayed start. The proposed speed adjustment assigns optimal speed to each job whereas fragmented idle slots are accumulated to provide better opportunity to switch the component into sleep state by delayed start strategy as a result leads to energy saving. The simulation results and examples illustrate that our approach can effectively reduce the overall system energy consumption (especially for systems with higher utilizations) while guaranteeing the (𝕞𝕞𝕞𝕞, 𝕜𝕜𝕜𝕜) at the same time.

References

42 Cites in Article
  1. M Hamdaoui,P Ramanathan (1995). A dynamic priority assignment technique for streams with (m, k)-firm deadlines.
  2. D Moss´e,H Aydin,B Childers,R Melhem (2000). Compiler-Assisted Dynamic Power-Aware Scheduling for Real-Time Applications.
  3. Q Qiu,Q Wu,M Pedram (2001). Dynamic Power Management in a Mobile Multimedia System with Guaranteed Quality-of-Service.
  4. G Qu,M Potkonjak (1999). Power Minimization Using System-Level partitioning of Applications with Quality of Service Requirements.
  5. Gang Quan,Xiaobo Hu (2001). Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors.
  6. Shaoxiong Hua,Gang Qu (2004). Energy-efficient dual-voltage soft real-time system with (m,k)-firm deadline guarantee.
  7. L Doherty,B Warneke,B Boser,K Pister (2001). Energy and performance considerations for smart dust.
  8. F Douglis,P Krishnan,B Marsh,Thwarting (1994). The power-hungry disk.
  9. M Viredaz,D Wallach (2003). Power evaluation of a handheld computer.
  10. J Zedlewski,S Sobti,N Garg,F Zheng,A Krishnamurthy,R Wang (2003). Modeling harddisk power consumption.
  11. L Niu,G Quan (2006). Energy minimization for real time systems with (m, k)-guarantee.
  12. M Weiser,B Welch,A Demers,S Shenker (1994). Scheduling for Reduced CPU energy.
  13. H Aydin,V Devadas,D Zhu System-level Energy Management for Periodic Real-Time Tasks.
  14. E Bini,G Buttazzo,G Lipari (2005). Speed Modulation in Energy-Aware Real-Time Systems.
  15. K Choi,R Soma,M Pedram (2004). Fine-grained dynamic voltage and frequency scaling for precise energy and performance trade-off based on the ratio of off-chip access to on-chip computation times.
  16. K Seth,A Anantaraman,F Mueller,E Rotenberg (2003). FAST: Frequency-Aware Static Timing Analysis.
  17. X Huang,A Cheng (1995). Applying Imprecise Algorithms to Real-Time Image and Video Transmission.
  18. Xiao Chen,Albert Mo,Kim Cheng An Imprecise Algorithm for Real-Time Compressed Image and Video Transmission.
  19. A Yao,A Demers,S Shenker (1995). A scheduling model for reduced CPU energy.
  20. Linwei Niu,Gang Quan (2005). Energy-Aware Scheduling for Practical Mode Real-Time Systems with QoS Guarantee.
  21. G Bernat,A Burns (1997). Combining (n;m)-hard deadlines and dual priority scheduling.
  22. W Kim,J Kim,S Min (2002). A dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack analysis.
  23. S Saewong,R Rajkumar (2003). Practical Voltage-Scaling for Fixed-Priority Real-time Systems.
  24. Y Zhang,K Chakraborty (2006). An Unified approach for fault-tolerance and dynamic power management in fixed-priority real-time embedded systems.
  25. H Aydin,R Melhem,D Moss´e,P Mejia-Alvarez (2001). Dynamic and Aggressive Power-Aware Scheduling Techniques for Real-Time Systems.
  26. X Fan,C Ellis,A Lebeck (2003). The Synergy between Power aware Memory systems and Processor Voltage.
  27. R Jejurikar,R Gupta Dynamic voltage scaling for system-wide energy minimization in real-time embedded systems.
  28. J Zhuo,C Chakrabarti (2005). System level energy efficient dynamic task scheduling.
  29. S Agrawal,R Yadav,Ranvijay A Preemption Control Technique for System Energy Minimization of Weakly Hard Real-time Systems.
  30. M Kim,S Ha (2001). Hybrid run-time power management technique for real-time embedded system with voltage scalable processor.
  31. R Jejurikar,R Gupta (2004). Dynamic voltage scaling for system-wide energy minimization in real-time embedded systems.
  32. H Cheng,S Goddard (2006). Online energy-aware i/o device scheduling for hard real-time systems.
  33. Peng Rong,Massoud Pedram (2005). Hierarchical power management with application to scheduling.
  34. V Swaminathan,K Chakrabarty (2005). Pruningbased, energy optimal, deterministic i/o device scheduling for hard real-time systems.
  35. L Niu,G Quan (2006). System-wide dynamic power management for multimedia portable devices.
  36. L Niu,G Quan Peripheral-Conscious Scheduling on Energy Minimization for Weakly Hard Real-time Systems.
  37. Liliana Cucu,Jo¨el Goossens Feasibility Intervals for Multiprocessor Fixed-Priority Scheduling of Arbitrary deadline Periodic Systems.
  38. Y Lu,G Micheli (2001). Comparing systemlevel power management.
  39. G Quan,X Hu (2000). Enhanced fixed-priority scheduling with (m, k)-firm guarantee.
  40. G Koren,D Shasha (1995). Skip-over: Algorithms and complexity for overloaded systems that allow skips.
  41. P Ramanathan (1999). Overload management in realtime control applications using (m; k)-firm guarantee.
  42. R Jejurikar,C Pereira,R Gupta (2004). Leakage aware dynamic voltage scaling for real-time embedded systems.

Funding

No external funding was declared for this work.

Conflict of Interest

The authors declare no conflict of interest.

Ethical Approval

No ethics committee approval was required for this article type.

Data Availability

Not applicable for this article.

How to Cite This Article

Dr. Smriti Agrawal. 1970. \u201cA Three Phase Scheduling for System Energy Minimization of Weakly Hard Real Time Systems\u201d. Unknown Journal GJCST Volume 11 (GJCST Volume 11 Issue 10): .

Download Citation

Issue Cover
GJCST Volume 11 Issue 10
Pg. 11- 28
Journal Specifications
Keywords
Version of record

v1.2

Issue date

May 25, 2011

Language
en
Experiance in AR

Explore published articles in an immersive Augmented Reality environment. Our platform converts research papers into interactive 3D books, allowing readers to view and interact with content using AR and VR compatible devices.

Read in 3D

Your published article is automatically converted into a realistic 3D book. Flip through pages and read research papers in a more engaging and interactive format.

Article Matrices
Total Views: 20296
Total Downloads: 10989
2026 Trends
Related Research

Published Article

This paper aims to present a three phase scheduling algorithm that offers lesser energy consumption for weakly hard real time systems modeled with (𝕞𝕞𝕞𝕞, 𝕜𝕜𝕜𝕜) constraint. The weakly hard real time system consists of a DVS processor (frequency dependent) and peripheral devices (frequency independent) components. The energy minimization is done in three phase taking into account the preemption overhead. The first phase partitions the jobs into mandatory and optional while assigning processor speed ensuring the feasibility of the task set. The second phase proposes a greedy based preemption control technique which reduces the energy consumption due to preemption. While the third phase refines the feasible schedule received from the second phase by two methods, namely speed adjustment and delayed start. The proposed speed adjustment assigns optimal speed to each job whereas fragmented idle slots are accumulated to provide better opportunity to switch the component into sleep state by delayed start strategy as a result leads to energy saving. The simulation results and examples illustrate that our approach can effectively reduce the overall system energy consumption (especially for systems with higher utilizations) while guaranteeing the (𝕞𝕞𝕞𝕞, 𝕜𝕜𝕜𝕜) at the same time.

Our website is actively being updated, and changes may occur frequently. Please clear your browser cache if needed. For feedback or error reporting, please email [email protected]

Request Access

Please fill out the form below to request access to this research paper. Your request will be reviewed by the editorial or author team.
X

Quote and Order Details

Contact Person

Invoice Address

Notes or Comments

This is the heading

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.

High-quality academic research articles on global topics and journals.

A Three Phase Scheduling for System Energy Minimization of Weakly Hard Real Time Systems

Dr. Smriti Agrawal
Dr. Smriti Agrawal Jawaharlal Nehru Technological University, Hyderabad
Rama Shankar Yadav
Rama Shankar Yadav
Ranvijay
Ranvijay

Research Journals