Using probabilistic model checking for dynamic power management

被引:40
作者
Norman, G [1 ]
Parker, D
Kwiatkowska, M
Shukla, S
Gupta, R
机构
[1] Univ Birmingham, Sch Comp Sci, Birmingham B15 2TT, W Midlands, England
[2] Virginia Tech, Bradley Dept Elect & Comp Engn, Blacksburg, VA USA
[3] Univ Calif San Diego, Dept Informat & Comp Sci, San Diego, CA USA
基金
英国工程与自然科学研究理事会;
关键词
power management; formal methods; embedded systems; model checking; probabilistic model checking;
D O I
10.1007/s00165-005-0062-0
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Dynamic power management (DPM) refers to the use of runtime strategies in order to achieve a trade-off between the performance and power consumption of a system and its components. We present an approach to analysing stochastic DPM strategies using probabilistic model checking as the formal framework. This is a novel application of probabilistic model checking to the area of system design. This approach allows us to obtain performance measures of strategies by automated analytical means without expensive simulations. Moreover, one can formally establish various probabilistically quantified properties pertaining to buffer sizes, delays, energy usage etc., for each derived strategy.
引用
收藏
页码:160 / 176
页数:17
相关论文
共 39 条
[1]   Reactive modules [J].
Alur, R ;
Henzinger, TA .
FORMAL METHODS IN SYSTEM DESIGN, 1999, 15 (01) :7-48
[2]  
Aziz A, 1996, LNCS, P269, DOI DOI 10.1007/3-540-61474-5
[3]  
Baier C, 2000, LECT NOTES COMPUT SC, V1853, P780
[4]  
Baier C, 1999, LECT NOTES COMPUT SC, V1664, P146
[5]  
Benini L., 2001, IEEE Circuits and Systems Magazine, V1, P6, DOI 10.1109/7384.928306
[6]   A survey of design techniques for system-level dynamic power management [J].
Benini, L ;
Bogliolo, A ;
De Micheli, G .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2000, 8 (03) :299-316
[7]   Policy optimization for dynamic power management [J].
Benini, L ;
Bogliolo, A ;
Paleologo, GA ;
De Micheli, G .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1999, 18 (06) :813-833
[8]  
Benini L., 1998, Dynamic Power Management: Design Techniques and CAD Tools
[9]  
Bertsekas D., 2012, Dynamic Programming and Optimal Control, V1
[10]   AN ANALYSIS OF STOCHASTIC SHORTEST-PATH PROBLEMS [J].
BERTSEKAS, DP ;
TSITSIKLIS, JN .
MATHEMATICS OF OPERATIONS RESEARCH, 1991, 16 (03) :580-595