• Aucun résultat trouvé

Analysis of Power Supply Networks in VLSI Circuits

N/A
N/A
Protected

Academic year: 2022

Partager "Analysis of Power Supply Networks in VLSI Circuits"

Copied!
153
0
0

Texte intégral

(1)

Analysis of Power Supply Networks in VLSI Circuits

Don Stark

Tech Report WRL-TR-91-3

To be replaced by John Acevedo’s page.

(2)

c

Copyright 1991 by

Don Stark

(3)

Contents

1 Introduction 1

1.1 System Overview : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 1.2 Test Circuits : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 4

2 Resistance Extraction 6

2.1 Underlying Field Theory: : : : : : : : : : : : : : : : : : : : : : : : : : 7 2.2 One Dimensional Current Flow : : : : : : : : : : : : : : : : : : : : : : 9 2.3 Polygonal Decomposition Implementation: : : : : : : : : : : : : : : : : 11 2.3.1 An Overview of Magic’s Database : : : : : : : : : : : : : : : : 11 2.3.2 Database Preprocessing : : : : : : : : : : : : : : : : : : : : : : 15 2.3.3 Resistance Calculation : : : : : : : : : : : : : : : : : : : : : : : 18 2.4 Finite Differences : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 20 2.4.1 Physical Analogs of Finite Differences : : : : : : : : : : : : : : 22 2.4.2 Solving the Equations : : : : : : : : : : : : : : : : : : : : : : : 24 2.5 Finite Elements : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 26 2.5.1 Rectangular Elements : : : : : : : : : : : : : : : : : : : : : : : 29 2.5.2 Boundary Conditions : : : : : : : : : : : : : : : : : : : : : : : 30 2.6 Finite Element Implementation : : : : : : : : : : : : : : : : : : : : : : 31 2.6.1 Region Subdivision : : : : : : : : : : : : : : : : : : : : : : : : 31 2.6.2 Subregion Library : : : : : : : : : : : : : : : : : : : : : : : : : 33 2.6.3 Mesh Generation: : : : : : : : : : : : : : : : : : : : : : : : : : 35 2.6.4 System Solution : : : : : : : : : : : : : : : : : : : : : : : : : : 39 2.7 Results : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 41

(4)

3 Current Estimation for CMOS 45 3.1 Introduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 46 3.2 Previous Work : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 48 3.2.1 Timing Analysis : : : : : : : : : : : : : : : : : : : : : : : : : : 48 3.2.2 Probabilistic Analysis : : : : : : : : : : : : : : : : : : : : : : : 51 3.3 Switch Level Simulation : : : : : : : : : : : : : : : : : : : : : : : : : : 56 3.3.1 Implementation : : : : : : : : : : : : : : : : : : : : : : : : : : 57 3.3.2 Current Waveform Generation: : : : : : : : : : : : : : : : : : : 61 3.3.3 Image Currents : : : : : : : : : : : : : : : : : : : : : : : : : : 65 3.3.4 Coupling Capacitance : : : : : : : : : : : : : : : : : : : : : : : 67 3.3.5 Charge Sharing : : : : : : : : : : : : : : : : : : : : : : : : : : 71 3.3.6 Glitches : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 74 3.4 Performance : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 75

4 Current Estimation for ECL 78

4.1 Introduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 79 4.2 Basic Current Tracing : : : : : : : : : : : : : : : : : : : : : : : : : : : 80 4.3 Advanced Structures : : : : : : : : : : : : : : : : : : : : : : : : : : : : 85 4.3.1 Switched and Split Currents : : : : : : : : : : : : : : : : : : : : 85 4.3.2 Logic Dependent Circuits : : : : : : : : : : : : : : : : : : : : : 87 4.3.3 Diode Decoders : : : : : : : : : : : : : : : : : : : : : : : : : : 89 4.3.4 Other Circuits : : : : : : : : : : : : : : : : : : : : : : : : : : : 91 4.4 Pattern Selection : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 92 4.5 Performance : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 94

5 Network Solution 99

5.1 Previous Work : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 100 5.2 Trees of Resistors : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 104 5.3 Simple Loops and Kirchoff’s Voltage Law : : : : : : : : : : : : : : : : 104 5.4 Series Connections of Resistors : : : : : : : : : : : : : : : : : : : : : : 109 5.4.1 Equivalent Circuit for Series Resistors : : : : : : : : : : : : : : 109 5.4.2 Norton Equivalent Circuits for the Series Systems : : : : : : : : 112

(5)

5.5 Network Solution Techniques : : : : : : : : : : : : : : : : : : : : : : : 114 5.5.1 Direct Methods : : : : : : : : : : : : : : : : : : : : : : : : : : 114 5.5.2 Iterative Methods : : : : : : : : : : : : : : : : : : : : : : : : : 116 5.6 Results : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 116 5.7 Conclusions : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 118

6 Results 120

7 Conclusions 130

A Triangular Finite Element Derivation 134

Bibliography 139

(6)

List of Tables

1 Summary of Test Circuits : : : : : : : : : : : : : : : : : : : : : : : : : 5 2 Extraction Times for Example Circuits : : : : : : : : : : : : : : : : : : 41 3 Previous Solution Library Efficacy : : : : : : : : : : : : : : : : : : : : 42 4 Example Circuit Extraction Times : : : : : : : : : : : : : : : : : : : : : 43 5 Comparison of Current Pulses for Various Input and Output Slopes : : : 64 6 Comparison of Nodes and Coupling Capacitors in Test Circuits : : : : : 71 7 Importance of Glitch Currents : : : : : : : : : : : : : : : : : : : : : : : 75 8 Rsim Running Times for Test Circuits : : : : : : : : : : : : : : : : : : 75 9 Time Spent in Various Operations During Logging : : : : : : : : : : : : 76 10 Current Pulse Processing Times : : : : : : : : : : : : : : : : : : : : : : 77 11 Comparison of Current Pattern Selection Methods : : : : : : : : : : : : 96 12 Running Times for ECL Current Estimation : : : : : : : : : : : : : : : 96 13 Original and Mutual Resistance Matrices : : : : : : : : : : : : : : : : : 108 14 Subgraph Sizes for Various Networks : : : : : : : : : : : : : : : : : : : 108 15 Direct Method Solution Times : : : : : : : : : : : : : : : : : : : : : : : 118 16 Iterative Method Solution Times: : : : : : : : : : : : : : : : : : : : : : 118 17 Total Analysis Times : : : : : : : : : : : : : : : : : : : : : : : : : : : 123

(7)

List of Figures

1 System Overview : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 3 2 Resistive Region Model : : : : : : : : : : : : : : : : : : : : : : : : : : 8 3 Current Distribution Near Disturbances : : : : : : : : : : : : : : : : : : 9 4 Uniform Current Region : : : : : : : : : : : : : : : : : : : : : : : : : : 10 5 A Plane of Magic Tiles : : : : : : : : : : : : : : : : : : : : : : : : : : 12 6 Abstract Types : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 14 7 Cell Overlap : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 15 8 Dissolving Contacts : : : : : : : : : : : : : : : : : : : : : : : : : : : : 16 9 Modifying Horizontal Strips : : : : : : : : : : : : : : : : : : : : : : : : 17 10 Interacting Concave Corners : : : : : : : : : : : : : : : : : : : : : : : : 18 11 Extraction Example : : : : : : : : : : : : : : : : : : : : : : : : : : : : 20 12 Finite Difference Mesh : : : : : : : : : : : : : : : : : : : : : : : : : : 22 13 Lumped Analog of Finite Difference Equations : : : : : : : : : : : : : : 23 14 Node Elimination : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 25 15 Approximation of a Potential Surface : : : : : : : : : : : : : : : : : : : 27 16 Matching Current Flow Across Boundaries : : : : : : : : : : : : : : : : 27 17 Triangular Finite Element : : : : : : : : : : : : : : : : : : : : : : : : : 29 18 Rectangular Finite Element : : : : : : : : : : : : : : : : : : : : : : : : 30 19 Adding Breaklines to Regions : : : : : : : : : : : : : : : : : : : : : : : 32 20 Implementing Region Subdivision : : : : : : : : : : : : : : : : : : : : : 32 21 Possible Rotations of a Region : : : : : : : : : : : : : : : : : : : : : : 33 22 Region Scale Invariance : : : : : : : : : : : : : : : : : : : : : : : : : : 34 23 Sources of Potential Disturbance : : : : : : : : : : : : : : : : : : : : : 36

Références

Documents relatifs

Consider a metrical space on the continuous functions defined on the time interval of the trajectories and use tests on functional data to analyze the time stability of the

This is still an inter-individual model, but unlike other classical models such as standard growth curve models, it allows the existence of subpolulations with completely

Neumann or Robin boundary conditions â First results with a mixed formulation Dynamic equation : heat equation. Michel Duprez Rule of the mesh in the Finite Element

Furthermore, inspired from the proof in dependent theories as well as using techniques developed for almost centralizers in this thesis, we are able to find definable envelopes up

CONCLUSION AND DISCUSSION To summarize, we elucidated a novel period of non- adiabatic evolution after a system passes through a second- order phase transition, where a

Par exemple, le temps intrinsèque peut être utilisé de la même manière que nous l’avons fait dans cette thèse pour la détection de communautés de liens dynamiques (les

Nous intéressant à l’histoire de la bande dessinée québécoise et travaillant actuellement sur la décennie des années 1930, nous avons eu la

Cette thèse se concentre sur les calculs ab-initio des propriétés structurales, électroniques et optiques des semi-conducteurs intermétalliques le RuGa 3 , l’OsGa 3 et