Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/513918.514020acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
Article

Modeling and analysis of regular symmetrically structured power/ground distribution networks

Published: 10 June 2002 Publication History
  • Get Citation Alerts
  • Abstract

    In this paper we propose a novel and efficient methodology for modeling and analysis of regular symmetrically-structured power/ ground distribution networks. The modeling of inductive effects is simplified by a folding technique which exploits the symmetry in the power/ground distribution. Furthermore, employment of susceptance [10,11] (inverse of inductance) models enables further simplification of the analysis, and is also shown to preserve the symmetric positive definiteness of the circuit equations. Experimental results demonstrate that our approach can provide up to 8x memory savings and up to10x speedup over the already efficient simulation based on the original sparse susceptance matrix without loss of accuracy. Importantly, this work demonstrates that by employing limited regularity, one can create excellent power/ground distribution designs that are dramatically simpler to analyze, and therefore amenable to more powerful global design optimization.

    References

    [1]
    Semiconductor Industry Association, The International Technology Roadmap for Semiconductors: Design, 1999 Edition.
    [2]
    H. Chen and D. Ling, Power Supply Noise Analysis Methodology for Deep Submicron VLSI Chip Design, in Proc. 34th DAC, pp. 638--643, June 1997.
    [3]
    A. Dharchoudhury, et. al. Design and Analysis of Power Distribution Networks in PowerPC Microprocessors, in Proc. 35th DAC, pp. 738--743, June 1998.
    [4]
    G. Steele, et. al. Full-Chip Verification Methods for DSM Power Distribution Systems, in Proc. 35th DAC, pp. 744--749, June 1998.
    [5]
    M. Zhao, et. al. Hierarchical Analysis of Power Distribution Networks, in Proc. 37th DAC, pp. 150--155, June 2000.
    [6]
    S. R. Nassif and J. N. Kozhaya, Fast Power Grid Simulation, in Proc. 37th DAC, pp. 156--161, June 2000.
    [7]
    T. Chen and C. Chen, Efficient Large-Scale Power Grid Analysis Based on Preconditioned Krylov-Subspace Iterative Methods, in Proc. 38th DAC, pp. 559--562, June 2001.
    [8]
    H. Su, K. Gala and S. S. Sapatnekar, Fast Analysis and Optimization of Power/Ground Networks, in Proc. IEEE ICCAD, pp. 477--480, Nov. 2000.
    [9]
    S. Zhao, K. Roy and C-K Koh, Frequency Domain Analysis of Switching Noise on Power Supply Network, in Proc. IEEE ICCAD, pp. 487--492, Nov. 2000.
    [10]
    M. Beattie and L. Pileggi, Efficient Inductance Extraction via Windowing, in Proc. DATE, pp. 430--436, March, 2001.
    [11]
    A. Devgan, H. Ji, and W. Dai., How to Efficiently Capture On-Chip Inductance Effects: Introducing a New Circuit Element K, in Proc IEEE ICCAD, pp. 150--155, Nov. 2000.
    [12]
    H. Zheng, et. al. Window-based Susceptance Models for Large-Scale RLC Circuit Analyses, in Proc. 2002 DATE, pp. 628--633, March, 2002.
    [13]
    W. H. Press, et. al. Numerical Recipes in C, 2nd Edition, pp. 77, Cambrige University Press, 1992.

    Cited By

    View all
    • (2018)Modeling and analysis of mesh tree hybrid power/ground networks with multiple voltage supply in time domainJournal of Computer Science and Technology10.1007/s11390-005-0224-920:2(224-230)Online publication date: 21-Dec-2018
    • (2004)SPICE compatible circuit models for partial reluctance KProceedings of the 2004 Asia and South Pacific Design Automation Conference10.5555/1015090.1015301(786-791)Online publication date: 27-Jan-2004
    • (2003)Distributed on-chip power grid modeling: an electromagnetic alternative to RLC extraction-based modelsElectrical Performance of Electrical Packaging (IEEE Cat. No. 03TH8710)10.1109/EPEP.2003.1249995(37-40)Online publication date: 2003

    Index Terms

    1. Modeling and analysis of regular symmetrically structured power/ground distribution networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      DAC '02: Proceedings of the 39th annual Design Automation Conference
      June 2002
      956 pages
      ISBN:1581134614
      DOI:10.1145/513918
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 10 June 2002

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. de"sign tegularity
      2. folding technique
      3. power/ground distribution
      4. susceptance

      Qualifiers

      • Article

      Conference

      DAC02
      Sponsor:
      DAC02: 39th Design Automation Conference
      June 10 - 14, 2002
      Louisiana, New Orleans, USA

      Acceptance Rates

      DAC '02 Paper Acceptance Rate 147 of 491 submissions, 30%;
      Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

      Upcoming Conference

      DAC '25
      62nd ACM/IEEE Design Automation Conference
      June 22 - 26, 2025
      San Francisco , CA , USA

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)1
      Reflects downloads up to 26 Jul 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2018)Modeling and analysis of mesh tree hybrid power/ground networks with multiple voltage supply in time domainJournal of Computer Science and Technology10.1007/s11390-005-0224-920:2(224-230)Online publication date: 21-Dec-2018
      • (2004)SPICE compatible circuit models for partial reluctance KProceedings of the 2004 Asia and South Pacific Design Automation Conference10.5555/1015090.1015301(786-791)Online publication date: 27-Jan-2004
      • (2003)Distributed on-chip power grid modeling: an electromagnetic alternative to RLC extraction-based modelsElectrical Performance of Electrical Packaging (IEEE Cat. No. 03TH8710)10.1109/EPEP.2003.1249995(37-40)Online publication date: 2003

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media