A SPEED FINE TUNING TECHNIQUE FOR SYSTEM ENERGY MINIMIZATION OF WEAKLY HARD REAL-TIME SYSTEM

S. Agrawal, R.S. Yadav, and R. Vijay

References

  1. [1] X. Huang & A.M.K. Cheng, Applying imprecise algorithms to real-time image and video transmission, Real Time Technology and Applications Symposium, Chicago, 15–17 May 1995, 96– 101.
  2. [2] M. Hamdaoui & P. Ramanathan, A dynamic priority assignment technique for streams with (m, k)-firm deadlines, IEEE Transactions on Computers, 44 (12), Dec. 1995, 1443–1451,
  3. [3] D. Moss’e, H. Aydin, B. Childers, & R. Melhem, Compilerassisted dynamic power-aware scheduling for real-time applications, Workshop on Compiler and OS for Low Power, 2000.
  4. [4] Q. Qiu, Q. Wu, & M. Pedram, Dynamic power management in a mobile multimedia system with guaranteed quality-of-service, ACM/IEEE Design Automation Conference, 2001, 834-839.
  5. [5] G. Qu & M. Potkonjak, Power minimization using system-level partitioning of applications with quality of service requirements, IEEE/ACM International Conference on ComputerAided Design, 1999, 343–346.
  6. [6] G. Quan & X. Hu, Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors, 38th IEEE/ACM Design Automation Conference, 2001, 828–833.
  7. [7] A.F. Yao, A. Demers, & S. Shenker, A scheduling model for reduced CPU energy, AFCS’ 95, 374–382.
  8. [8] L. Doherty, B. Warneke, B. Boser, & K. Pister, Energy and performance considerations for smart dust, International Journal of Parallel Distubuted Systems and Network, 4(3), 2001, 121–133.
  9. [9] F. Douglis, P. Krishnan, & M.B. Thwarting, The power-hungry disk, USENIX, 1994, 292–306.
  10. [10] M.A. Viredaz & D.A. Wallach, Power evaluation of a handheld computer, IEEE Micro, 2003, 66–74.
  11. [11] J. Zedlewski, S. Sobti, N. Garg, F. Zheng, A. Krishnamurthy, & R. Wang, Modeling hard-disk power consumption, FAST ’03, 2003, 217–230. 204
  12. [12] S. Agrawal, R.S. Yadav, & Ranvijay, A preemption control technique for system energy minimization of weakly hard realtime systems, SNPD08, 201–215.
  13. [13] W. Kim, J. Kim, & S. Min, Preemption aware dynamic voltage scaling in hard real time systems, ISLPED, 2004, 393–398.
  14. [14] R. Jejurikar & R. Gupta, Dynamic voltage scaling for systemwide energy minimization in real-time embedded systems, 78– 81. ISLPED, 2004,
  15. [15] H. Cheng & S. Goddard, Online energy-aware i/o device scheduling for hard real-time systems, DATE’06, Munich, Germany, 2006, 1055–1060.
  16. [16] M. Weiser, B. Welch, A. Demers, & S. Shenker, Scheduling for reduced CPU energy, USENIX, 1994.
  17. [17] H. Aydin, V. Devadas, & D. Zhu, System-level energy management for periodic real-time tasks, 27th IEEE RTSS’06, 313–322.
  18. [18] E. Bini, G.C. Buttazzo, & G. Lipari, Speed modulation in energy-aware real-time systems, ECRTS’05, 3–10.
  19. [19] K. Choi, R. Soma, & M. Pedram, Fine-grained dynamic voltage and frequency scaling for precise energy and performance tradeoff based on the ratio of off-chip access to on-chip computation times, DATE, 1, 2004, 10004.
  20. [20] K. Seth, A. Anantaraman, F. Mueller, & E. Rotenberg, “FAST: Frequency-aware static timing analysis, RTSS’ 03, 240–251.
  21. [21] L. Niu & G. Quan, Energy minimization for real time systems with (m, k)guarantee IEEE Transactions on Very Large Scale Integration Systems, 14 (7) July 2006, 717–726.
  22. [22] V. Swaminathan & K. Chakrabarty, Pruning-based, energy optimal, deterministic i/o device scheduling for hard real-time systems. ACM TECS, 4 (1), February 2005, 141–167.
  23. [23] L. Niu & G. Quan, System-wide dynamic power management for multimedia portable devices, ISM 06, 97–104.
  24. [24] D. Katcher, H. Arakawa, & J. Strosnider, Engineering and analysis of fixed priority schedulers, IEEE Transactions on Software Engineering, 19 (9), Sep. 1993, 920–934.
  25. [25] P. Rong & M. Pedram, Hierarchical power management with application to scheduling, ISLPED’05, 269–274.
  26. [26] L. Niu & G. Quan, Peripheral-conscious scheduling on energy minimization for weakly hard real-time systems, DATE07, 791–796.
  27. [27] Y.H. Lu & G.D. Micheli, Comparing system-level power management, DATE 01, 10–19.
  28. [28] S. Baruah & N. Fisher, Global fixed-priority scheduling of arbitrary-deadline sporadic task systems OPODIS’ 2007, 1–12.
  29. [29] L. Cucu & J. Goossens, Feasibility intervals for multiprocessor fixed-priority scheduling of arbitrary deadline periodic systems, DATE’07, Nice, France, 2007, 1635–1640.
  30. [30] http://www.purplemath.com/modules/drofsign.htm
  31. [31] G. Koren & D. Shasha, Skip-over: Algorithms and complexity for overloaded systems that allow skips, RTSS, 1995, 110–115.
  32. [32] P. Ramanathan, “Overload management in real-time control applications using (m; k)-firm guarantee, IEEE Transactions. on Parallel Distubution Systems, 10 (6), 1999, 549–559.
  33. [33] N. Kim, M. Ryu, S. Hong, M. Saksena, C. Choi & H. Shin, Visual assessment of a real-time system design: Case study on a CNC controller, RTSS 96, 300–310.
  34. [34] A. Burns, K. Tindell, & A. Wellings, Effective analysis for engineering real-time fixed priority schedulers, IEEE Transactions on Software Engineering, 21 (5), May 1995, 920–934.
  35. [35] D.C. Locke, D. Vogel, & T. Mesler, Building a predictable avionics platform in Ada: A case study, RTSS’91, 181–189.
  36. [36] D. Shin, J. Kim, & S. Lee, Intra-task voltage scheduling for low energy hard real-time applications, IEEE Design and Test of Computers, 18 (2), 2001, 20–30.
  37. [37] Intel PXA26x Processor Family Electrical, Mechanical, and Thermal Specification Datasheet. http://developer.intel.com/ design/pca/applicationsprocessors/datashts/27864002.pdf
  38. [38] J. Flinn & M. Satyanarayanan, Energy-aware adaptation for mobile applications, SOSP’99, 48–63.
  39. [39] O. Celebican & T. S. Rosing, Energy estimation of peripheral devices in embedded systems, HPL-2003-251, December, 2003.

Important Links:

Go Back