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 toreal-time image and video transmission, Real Time Technologyand Applications Symposium, Chicago, 15–17 May 1995, 96–101.
  2. [2] M. Hamdaoui & P. Ramanathan, A dynamic priority assign-ment technique for streams with (m, k)-firm deadlines, IEEETransactions on Computers, 44 (12), Dec. 1995, 1443–1451,
  3. [3] D. Moss’e, H. Aydin, B. Childers, & R. Melhem, Compiler-assisted dynamic power-aware scheduling for real-time appli-cations, Workshop on Compiler and OS for Low Power, 2000.
  4. [4] Q. Qiu, Q. Wu, & M. Pedram, Dynamic power management ina 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-levelpartitioning of applications with quality of service require-ments, IEEE/ACM International Conference on Computer-Aided Design, 1999, 343–346.
  6. [6] G. Quan & X. Hu, Energy efficient fixed-priority schedulingfor real-time systems on variable voltage processors, 38thIEEE/ACM Design Automation Conference, 2001, 828–833.
  7. [7] A.F. Yao, A. Demers, & S. Shenker, A scheduling model forreduced CPU energy, AFCS’ 95, 374–382.
  8. [8] L. Doherty, B. Warneke, B. Boser, & K. Pister, Energyand performance considerations for smart dust, InternationalJournal of Parallel Distubuted Systems and Network, 4(3),2001, 121–133.
  9. [9] F. Douglis, P. Krishnan, & M.B. Thwarting, The power-hungrydisk, USENIX, 1994, 292–306.
  10. [10] M.A. Viredaz & D.A. Wallach, Power evaluation of a handheldcomputer, 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 controltechnique for system energy minimization of weakly hard real-time systems, SNPD08, 201–215.
  13. [13] W. Kim, J. Kim, & S. Min, Preemption aware dynamic voltagescaling in hard real time systems, ISLPED, 2004, 393–398.
  14. [14] R. Jejurikar & R. Gupta, Dynamic voltage scaling for system-wide energy minimization in real-time embedded systems, 78–81. ISLPED, 2004,
  15. [15] H. Cheng & S. Goddard, Online energy-aware i/o devicescheduling for hard real-time systems, DATE’06, Munich,Germany, 2006, 1055–1060.
  16. [16] M. Weiser, B. Welch, A. Demers, & S. Shenker, Scheduling forreduced CPU energy, USENIX, 1994.
  17. [17] H. Aydin, V. Devadas, & D. Zhu, System-level energy man-agement for periodic real-time tasks, 27th IEEE RTSS’06,313–322.
  18. [18] E. Bini, G.C. Buttazzo, & G. Lipari, Speed modulation inenergy-aware real-time systems, ECRTS’05, 3–10.
  19. [19] K. Choi, R. Soma, & M. Pedram, Fine-grained dynamic voltageand frequency scaling for precise energy and performance trade-off based on the ratio of off-chip access to on-chip computationtimes, 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 systemswith (m, k)- guarantee IEEE Transactions on Very Large ScaleIntegration Systems, 14 (7) July 2006, 717–726.
  22. [22] V. Swaminathan & K. Chakrabarty, Pruning-based, energyoptimal, deterministic i/o device scheduling for hard real-timesystems. ACM TECS, 4 (1), February 2005, 141–167.
  23. [23] L. Niu & G. Quan, System-wide dynamic power managementfor multimedia portable devices, ISM 06, 97–104.
  24. [24] D. Katcher, H. Arakawa, & J. Strosnider, Engineering andanalysis of fixed priority schedulers, IEEE Transactions onSoftware Engineering, 19 (9), Sep. 1993, 920–934.
  25. [25] P. Rong & M. Pedram, Hierarchical power management withapplication to scheduling, ISLPED’05, 269–274.
  26. [26] L. Niu & G. Quan, Peripheral-conscious scheduling on energyminimization for weakly hard real-time systems, DATE07,791–796.
  27. [27] Y.H. Lu & G.D. Micheli, Comparing system-level power man-agement, DATE 01, 10–19.
  28. [28] S. Baruah & N. Fisher, Global fixed-priority scheduling ofarbitrary-deadline sporadic task systems OPODIS’ 2007, 1–12.
  29. [29] L. Cucu & J. Goossens, Feasibility intervals for multiprocessorfixed-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 complexityfor overloaded systems that allow skips, RTSS, 1995, 110–115.
  32. [32] P. Ramanathan, “Overload management in real-time controlapplications 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 ona CNC controller, RTSS 96, 300–310.
  34. [34] A. Burns, K. Tindell, & A. Wellings, Effective analysis for engi-neering real-time fixed priority schedulers, IEEE Transactionson Software Engineering, 21 (5), May 1995, 920–934.
  35. [35] D.C. Locke, D. Vogel, & T. Mesler, Building a predictableavionics platform in Ada: A case study, RTSS’91, 181–189.
  36. [36] D. Shin, J. Kim, & S. Lee, Intra-task voltage scheduling forlow energy hard real-time applications, IEEE Design and Testof Computers, 18 (2), 2001, 20–30.
  37. [37] Intel PXA26x Processor Family Electrical, Mechanical, andThermal Specification Datasheet. http://developer.intel.com/design/pca/applicationsprocessors/datashts/27864002.pdf
  38. [38] J. Flinn & M. Satyanarayanan, Energy-aware adaptation formobile applications, SOSP’99, 48–63.
  39. [39] O. Celebican & T. S. Rosing, Energy estimation of peripheraldevices in embedded systems, HPL-2003-251, December, 2003.

Important Links:

Go Back