Leakage-aware scheduling for embedded real-time systems with (m, k)-constraints

International Journal of Embedded Systems

Volumn 5, Issue 4, 2013, Pages 189-207

  Niu, Linwei ^a   Quan, Gang ^b  

^a CALIFORNIA STATE UNIVERSITY   (United States)

^b Florida International University   (United States)

Author keywords

(M, K) guarantee; Embedded real time system; Leakage; Power aware scheduling

Indexed keywords

EMBEDDED SYSTEMS; ENERGY EFFICIENCY; ENERGY UTILIZATION; INTERACTIVE COMPUTER SYSTEMS; LEAKAGE (FLUID); SCHEDULING; VOLTAGE SCALING;

(M, K)-GUARANTEE; DYNAMIC POWER; DYNAMIC VOLTAGE SCHEDULING; EMBEDDED REAL TIME SYSTEMS; ENERGY-EFFICIENT SCHEDULING; IDLE ENERGY; LEAKAGE ENERGIES; POWER-AWARE SCHEDULING;

REAL TIME SYSTEMS;

EID: 84888861444     PISSN: 17411068     EISSN: 17411076     Source Type: Journal    
DOI: 10.1504/IJES.2013.057700     Document Type: Article

References (45)

1. AlEnawy, T.A. and Aydin, H. (2005) 'Energy-constrained scheduling for weakly-hard real-time systems', RTSS.
2. Aydin, H., Melhem, R., Mosse, D. and Alvarez, P. (2001a) 'Determining optimal processor speeds for periodic real-time tasks with different power characteristics', in ECRTS01, June.
3. Aydin, H., Melhem, R., Mosse, D. and Alvarez, P. (2001b) 'Dynamic and aggressive scheduling techniques for power-aware real-time systems', in RTSS01, December.
4. Baker, T.P. (1991) 'Stack-based scheduling for real-time processes', Real-Time Systems, Vol. 3, No. 1, pp.67-99.
5. Bernat, G. and Burns, A. (1997) 'Combining (n, m)-hard deadlines and dual priority scheduling', in RTSS, December.
6. Burns, A., Tindell, K. and Wellings, A. (1995) 'Effective analysis for engineering real-time fixed priority schedulers', IEEE Transactions on Software Engineering, May, Vol. 21, No. 5, pp.920-934.
7. Chandrakasan, A.P., Sheng, S. and Brodersen, R.W. (1992) 'Lowpower CMOS digital design', IEEE Journal of Solid-State Circuits, April, Vol. 27, No. 4, pp.473-484.
8. Chen, J-J. and Kuo, T-W. (2007) 'Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems', in ICCAD.
9. Chen, J-J. and Thiele, L. (2008) 'Expected system energy consumption minimization in leakage-aware DVS systems', in ISLPED.
10. Chen, J-J. and Thiele, L. (2010) 'Energy-efficient scheduling on homogeneous multiprocessor platforms', SAC '10 (PADO Track).
11. Chen, J-J., Stoimenov, N. and Thiele, L. (2009) 'Feasibility analysis of on-line DVS algorithms for scheduling arbitrary event streams', in RTSS.
12. Chen, M-I. and Lin, K-J. (1990) 'Dynamic priority ceilings: a concurrency control protocol for real-time systems', Journal of Real-Time Systems, Vol. 2, No. 4, pp.325-346.
13. Devadas, V. and Aydin, H. (2012) 'On the interplay of voltage/frequency scaling and device power management for frame-based real-time embedded applications', IEEE Transactions on Computers, Vol. 61, No. 1, pp.31-44.
14. George, L., Rivierre, N. and Spuri, M. (1996) 'Preemptive and non-preemptive real-time uniprocessor scheduling', INRIA, Research Report 2966.
15. Hamdaoui, M. and Ramanathan, P. (1995) 'A dynamic priority assignment technique for streams with (m, k)-firm deadlines', IEEE Transactions on Computes, December, Vol. 44, No. 12, pp.1443-1451.
16. Hua, S. and Qu, G. (2004) 'Energy-efficient dual-voltage soft real-time system with (m, k)-firm deadline guarantee', in CASE 04.
17. Hua, S., Qu, G. and Bhattacharyya, S. (2003) 'Energy reduction techniques for multimedia applications with tolerance to deadline misses', DAC, pp.131-136. Intel Xscale (2003) [online] http://developer.intel.com/design/ xscale/ (accessed on 2007).
18. Ishihara, T. and Yasuura, H. (1998) 'Voltage scheduling problem for dynamically variable voltage processors', in ISLPED. ITRS, International Technology Roadmap for Semiconductors, International SEMATECH, Austin, TX [online] http://public.itrs.net (accessed on 2008).
19. Jejurikar, R., Pereira, C. and Gupta, R. (2004) 'Leakage aware dynamic voltage scaling for real-time embedded systems', DAC.
20. Jejurikar, R., Pereira, C. and Gupta, R. (2005) 'Dynamic slack reclamation with procrastination scheduling in real-time embedded systems', DAC.
21. Kim, W., Kim, J. and Min, S.L. (2002) 'A dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack analysis', DATE.
22. Kong, F., Wang, Y., Deng, Q. and Yi, W. (2010) 'Minimizing multi-resource energy for real-time systems with discrete operation modes', in Proceedings of the 2010 22nd Euromicro Conference on Real-Time Systems, ECRTS '10, pp.113-122, Washington, DC, USA.
23. Lehoczky, J. (1990) 'Fixed priority scheduling of periodic task sets with arbitrary deadlines', in RTSS, pp.201-209.
24. Linwei, N. and Quan, G. (2004) 'Reducing both dynamic and leakage energy consumption for hard real-time systems', CASES '04, September.
25. Linwei, N. (2010) 'Energy-aware dual-mode voltage scaling for weakly hard real-time systems', SAC'10 (Real Time System Track).
26. Liu, C.L. and Layland, J.W. (1973) 'Scheduling algorithms for multiprogramming in a hard real-time environment', Journal of the ACM, Vol. 17, No. 2, pp.46-61.
27. Liu, J. (2000) Real-Time Systems, Prentice Hall, NJ.
28. Martin, S., Flautner, K., Mudge, T. and Blaauw, D. (2002) 'Combined dynamic voltage scaling and adaptive body biasing for lower power microporcessor under dynamic workloads', ICCAD.
29. Mochocki, B., Hu, X. and Quan, G. (2002) 'A realistic variable voltage scheduling model for real-time applications', ICCAD.
30. Niu, L. and Quan, G. (2006) 'Energy minimization for real-time systems with (m,k)-guarantee', IEEE Trans. on VLSI, Special Section on Hardware/Software Codesign and System Synthesis, July, pp.717-729.
31. Niu, L. and Quan, G. (2007) 'Peripheral-conscious scheduling on energy minimization for weakly hard real-time systems', DATE.
32. Pillai, P. and Shin, K.G. (2001) 'Real-time dynamic voltage scaling for low-power embedded operating systems', in SOSP.
33. Qi, X., Zhu, D. and Aydin, H. (2011) 'Global scheduling based reliability-aware power management for multiprocessor real-time systems', Real-Time Syst., March, Vol. 47, No. 2, pp.109-142.
34. Quan, G. and Hu, X. (2000) 'Enhanced fixed-priority scheduling with (m,k)-firm guarantee', in RTSS, pp.79-88.
35. Quan, G. and Zhang, Y. (2009) 'Leakage aware feasibility analysis for temperature-constrained hard real-time periodic tasks', in ECRTS.
36. Quan, G., Linwei, N., Hu, X.S. and Mochocki, B. (2009) 'Real time scheduling for reducing overall energy on variable voltage processors', International Journal of Embedded System: Special Issue on Low Power Embedded Computing, Vol. 4, No. 2, pp.127-140.
37. Rajkumar, R., Lee, C., Lehoczky, J. and Siewiorek, D. (1997) 'A resource allocation model for QoS management', in RTSS, December.
38. Ramanathan, P. (1999) 'Overload management in real-time control applications using (m, k)-firm guarantee', IEEE Trans. on Paral. and Dist. Sys., June, Vol. 10, No. 6, pp.549-559.
39. Shin, D., Kim, J. and Lee, S. (2001) 'Intra-task voltage scheduling for low-energy hard real-time applications', IEEE Design and Test of Computers, March-April, Vol. 18, No. 2, pp.20-30.
40. Yao, F., Demers, A. and Shenker, S. (1995) 'A scheduling model for reduced CPU energy', in AFCS, pp.374-382.
41. Yuan, L. and Qu, G. (2007) 'Alt-DVS: dynamic voltage scaling with awareness of leakage and temperature for real-time systems', in AHS.
42. Zhao, B. and Aydin, H. (2009) 'Minimizing expected energy consumption through optimal integration of DVS and DPM', in ICCAD, pp.449-456.
43. Zhao, B., Aydin, H. and Zhu, D. (2010) 'On maximizing reliability of real-time embedded applications under hard energy constraint', IEEE Trans. Industrial Informatics, Vol. 6, No. 3, pp.316-328.
44. Zhu, D. (2011) 'Reliability-aware dynamic energy management in dependable embedded real-time systems', ACM Trans. Embed. Comput. Syst., January, Vol. 10, No. 2, pp.26:1-26:27.
45. Zhu, Y. and Mueller, F. (2007) 'Dvsleak: combining leakage reduction and voltage scaling in feedback EDF scheduling', in LCTES.