Energy efficient scheduling for real-time embedded systems with QoS guarantee

Real-Time Systems

Volumn 47, Issue 2, 2011, Pages 75-108

  Niu, Linwei ^a  

^a CLAFLIN UNIVERSITY   (United States)

Author keywords

Edf; Embedded system; Leakage; Quality of service; Real time scheduling

Indexed keywords

CRITICAL SPEED; DYNAMIC ENERGY CONSUMPTION; DYNAMIC VOLTAGE SCALING; EDF; EFFICIENT SCHEDULING; ENERGY CONSUMPTION; ENERGY EFFICIENT; ENERGY REDUCTION; ENERGY-EFFICIENT SCHEDULING; EXTENSIVE SIMULATIONS; IDLE ENERGY; LEAKAGE; PATTERN VARIATION; PERVASIVE COMPUTING SYSTEMS; QOS GUARANTEE; QOS REQUIREMENTS; REAL TIME SCHEDULING; REAL-TIME EMBEDDED SYSTEMS; SERVICE TIME; SOFT REAL-TIME SYSTEMS; STATIC POWER; SUFFICIENT CONDITIONS; WORST CASE;

EMBEDDED SYSTEMS; ENERGY UTILIZATION; QUALITY CONTROL; QUALITY OF SERVICE; SCHEDULING; UBIQUITOUS COMPUTING; VOLTAGE STABILIZING CIRCUITS;

REAL TIME SYSTEMS;

EID: 79955910298     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-011-9118-9     Document Type: Article

References (41)

1. AlEnawy TA, Aydin H (2005) Energy-constrained scheduling for weakly-hard real-time systems. In: RTSS.
2. Aydin H, Devadas V, Zhu D (2006) System-level energy management for periodic real-time tasks. In: RTSS.
3. Baker TP (1991) Stack-based scheduling for real-time processes. Real-Time Syst 3:67-99.
4. Bernat G, Burns A, (1997) Combining (n, m)-hard deadlines and dual priority scheduling. In: RTSS.
5. Burns A, Tindell K, Wellings A (1995) Effective analysis for engineering real-time fixed priority schedulers. IEEE Trans Softw Eng 21:920-934.
6. Chandrakasan AP, Sheng S, Brodersen RW (1992) Low-power CMOS digital design. IEEE J Solid-State Circuits 27(4):473-484.
7. Chen J-J, Kuo T-W (2007) Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems. In: ICCAD.
8. Chen J-J, Thiele L (2008) Expected system energy consumption minimization in leakage-aware dvs systems. In: ISLPED.
9. Chen J-J, Thiele L (2010) Energy-efficient scheduling on homogeneous multiprocessor platforms. In: SAC'10 (PADO Track).
10. Davis R, Wellings A (1995) Dual priority scheduling. In: RTSS.
11. George L, Riviérre N, SputeM(1996) Preemptive and non-preemptive real-time uni-processor scheduling.
12. Hamdaoui M, Ramanathan P (1995) A dynamic priority assignment technique for streams with (m, k)-firm deadlines. IEEE Trans Comput 44:1443-1451.
13. Hua S, Qu G, Bhattacharyya S (2003) Energy reduction techniques for multimedia applications with tolerance to deadline misses. In: DAC, pp 131-136 INTEL-XSCALE (2003).
14. INTEL-XSCALE (2003).
15. ITRS (International technology Roadmap for semiconductors) (2011) In: International SEMATECH, Austin, TX. http://public.itrs.net/.
16. Jejurikar R, Pereira C, Gupta R (2004) Leakage aware dynamic voltage scaling for real-time embedded systems. In: DAC.
17. Jejurikar R, Pereira C, Gupta R (2005) Dynamic slack reclamation with procrastination scheduling in real-time embedded systems. In: DAC.
18. Kim N, Ryu M, Hong S, Saksena M, Choi C, Shin H (1996) Visual assessment of a real-time system design: a case study on a cnc controller. In: RTSS.
19. Koren G, Shasha D (1995) Skip-over: Algorithms and complexity for overloaded systems that allow skips. In: RTSS.
20. Lehoczky J (1990) Fixed priority scheduling of periodic task sets with arbitrary deadlines. In: RTSS, pp 201-209. (Pubitemid 21689843)
21. Linwei N (2010) Energy-aware dual-mode voltage scaling for weakly hard real-time systems. In: SAC'10 (RTS Track).
22. Linwei N, Quan G (2010) Leakage-aware scheduling for real-time systems with (m, k)-constraints. In: ICESS.
23. Liu J (2000) Real-time systems. Prentice Hall, New York.
24. Liu CL, Layland JW(1973) Scheduling algorithms for multiprogramming in a hard real-time environment. J ACM 17(2):46-61.
25. Martin S, Flautner K, Mudge T, Blaauw D (2002) Combined dynamic voltage scaling and adaptive body biasing for lower power microprocessor under dynamic workloads. In: ICCAD.
26. Mok AK, Wang W (2001) Window-constraint real-time periodic task schedulling. In: RTSS.
27. Niu L, Quan G (2004) Reducing both dynamic and leakage energy consumption for hard real-time systems. In: CASES'04.
28. Niu L, Quan G (2006a) Energy minimization for real-time systems with (m, k)-guarantee. In: IEEE Trans. on VLSI, special section on hardware/software codesign and system synthesis, pp 717-729. (Pubitemid 44192225)
29. Niu L, Quan G (2006b) System-wide dynamic power management for multimedia portable devices. J Low Power Electron 2(3):342-355.
30. Niu L, Quan G (2007) Peripheral-conscious scheduling on energy minimization for weakly hard real-time systems. In: DATE.
31. Pillai P, Shin KG (2001) Real-time dynamic voltage scaling for low-power embedded operating systems. In: SOSP
32. Qiu Q, Wu Q, Pedram M (2001) Dynamic power management in a mobile multimedia system with guaranteed quality-of-service. In: DAC, pp 834-839. (Pubitemid 32841064)
33. Quan G, Hu X (2000) Enhanced fixed-priority scheduling with (m, k)-firm guarantee. In: RTSS, pp 79-88. (Pubitemid 32191668)
34. Quan G, Zhang Y (2009) Leakage aware feasibility analysis for temperature-constrained hard real-time periodic tasks. In: ECRTS.
35. Ramanathan P (1999) Overload management in real-time control applications using (m, k)-firm guarantee. IEEE Trans Parallel Distrib Syst 10(6):549-559.
36. Spuri M (1996) Analysis of deadline scheduled real-time systems. In: INRIA, France. Rapport de Recherche RR-2772.
37. West R, Zhang Y, Schwan K, Poellabauer C (2004) Dynamic window-constrained scheduling of real-time streams in media servers. IEEE Trans Comput 53(6):744-759.
38. YuanW, Nahrstedt K (2003) Energy-efficient soft real-time cpu scheduing for mobile multimedia systems. In: SOSP.
39. Yuan L, Qu G (2007) Alt-dvs: Dynamic voltage scaling with awareness of leakage and temperature for real-time systems. In: AHS.
40. Zhang Y, West R, Qi X (2004) A virtual deadline scheduler for window-constrained service guarantees. In: RTSS.
41. Zhu Y, Mueller F (2007) Dvsleak: combining leakage reduction and voltage scaling in feedback edf scheduling. In: LCTES.