Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1007/978-3-540-70545-1_42guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Functional Verification of Power Gated Designs by Compositional Reasoning

Published: 07 July 2008 Publication History

Abstract

Power gating is a technique for low power design in which whole sections of the chip are powered off when they are not needed, and powered back on when they are. Functional correctness of power gating is usually checked as part of system-level verification, where the most widely used technique is simulation using pseudo-random stimuli. We propose instead to perform a sequential equivalence check between the power gated design and a version of itself in which power gating is disabled. We take a compositional approach that looks for partial equivalence of each unit under a suitable set of assumptions, guaranteed by the neighboring units. We make use of so-called circular reasoning rules to compose the partial equivalences proved on the individual units back into total equivalence on the whole chip.

References

[1]
Baumgartner, J., Mony, H., Paruthi, V., Kanzelman, R., Janssen, G.: Scalable sequential equivalence checking across arbitrary design transformations. In: ICCD 2006 (October 2006)
[2]
Keating, M., Flynn, D., Aitken, R., Gibbons, A., Shi, K.: Low Power Methodology Manual. Springer, US (2007)
[3]
Khasidashvili, Z., Skaba, M., Kaiss, D., Hanna, Z.: Theoretical framework for compositional sequential hardware equivalence verification in presence of design constraints. In: ICCAD 2004, pp. 58-65 (2004)
[4]
McMillan, K.L.: Verification of an implementation of Tomasulo's algorithm by compositional model checking. In: Vardi, M.Y. (ed.) CAV 1998. LNCS, vol. 1427, pp. 110-121. Springer, Heidelberg (1998)
[5]
Pixley, C.: A theory and implementation of sequential hardware equivalence. IEEE Trans. on CAD of Integrated Circuits and Systems 11(12), 1469-1478 (1992)
[6]
RuleBasePE, http://www.haifa.ibm.com/projects/verification/RB Homepage/
[7]
van Eijk, C.A.J.: Sequential equivalence checking based on structural similarities. IEEE Trans. on CAD of Integrated Circuits and Systems 19(7), 814-819 (2000)
[8]
Wile, B., Goss, J.C., Roesner, W.: Comprehensive Functional Verification - The Complete Industry Cycle. Elsevier, Amsterdam (2005)

Cited By

View all
  • (2018)Functional verification of power gated designs by compositional reasoningFormal Methods in System Design10.1007/s10703-009-0077-x35:1(40-55)Online publication date: 28-Dec-2018
  • (2010)Large-scale application of formal verificationProceedings of the 2010 Conference on Formal Methods in Computer-Aided Design10.5555/1998496.1998529(175-180)Online publication date: 20-Oct-2010
  • (2010)ATLASProceedings of the Eighth ACM/IEEE International Conference on Formal Methods and Models for Codesign10.1109/MEMCOD.2010.5558624(31-40)Online publication date: 1-Jul-2010

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings
CAV '08: Proceedings of the 20th international conference on Computer Aided Verification
July 2008
555 pages
ISBN:9783540705437

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 07 July 2008

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2018)Functional verification of power gated designs by compositional reasoningFormal Methods in System Design10.1007/s10703-009-0077-x35:1(40-55)Online publication date: 28-Dec-2018
  • (2010)Large-scale application of formal verificationProceedings of the 2010 Conference on Formal Methods in Computer-Aided Design10.5555/1998496.1998529(175-180)Online publication date: 20-Oct-2010
  • (2010)ATLASProceedings of the Eighth ACM/IEEE International Conference on Formal Methods and Models for Codesign10.1109/MEMCOD.2010.5558624(31-40)Online publication date: 1-Jul-2010

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media