Stochastic DVS-based dynamic power management for soft real-time systems

Microprocessors and Microsystems

Volumn 32, Issue 3, 2008, Pages 121-144

  Kargahi, Mehdi ^a   Movaghar, Ali ^b  

^a UNIVERSITY OF TEHRAN   (Iran)

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Dynamic power management; Dynamic voltage scaling (DVS); Real time scheduling; Soft real time systems; Stochastic power management

Indexed keywords

ELECTRIC POWER UTILIZATION; PARAMETER ESTIMATION; REAL TIME SYSTEMS; STOCHASTIC CONTROL SYSTEMS;

DYNAMIC VOLTAGE SCALING (DVS); PERFORMANCE CONSTRAINTS; TRAFFIC INTENSITY;

ELECTRIC POWER MEASUREMENT;

EID: 43549096155     PISSN: 01419331     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.micpro.2007.06.001     Document Type: Article

References (56)

1. Mobile AMD Athlon 4, Processor Model 6 CPGA Data Sheet. Available from: .
2. T.A. AlEnavy, H. Aydin, On energy-constrained real-time scheduling, in: Proceedings of the 16th Euromicro Conference on Real-Time Systems, 2004, pp. 165-174.
3. T.A. AlEnavy, H. Aydin, Energy-constrained scheduling for weakly-hard real-time systems, in: Proceedings of the 26th IEEE Real-Time Systems Symposium (RTSS'05), 2005, pp. 376-385.
4. T.A. AlEnavy, H. Aydin, Energy-aware task allocation for rate-monotonic scheduling, in: Proceedings of the 11th IEEE Real-Time on Embedded Technology and Applications Symposium (RTAS'05), 2005, pp. 213-223.
5. H. Aydin, R. Melhem, D. Mosse, P.M. Alvarez, Dynamic and aggressive scheduling techniques for power-aware real-time systems, in: Proceedings of the 22nd IEEE Real-Time Systems Symposium (RTSS'01), London, England, December 2001, pp. 95-104.
6. Aydin H., Melhem R., Mosse D., and Alvarez P.M. Powe-Aware Scheduling for Periodic Real-Time Tasks. IEEE Transactions on Computers 53 5 (2004) 584-600
7. L. Benini, A. Bogliolo, G. Paleologo, G. De Micheli, Policy optimization for dynamic power management, in: Proceedings of the 35th annual conference on Design automation, 1998, pp. 182-187.
8. Benini L., and De Micheli G. Dynamic Power Management: Design Techniques and CAD Tools (1997), Kluwer Academic Publishers, Norwell, MA, USA
9. Bernat G., Burns A., and Llamosi A. Weakly Hard Real-Time Systems. IEEE Transactions on Computers 50 4 (2001) 308-321
10. O.J. Boxma, P.R. de Waal, Multiserver Queues with Impatient Customers, Technical Report BS-R9319, Department of Operations Research, Statistics, and System Theory, CWI, The Netherlands, 1993.
11. Brandt A., and Brandt M. Asymptotic Results and a Markovian Approximation for the M(n)/M(n)/s+GI System. Queueing Systems 41 (2002) 73-94
12. Brooks D., et al. Power-aware Microarchitecture: Design and Modeling Challenges for Next Generation Microprocessors. IEEE Micro 20 6 (2000) 26-44
13. T.B. Burd, R.W. Brodersen, Design issues for dynamic voltage scaling, in: the Proceedings of the ACM International Symposium on Low Power Electronics and Design (ISLPED'2000), Rapallo, Italy, July 2000, pp. 9-14.
14. Burd T.B., Pering T., Stratakos A., and Brodersen R.W. A Dynamic Voltage Scaled Microprocessor System. IEEE Journal of Solid-State Circuits 35 11 (2000) 1571-1580
15. Chandrakasan A., and Broderson R. Low Power Digital CMOS Design (1995), Kluwer Academic Publishers, Norwell, MA, USA
16. Geppert L., and Perry T. Transmeta's magic show. IEEE Spectrum 37 (2000) 26-33
17. George B., and Harista J.R. Secure Buffering in Firm Real-Time Database systems. The International Journal on Very Large Data Bases (VLDB) 8 (2000) 178-198
18. C.H. Hwang, A. Wu, A predictive system shutdown method for energy saving of event-driven computation, in: International Conference on Computer Aided Design, 1997, 28-32.
19. Intel PXA270 Processor Electrical, Mechanical and Thermal Specification Data Sheet. Available from: .
20. Ishihara T., and Yasuura H. Voltage Scheduling Problem for Dynamically Variable Voltage Processors. International Symposium on Low Power Electronics and Design (1998) 197-202
21. M. Kargahi, A. Movaghar, A stochastic DVS-based dynamic power management for soft real-time systems, in: Proceedings of the International Conference on Wireless Networks, Communications, and Mobile Computing (WirelessCom), MobiWac 2005, June 2005, pp. 63-68.
22. Kargahi M., and Movaghar A. A Method for Performance Analysis of Earliest-Deadline-First Scheduling Policy. The Springer Journal of Supercomputing 37 2 (2006) 197-222
23. Kim J., and Horowitz M. Adaptive Supply Serial Links with Sub-1v Operation and Per-pin Clock Recovery. Journal of Solid-State Circuits (2002) 1403-1413
24. J.R. Lorch, A.J. Smith, Improving dynamic voltage scaling algorithms with PACE, in: Proceedings of the 2001 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2001, pp. 50-61.
25. J. Lorch, A. Smith, Operating system modifications for task-based speed and voltage scheduling, in: First International Conference on Mobile Systems, Applications, and Services (MobiSys), 2003, pp. 215-229.
26. Lorch J.R., and Smith A.J. PACE: A New Approach to Dynamic Voltage Scaling. IEEE Transactions on Computers 53 7 (2004) 856-869
27. Movaghar A. On Queueing with Customer Impatience until the Beginning of Service. Queueing Systems 29 (1998) 337-350
28. Movaghar A. On queueing with customer impatience until the end of service. Stochastic Models 22 (2006) 49-173
29. In: Nabel W., and Mermet J. (Eds). Low Power Design in Deep Submicron Electronics (1997), Kluwer Academic Publishers, Norwell, MA, USA
30. G. Paleologo, L. Benini, A. Bogliolo, G. De Micheli, Policy optimization for dynamic power management, in: Proceedings of Design Automation Conference, 1998, pp. 173-178.
31. T.A. Pering, T.D. Burd, R.W. Brodersen, The simulation and evaluation of dynamic voltage scaling algorithms, in: Proceedings of the 1998 International Symposium on Low Power Electronics and Design (ISLPED'98), 1998, pp. 76-81.
32. T. Pering, T. Burd, R. Brodersen, Voltage scheduling in the lpARM microprocessor system, in: Proceedings of International Symposium on Low Power Electronics and Design (ISPLED'00), July 2000, pp. 96-101.
33. Q. Qiu, M. Pedram, Dynamic power management based on continuous-time Markov decision processes, in: Proceedings of the Design Automation Conference, June 1999, pp. 555-561.
34. Qiu Q., Wu Q., and Pedram M. Stochastic Modeling of a Power-Managed System: Construction and Optimization. IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems 20 10 (2001) 1200-1217
35. Q. Qiu, Q. Wu, M. Pedram, Dynamic power management in a mobile multimedia system with guaranteed quality-of-service, in: Proceedings of the 38th conference on Design automation (DAC'01), 2001, pp. 834-839.
36. In: Rabaey J., and Pedram M. (Eds). Low Power Design Methodologies (1996), Kluwer Academic Publishers, Boston, MA, USA
37. Raghunathan V., Schurgers C., Park S., and Srivastava M.B. Energy Aware Wireless Microsensor Networks. IEEE Signal Processing Magazine 19 2 (2002) 40-50
38. C. Rusu, R. Xu, R. Melhem, D. Mosse, Energy-efficient policies for request-driven soft real-time systems, in: Proceedings of the 16th Euromicro Conference on Real-Time Systems (ECRTS), 2004, pp. 175-183.
39. C. Schurgers, O. Aberthorne, M.B. Srivastava, Modulation scaling for energy aware communication systems, in: International Symposium on Low Power Electronics and Design, August 2001, pp. 96-99.
40. C. Schurgers, V. Raghunathan, M.B. Srivastava, Modulation scaling for real-time energy aware packet scheduling, Global Communications Conference (GlobeCom'01), San Antonio, Texas, November 2001, pp. 3653-3657.
41. L. Shang, L.S. Peh, N.K. Jha, Dynamic voltage scaling with links for power optimization of interconnection networks, in: Proceedings of the IEEE International Symposium on High-Performance Computer Architecture (HPCA'03), January 2003, pp. 91-102.
42. T. Simunic, L. Benini, A. Acquaviva, P. Glynn, G. De Micheli, Dynamic voltage scaling and power management for portable systems, in: Proceedings of the 38th Design Automation Conference (DAC'01), June 2001, pp. 524-529.
43. T. Simunic, L. Benini, P. Glynn, G. De Micheli, Dynamic power management for portable systems, in: The 6th International Conference on Mobile Computing and Networking, 2000, pp. 11-19.
44. T. Simunic, L. Benini, P. Glynn, G. De Micheli, Dynamic Power Management of Laptop Hard Disk, Design, Automation and Test in Europe (DATE'00), Paris, France, March 2000.
45. T. Simunic, L. Benini, G. De Micheli, Energy efficient design of portable wireless devices, in: Proceedings of the 2000 International Symposium on Low Power Electronics and Design, Rapallo, Italy, 2000, pp. 49-54.
46. Simunic T., Benini L., Glynn P., and De Micheli G. Event-Driven Power Management. IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems 20 7 (2001) 840-857
47. Transmeta Corporation, LongRun Technology, http://www.transmeta.com/crusoe/longrun.html.
48. Wei G., Kim J., Liu D., and Horowitz M. A Variable Frequency Parallel IO Interface with Adaptive Power-Supply Regulation. Journal of Solid-State Circuits 35 11 (2000) 1600-1610
49. Weste N.H.E., and Eshraghian K. Principles of CMOS VLSI Design (1993), Addison-Wesley, Reading, MA
50. Xie F., Martonosi M., and Malik S. Intraprogram Dynamic Voltage Scaling: Bounding Opportunities with Analytic Modeling. ACM Transactions on Architecture and Code Optimization 1 3 (2004) 323-367
51. R. Xu, D. Mosse, R. Melhem, Minimizing expected energy in real-time embedded systems, in: ACM Forth International Conference on Embedded Software (EMSOFT), September 2005, pp. 251-254.
52. R. Xu, C. Xi, R. Melhem, D. Mosse, Practical PACE for embedded systems, in: ACM Forth International Conference on Embedded Software (EMSOFT'04), Pisa, Italy, September 2004.
53. W. Yuan, K. Nahrstedt, Integration of dynamic voltage scaling and soft real-time scheduling for open mobile systems, in: Proceedings of the 12th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), 2002, pp. 104-114.
54. W. Yuan, K. Nahrstedt, Energy-efficient soft real-time cpu scheduling for mobile multimedia systems, in: Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles (SOSP), 2003, pp. 149-163.
55. Zhu D., Melhem R., and Childers B. Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multi-Processor Real-Time Systems. IEEE Transactions on Parallel and Distributed Systems 14 7 (2003) 686-700
56. X. Zhong, C.Z. Xu, Energy-aware modeling and scheduling of real-time tasks for dynamic voltage scheduling, in: Proceedings of the 26th IEEE Real-Time Systems Symposium (RTSS'05), 2005, pp. 366-375.