A model checking approach to evaluating system level dynamic power management policies for embedded systems

Proceedings - IEEE International High-Level Design Validation and Test Workshop, HLDVT

Volumn 2001-January, Issue , 2001, Pages 53-57

  Shukla, S K ^a   Gupta, R K ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EMBEDDED SYSTEMS; ENERGY MANAGEMENT; GAME THEORY; POWER MANAGEMENT;

COMPETITIVE ANALYSIS; DYNAMIC POWER MANAGEMENT; MODEL-CHECKING TECHNIQUES; POWER MANAGEMENT ALGORITHMS; POWER MANAGEMENT STRATEGIES; STATE EXPLOSION PROBLEMS; SYSTEM-LEVEL POWER MANAGEMENT; TRACE DRIVEN SIMULATION;

MODEL CHECKING;

EID: 84952776604     PISSN: 15526674     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HLDVT.2001.972807     Document Type: Conference Paper

References (19)

1. Y. Bartal, A. Fiat, and Y. Rabani. Competitive algorithms for distributed data management. In Proceedings of the 24th Symposium on Theory of Computation, pages 39-48, 1992.
2. L. Benini, G. De Micheli, and E. Macii. Designing low-power circuits: practical recipes. IEEE Circuits and Systems Magazine, 1(1):6-25, Mar. 2001.
3. L. Benini and G. D. Micheli. Dynamic Power Management: Design Techniques and CAD Tools. Kluwer Publications, 1998.
4. Chi-Hong Hwang, C. Allen and H. Wu. A Predictive System Shutdown Method For Energy Saving of Event-Driven Computation. In Proceedings of the IEEE/ACM International Conference on Computer Aided Design, pages 28-32, Nov. 1997.
5. E. Clarke and E. Emerson. Design and Synthesis of Synchronization Skeletons using Branching Time Temporal Logic. In D. Kozen, editor, Proceedings of the Workshop on Logics of Programs, volume 131 of Lecture Notes in Computer Science, pages 52-71, Yorktown Heights, New York, May 1981. Springer-Verlag.
6. E. Clarke, O. Grumberg, and D. Peled. Model Checking. The MIT Press, 1999.
7. N. Halbwachs, P. Raymond, and Y. E. Proy. Verification of linear hybrid systems by means of convex approximation. In Proceedings of the SAS94: Static Analysis Symposium, LNCS 864, pages 223-237, 1994.
8. T. Henzinger. A user guide for hytech. In http://www.eecs.berkeley.edu/ tah. 2001.
9. K. L. McMillan. Symbolic Model Checking. Kluwer Academic Publishers, 1993.
10. K. L. McMillan. Cadence smv website. In http://wwwcad.eecs.berkeley.edu/~kenmcmil/smv/. 2000.
11. G. A. Paleologo, L. Benini, A. Bogliolo, and G. D. Micheli. Policy Optimization for Dynamic Power Management. In Proceedings of the 35th Design Automation Conference, pages 182-187, June 1998.
12. PRISM. Probabilisticsymbolic model checker: Prism. In http://www.cs.bham.ac.uk/~dxp/prism. 2001.
13. PVS. Pvs theorem procer website. In http://pvs.csl.sri.com. 1996.
14. Q. Qiu and M. Pedram. Dynamic Power Management Based on Continuous-Time Markov Decision Processes. In Proceedings of the Design Automation Conference, pages 555-561, June 1999.
15. D. Ramanathan. High-Level Timing and Power Analysis for Embedded Systems. PhD thesis, University of California at Irvine, Sept. 2000.
16. D. Ramanathan and R. Gupta. System Level Online Power Management Algorithms. In Proceedings of the Design Automation and Test in Europe Conference, Mar. 2000.
17. D. Ramanathan, S. Irani, and R. Gupta. Latency Effects of System Level Power Management Algorithms. In Proceedings of the International Conference on Computer Aided Design, Nov. 2000.
18. S. K. Shukla, H. B. Hunt III, and D. J. Rosenkrantz. Hornsat, model checking, verification and games. In Proceedings of CAV'96, LNCS 1102, pages 99-110, 1996.
19. M. B. Srivastava, A. P. Chandrakasan, and R. W. Broderson. Predictive Shutdown and Other Architectural Techniques for Energy Efficient Programmable Computation. IEEE Trans. on VLSI Systems, 4(1):42-54, Mar. 1996.