Dynamic power management based on continuous-time Markov decision processes

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Dynamic power management based on continuous-time Markov decision processes

Full text

Pdf (115 KB)

Source

Annual ACM IEEE Design Automation Conference archive
Proceedings of the 36th annual ACM/IEEE Design Automation Conference table of contents

New Orleans, Louisiana, United States

Pages: 555 - 561

Year of Publication: 1999

ISBN:1-58133-109-7

Authors

Qinru Qiu	Department of Electrical Engineering-Systems, University of Southern California, Los Angeles, California
Massoud Pedram	Department of Electrical Engineering-Systems, University of Southern California, Los Angeles, California

Sponsors

EDAC : Electronic Design Automation Consortium
IEEE-CAS : Circuits & Systems
SIGDA: ACM Special Interest Group on Design Automation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 10, Downloads (12 Months): 84, Citation Count: 38

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/309847.309997 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Anantha P. Chandrakasan , Robert W. Brodersen, Low Power Digital CMOS Design, Kluwer Academic Publishers, Norwell, MA, 1995
	2	M. Horowitz, T. Indermaur, and R. Gonzalez, "Low-Power Digital Design", IEEE Symposium on Low Power Electronics, pp.8-11, 1994.
	3	A. Chandrakasan , V. Gutnik , T. Xanthopoulos, Data driven signal processing: an approach for energy efficient computing, Proceedings of the 1996 international symposium on Low power electronics and design, p.347-352, August 12-14, 1996, Monterey, California, United States
	4	J. Rabaey and M. Pedram, Low Power Design Methodologies, Kluwer Academic Publishers, 1996
	5	Luca Benini , Giovanni de Micheli, Dynamic Power Management: Design Techniques and CAD Tools, Kluwer Academic Publishers, Norwell, MA, 1998
	6	Intel, Microsoft and Toshiba, "Advanced Configuration and Power Interface specification", URL: http://www.intel.com/ial{powemlgm{specs.html, 1996
	7	U. Narayan Bhat, "Elements Of Applied Stochastic Processes", John Wiley & Sons, Inc. 1984
	8	B. Miller, "Finite State Continuous Time Markov Decision Processes With an Finite Planning Horizon." SIAM J. Control, Vol. 5, No. 2, pp. 266-281, 1968.
	9	B. Miller, "Finite State Continuous Time Markov Decision Processes With an Infinite Planning Horizon". J. Of Mathematical Analysis and Applications, No. 22, pp. 552-569, 1968.
	10	R.A.Howard, Dynamic Programming and Markov Processes, Wiley, New York, 1960
	11	G. A. Paleologo , L. Benini , A. Bogliolo , G. De Micheli, Policy optimization for dynamic power management, Proceedings of the 35th annual conference on Design automation, p.182-187, June 15-19, 1998, San Francisco, California, United States [doi>10.1145/277044.277094]
	12	D. P. Heyman, M. J. Sobel, Stochastic Models in Operations Research, McGraw-Hill Book Company, 1982
	13	Luca Benini , Alessandro Bogliolo , Stefano Cavallucci , Bruno Riccó, Monitoring system activity for OS-directed dynamic power management, Proceedings of the 1998 international symposium on Low power electronics and design, p.185-190, August 10-12, 1998, Monterey, California, United States [doi>10.1145/280756.280887]
	14	Luca Benini , Robin Hodgson , Polly Siegel, System-level power estimation and optimization, Proceedings of the 1998 international symposium on Low power electronics and design, p.173-178, August 10-12, 1998, Monterey, California, United States [doi>10.1145/280756.280881]
	15	Gunter Bolch , Stefan Greiner , Hermann de Meer , Kishor S. Trivedi, Queueing networks and Markov chains: modeling and performance evaluation with computer science applications, Wiley-Interscience, New York, NY, 1998
	16	Mani B. Srivastava , Anantha P. Chandrakasan , R. W. Brodersen, Predictive system shutdown and other architectural techniques for energy efficient programmable computation, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.4 n.1, p.42-55, March 1996 [doi>10.1109/92.486080]
	17	Chi-Hong Hwang , Allen C.-H. Wu, A predictive system shutdown method for energy saving of event-driven computation, Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design, p.28-32, November 09-13, 1997, San Jose, California, United States
	18	Q. Qiu, Q. Wu and M. Pedram, "Dynamic Power management: A Continuous-Time Stochastic Approach", USC EE-Systems Dept., CENG 99-02.

CITED BY 40

	Tajana Šimunić , Luca Benini , Peter Glynn , Giovanni De Micheli, Dynamic power management of laptop hard disk (poster paper), Proceedings of the conference on Design, automation and test in Europe, p.736, March 27-30, 2000, Paris, France
	Massoud Pedram, Power optimization and management in embedded systems, Proceedings of the 2001 conference on Asia South Pacific design automation, p.239-244, January 2001, Yokohama, Japan
	Dong-In Kang , Jinwoo Suh , Stephen P. Crago, An optimal voltage synthesis technique for a power-efficient satellite application, Proceedings of the 39th conference on Design automation, June 10-14, 2002, New Orleans, Louisiana, USA
	Tajana Simunic , Luca Benini , Peter Glynn , Giovanni De Micheli, Dynamic power management for portable systems, Proceedings of the 6th annual international conference on Mobile computing and networking, p.11-19, August 06-11, 2000, Boston, Massachusetts, United States
	Yung-Hsiang Lu , Luca Benini , Giovanni De Micheli, Power-aware operating systems for interactive systems, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.10 n.2, p.119-134, April 2002
	Yung-Hsiang Lu , Eui-Young Chung , Tajana Šimunić , Luca Benini , Giovanni De Micheli, Quantitative comparison of power management algorithms, Proceedings of the conference on Design, automation and test in Europe, p.20-26, March 27-30, 2000, Paris, France
	Yung-Hsiang Lu , Giovanni De Micheli, Comparing System-Level Power Management Policies, IEEE Design & Test, v.18 n.2, p.10-19, March 2001
	Luca Benini , Alessandro Bogliolo , Giovanni De Micheli, A survey of design techniques for system-level dynamic power management, Readings in hardware/software co-design, Kluwer Academic Publishers, Norwell, MA, 2001
	Qinru Qiu , Qing Wu , Massoud Pedram, Dynamic power management of complex systems using generalized stochastic Petri nets, Proceedings of the 37th conference on Design automation, p.352-356, June 05-09, 2000, Los Angeles, California, United States
	Jiong Luo , Niraj K. Jha, Battery-aware static scheduling for distributed real-time embedded systems, Proceedings of the 38th conference on Design automation, p.444-449, June 2001, Las Vegas, Nevada, United States
	Luca Benini , Giovanni De Micheli, System-level power optimization: techniques and tools, Proceedings of the 1999 international symposium on Low power electronics and design, p.288-293, August 16-17, 1999, San Diego, California, United States
	Hiroyuki Okamura , Tadashi Dohi , Shunji Osaki, Performance analysis of a transaction based software system with shutdown, Proceedings of the 2nd international workshop on Software and performance, p.168-179, September 2000, Ottawa, Ontario, Canada
	Paul Lukowicz , Urs Anliker , Gerhard Tröster , Steven J. Schwartz , Richard W. DeVaul, The WearARM Modular, Low-Power Computing Core, IEEE Micro, v.21 n.3, p.16-28, May 2001
	Sandy Irani , Sandeep Shukla , Rajesh Gupta, Online strategies for dynamic power management in systems with multiple power-saving states, ACM Transactions on Embedded Computing Systems (TECS), v.2 n.3, p.325-346, August 2003
	Qinru Qiu , Qing Wu , Massoud Pedram, Stochastic modeling of a power-managed system: construction and optimization, Proceedings of the 1999 international symposium on Low power electronics and design, p.194-199, August 16-17, 1999, San Diego, California, United States
	Zhiyuan Ren , Bruce H. Krogh , Radu Marculescu, Hierarchical Adaptive Dynamic Power Management, IEEE Transactions on Computers, v.54 n.4, p.409-420, April 2005
	Jiong Luo , Niraj K. Jha, Power-conscious joint scheduling of periodic task graphs and aperiodic tasks in distributed real-time embedded systems, Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design, November 05-09, 2000, San Jose, California
	Nathaniel Pettis , Le Cai , Yung-Hsiang Lu, Dynamic power management for streaming data, Proceedings of the 2004 international symposium on Low power electronics and design, August 09-11, 2004, Newport Beach, California, USA
	Eui-Young Chung , Luca Benini , Alessandro Bogliolo , Yung-Hsiang Lu , Giovanni De Micheli, Dynamic Power Management for Nonstationary Service Requests, IEEE Transactions on Computers, v.51 n.11, p.1345-1361, November 2002
	Tajana Simunic, Dynamic management of power consumption, Power aware computing, Kluwer Academic Publishers, Norwell, MA, 2002
	Jennifer L. Wong , Gang Qu , Miodrag Potkonjak, An on-line approach for power minimization in QoS sensitive systems, Proceedings of the 2003 conference on Asia South Pacific design automation, January 21-24, 2003, Kitakyushu, Japan
	Christel Baier , Holger Hermanns , Joost-Pieter Katoen , Boudewijn R. Haverkort, Efficient computation of time-bounded reachability probabilities in uniform continuous-time Markov decision processes, Theoretical Computer Science, v.345 n.1, p.2-26, 21 November 2005
	Jeffrey A. Barnett, Dynamic Task-Level Voltage Scheduling Optimizations, IEEE Transactions on Computers, v.54 n.5, p.508-520, May 2005
	Peng Rong , Massoud Pedram, Power-aware scheduling and dynamic voltage setting for tasks running on a hard real-time system, Proceedings of the 2006 conference on Asia South Pacific design automation, January 24-27, 2006, Yokohama, Japan
	Sankalp Kallakuri , Alex Doboli , Simona Doboli, Applying stochastic modeling to bus arbitration for systems-on-chip, Integration, the VLSI Journal, v.40 n.2, p.183-191, February, 2007
	Gaurav Dhiman , Tajana Simunic Rosing, Dynamic power management using machine learning, Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design, November 05-09, 2006, San Jose, California
	A. Abbasian , S. Hatami , A. Afzali-Kusha , M. Pedram, Wavelet-based dynamic power management for nonstationary service requests, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.13 n.1, p.1-41, January 2008
	Viswanathan Lakshmi Prabha , Elwin Chandra Monie, Hardware architecture of reinforcement learning scheme for dynamic power management in embedded systems, EURASIP Journal on Embedded Systems, v.2007 n.1, p.1-1, January 2007
	Rajesh K. Gupta , Sandy Irani , Sandeep K. Shukla, Formal Methods for Dynamic Power Management, Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design, p.874, November 09-13, 2003
	Tajana Simunic , Giovanni de Micheli , Luca Benini, Event-Driven Power Management of Portable Systems, Proceedings of the 12th international symposium on System synthesis, p.18, November 01-04, 1999
	Zhiyuan Ren , Bruce H. Krogh , Radu Marculescu, Hierarchical Adaptive Dynamic Power Management, Proceedings of the conference on Design, automation and test in Europe, p.10136, February 16-20, 2004
	Shiva Chaitanya , Bhuvan Urgaonkar , Anand Sivasubramaniam, QDSL: a queuing model for systems with differential service levels, ACM SIGMETRICS Performance Evaluation Review, v.36 n.1, June 2008
	Mahasweta Sarkar , Rene L. Cruz, A MAC layer power management scheme for efficient energy delay tradeoff in a WLAN, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.51 n.14, p.4005-4031, October, 2007
	Lin Zhong , Niraj K. Jha, Dynamic Power Optimization Targeting User Delays in Interactive Systems, IEEE Transactions on Mobile Computing, v.5 n.11, p.1473-1488, November 2006
	Mehdi Kargahi , Ali Movaghar, Stochastic DVS-based dynamic power management for soft real-time systems, Microprocessors & Microsystems, v.32 n.3, p.121-144, May, 2008
	Caleb Phillips , Suresh Singh , Douglas Sicker , Dirk Grunwald, Applying models of user activity for dynamic power management in wireless devices, Proceedings of the 10th international conference on Human computer interaction with mobile devices and services, September 02-05, 2008, Amsterdam, The Netherlands
	Chris Gniady , Ali R. Butt , Y. Charlie Hu , Yung-Hsiang Lu, Program Counter-Based Prediction Techniques for Dynamic Power Management, IEEE Transactions on Computers, v.55 n.6, p.641-658, June 2006
	Giovanni De Micheli, An outlook on design technologies for future integrated systems, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, v.28 n.6, p.777-790, June 2009
	Gaurav Dhiman , Tajana Šimunic Rosing, System-level power management using online learning, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, v.28 n.5, p.676-689, May 2009
	Rajat Garg , Seung Woo Son , Mahmut Kandemir , Padma Raghavan , Ramya Prabhakar, Markov Model Based Disk Power Management for Data Intensive Workloads, Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, p.76-83, May 18-21, 2009