Abstract
One of the major issues in the design of a mobile computing device is reducing its power consumption. A commonly used technique is the adoption of a dynamic power management policy, which modifies the power consumption of the device based on certain run time conditions. The introduction of the dynamic power management within a battery-powered device may not be transparent, as it may alter the overall system behavior and efficiency. Here we present a methodology that can be used in the early stages of the system design to predict the impact of the dynamic power management on the system functionality and performance. The predictive methodology, which relies on formal methods to compare the properties of the system without and with dynamic power management, is illustrated through the application of its various phases to a simple example of power-manageable system.
Co-financed by Regione Marche within the CIPE 36/2002 framework.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Acquaviva, A., Aldini, A., Bernardo, M., Bogliolo, A., Bontà, E., Lattanzi, E.: Assessing the Impact of Dynamic Power Management on the Functionality and the Performance of Battery-Powered Appliances. In: Proc. of the 5th IEEE/IFIP Int. Conf. on Dependable Systems and Networks (DSN 2004), Firenze (Italy), pp. 731–740. IEEE-CS Press, Los Alamitos (2004)
Ajmone Marsan, M., Balbo, G., Conte, G., Donatelli, S., Franceschinis, G.: Modelling with Generalized Stochastic Petri Nets. John Wiley & Sons, Chichester (1995)
Benini, L., Bogliolo, A., De Micheli, G.: A Survey of Design Techniques for System-Level Dynamic Power Management. IEEE Trans. on VLSI Systems 8, 299–316 (2000)
Benini, L., Bogliolo, A., Paleologo, G.A., De Micheli, G.: Policy Optimization for Dynamic Power Management. IEEE Trans. on Computer Aided Design of Integrated Circuits and Systems 18, 813–833 (1999)
Bernardo, M.: TwoTowers 5.0 User Manual (2004), http://www.sti.uniurb.it/bernardo/twotowers/
Bernardo, M., Bravetti, M.: Performance Measure Sensitive Congruences for Markovian Process Algebras. Theoretical Computer Science 290, 117–160 (2003)
Bernardo, M., Donatiello, L., Ciancarini, P.: Stochastic Process Algebra: From an Algebraic Formalism to an Architectural Description Language. In: Calzarossa, M.C., Tucci, S. (eds.) Performance 2002. LNCS, vol. 2459, pp. 236–260. Springer, Heidelberg (2002)
Bogliolo, A., Benini, L., Lattanzi, E., De Micheli, G.: Specification and Analysis of Power-Managed Systems. Proc. of the IEEE 92, 1308–1346 (2004)
Cavada, R., Cimatti, A., Olivetti, E., Pistore, M., Roveri, M.: NuSMV 2.1 User Manual (2002), http://nusmv.irst.itc.it/
Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (1999)
Cleaveland, W.R., Sokolsky, O.: Equivalence and Preorder Checking for Finite-State Systems. In: Handbook of Process Algebra, pp. 391–424. Elsevier, Amsterdam (2001)
Cleaveland, W.R.: On Automatically Explaining Bisimulation Inequivalence. In: Clarke, E., Kurshan, R.P. (eds.) CAV 1990. LNCS, vol. 531, pp. 364–372. Springer, Heidelberg (1991)
Focardi, R., Gorrieri, R.: A Classification of Security Properties. Journal of Computer Security 3, 5–33 (1995)
Goguen, J.A., Meseguer, J.: Security Policy and Security Models. In: Proc. of the 3rd IEEE Symp. on Security and Privacy (SSP 1982), Oakland (CA), pp. 11–20. IEEE-CS Press, Los Alamitos (1982)
Gupta, R.K., Irani, S., Shukla, S.K.: Formal Methods for Dynamic Power Management. In: Proc. of the IEEE/ACM Int. Conf. on Computer Aided Design (ICCAD 2003), San Jose (CA), pp. 874–882. ACM Press, New York (2003)
Howard, R.A.: Dynamic Probabilistic Systems. John Wiley & Sons, Chichester (1971)
Hwang, C.-H., Wu, A.: A Predictive System Shutdown Method for Energy Saving of Event-Driven Computation. In: Proc. of the IEEE/ACM Int. Conf. on Computer Aided Design (ICCAD 1997), San Jose (CA), pp. 28–32. ACM Press, New York (1997)
Milner, R.: Communication and Concurrency. Prentice Hall, Englewood Cliffs (1989)
Norman, G., Parker, D., Kwiatkowska, M., Shukla, S.K., Gupta, R.K.: Formal Analysis and Validation of Continuous-Time Markov Chain Based System Level Power Management Strategies. In: Proc. of the 7th IEEE Int. High-Level Design Validation and Test Workshop (HLDVT 2002), Cannes (France), pp. 45–50. IEEE-CS Press, Los Alamitos (2002)
Srivastava, M., Chandrakasan, A., Brodersen, R.: Predictive System Shutdown and Other Architectural Techniques for Energy Efficient Programmable Computation. IEEE Trans. on VLSI Systems 4, 42–55 (1996)
Stewart, W.J.: Introduction to the Numerical Solution of Markov Chains. Princeton University Press, Princeton (1994)
Welch, P.D.: The Statistical Analysis of Simulation Results. In: Computer Performance Modeling Handbook, pp. 267–329. Academic Press, London (1983)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Acquaviva, A., Aldini, A., Bernardo, M., Bogliolo, A., Bontà, E., Lattanzi, E. (2005). A Methodology Based on Formal Methods for Predicting the Impact of Dynamic Power Management. In: Bernardo, M., Bogliolo, A. (eds) Formal Methods for Mobile Computing. SFM-Moby 2005. Lecture Notes in Computer Science, vol 3465. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11419822_5
Download citation
DOI: https://doi.org/10.1007/11419822_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25697-7
Online ISBN: 978-3-540-32021-0
eBook Packages: Computer ScienceComputer Science (R0)