Signal-flow based circuit simulation [Elektronische Ressource] / von Stefan Klus
126 pages
English

Signal-flow based circuit simulation [Elektronische Ressource] / von Stefan Klus

Le téléchargement nécessite un accès à la bibliothèque YouScribe
Tout savoir sur nos offres
126 pages
English
Le téléchargement nécessite un accès à la bibliothèque YouScribe
Tout savoir sur nos offres

Description

Institut für IndustriemathematikUniversität PaderbornSignal-Flow Based Circuit SimulationVon der Fakultät für Elektrotechnik,Informatik und Mathematikder Universität Paderbornzur Erlangung des akademischen GradesDoktor der Naturwissenschaften– Dr. rer. nat. –genehmigte DissertationvonStefan KlusGutachter: Prof. Dr. Michael DellnitzProf. Dr. Andrea WaltherProf. Dr. Matthew WestAcknowledgementsFirst and foremost, I would like to thank my supervisor Prof. Dr. Michael Dellnitz forthe guidance, support, and encouragement as well as for the freedom to choose my ownapproach to this interesting field of research. I also thank Prof. Dr. Andrea Walther andProf. Dr. Matthew West for serving as a reviewer.Moreover, I am indebted to the circuit simulator development team of our industrialpartner for the smooth collaboration and the pleasant research visit.I would like to express my thanks to Dr. Robert Preis, Stefan Sertl, Jun.-Prof. Dr.Sina Ober-Blöbaum, and Anna-Lena Meyer for many interesting and fruitful discussionsand helpful comments. Thanks also to all other members and former members of theInstitute for Industrial Mathematics and the Chair of Applied Mathematics, in particularDr. Roberto Castelli, Kathrin Flaßkamp, Sebastian Hage-Packhäuser, Dr. Mirko Hessel-von Molo, ChristianHorenkamp, Dr.GiorgioMingotti, Dr.MarcusPost, MariuszSlonina,Bianca Thiere, Robert Timmermann, Katrin Witting, and Anna Zanzottera.

Sujets

Informations

Publié par
Publié le 01 janvier 2011
Nombre de lectures 53
Langue English
Poids de l'ouvrage 5 Mo

Extrait

Institut für Industriemathematik
Universität Paderborn
Signal-Flow Based Circuit Simulation
Von der Fakultät für Elektrotechnik,
Informatik und Mathematik
der Universität Paderborn
zur Erlangung des akademischen Grades
Doktor der Naturwissenschaften
– Dr. rer. nat. –
genehmigte Dissertation
von
Stefan KlusGutachter: Prof. Dr. Michael Dellnitz
Prof. Dr. Andrea Walther
Prof. Dr. Matthew WestAcknowledgements
First and foremost, I would like to thank my supervisor Prof. Dr. Michael Dellnitz for
the guidance, support, and encouragement as well as for the freedom to choose my own
approach to this interesting field of research. I also thank Prof. Dr. Andrea Walther and
Prof. Dr. Matthew West for serving as a reviewer.
Moreover, I am indebted to the circuit simulator development team of our industrial
partner for the smooth collaboration and the pleasant research visit.
I would like to express my thanks to Dr. Robert Preis, Stefan Sertl, Jun.-Prof. Dr.
Sina Ober-Blöbaum, and Anna-Lena Meyer for many interesting and fruitful discussions
and helpful comments. Thanks also to all other members and former members of the
Institute for Industrial Mathematics and the Chair of Applied Mathematics, in particular
Dr. Roberto Castelli, Kathrin Flaßkamp, Sebastian Hage-Packhäuser, Dr. Mirko Hessel-
von Molo, ChristianHorenkamp, Dr.GiorgioMingotti, Dr.MarcusPost, MariuszSlonina,
Bianca Thiere, Robert Timmermann, Katrin Witting, and Anna Zanzottera.
Finally, I would like to thank my family and my friends.
ivAbstract
The simulation of integrated circuits enables the verification of the correct functioning
and provides important performance values prior to their fabrication. In particular the
accurate but time-consuming circuit-level simulation plays a central role in the design
process. Due to the ever increasing complexity of integrated circuits and the associated
rise in computing time, there is a continuing need in efficient numerical methods for the
solution of the resulting high-dimensional systems of differential and algebraic equations.
The standard approach to solve these systems can be split into two main steps: the
computation of consistent initial conditions and the numerical integration with implicit
one-step or multi-step methods. In this thesis, we develop different models of the signal
flow of integrated circuits and propose graph-based methods to speed up the simulation
exploiting information on the underlying network structure.
The determination of consistent initial values necessitates the solution of a system of
nonlinearequations. InordertoimprovetheconvergenceoftheNewton–Raphsonmethod,
which is usually used to solve the system of equations, and thus to reduce the simulation
time, we compute an appropriate starting point using an event-driven switch-level algo-
rithmincombination withamodelofthelogicsignalflowthat isbasedonthepartitioning
into channel-connected and strongly connected components.
Another possibility to reduce the runtime is to exploit subsystems that are temporar-
ily inactive during the transient simulation. We introduce a dependency graph which
enables the prediction of the influence of signal changes and a splitting of the system
into active and inactive subsystems. Based on this decomposition, we define signal-flow
based Runge–Kutta methods which automatically identify inactive subsystems and skip
the recomputation of these regions. This leads to a significantly reduced number of time-
consuming function evaluations.
vZusammenfassung
Durch die Simulation integrierter Schaltkreise lassen sich schon vor der Fertigung detail-
lierte Aussagen über die Funktionalität und das Leistungsverhalten treffen. Insbesondere
die präzise aber rechenintensive Simulation auf Schaltkreisebene spielt dabei eine zentrale
Rolle. AufgrundderstetigsteigendenKomplexität integrierter Schaltkreiseundderdamit
verbundenen zunehmenden Simulationsdauer besteht weiterhin ein Bedarf an effizien-
ten numerischen Verfahren zur Lösung der resultierenden hochdimensionalen differential-
algebraischen Gleichungssysteme.
Die Standardvorgehensweise, diese Systeme zu lösen, kann in zwei wesentliche Schritte
unterteiltwerden: dieBerechnungkonsistenterAnfangsbedingungenunddieanschließende
numerische Integration mithilfe impliziter Einschritt- oder Mehrschrittverfahren. In der
vorliegenden Arbeit werden unterschiedliche Modelle zur Beschreibung des Signalflusses
integrierter Schaltkreise vorgestellt. Darauf aufbauend werden graphbasierte Verfahren
entwickelt, die Simulation unter Ausnutzung der zugrundeliegenden Netzwerkstruktur zu
beschleunigen.
Die Bestimmung konsistenter Anfangswerte erfordert die Lösung eines nichtlinearen
Gleichungssystems. Dazu wird in der Regel das Newton-Raphson-Verfahren verwendet.
Umdie Konvergenz dieses Verfahrens zubeschleunigen und somitdieSimulationsdauer zu
reduzieren, wirdeinAlgorithmuspräsentiert, deresermöglicht, einengeeignetenStartwert
für die Iteration zu berechnen. Zu diesem Zweck wird ein eventgesteuertes Verfahren zur
Simulation auf Schalterebene mit einem Modell des logischen Signalflusses kombiniert,
das auf der Zerlegung des Schaltkreises in kanalverbundene und stark zusammenhängende
Komponenten basiert.
EineweitereMöglichkeit,dieSimulationsdauerzureduzieren,bestehtdarin,diewährend
der Transientenanalyse temporär inaktiven Bereiche auszunutzen. Dazu wird ein Abhän-
gigkeitsgraph generiert, der Aussagen über den Verlauf von Signaländerungen und eine
Partitionierung inaktiveundinaktiveTeilbereicheermöglicht. Eswerdendannsignalfluss-
basierte Runge-Kutta-Verfahren definiert, die inaktive Teilsysteme automatisch erken-
nen und die Neuberechnung dieser Bereiche vermeiden. Somit lässt sich die Anzahl der
benötigten Funktionsauswertungen signifikant verringern.
viContents
1 Introduction 1
2 Integrated circuits 5
2.1 CMOS technology . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2 Directed graphs, multigraphs, and hypergraphs . . . . . . . . . . . . . . . 9
2.3 Circuit-level simulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.3.1 Modified nodal analysis . . . . . . . . . . . . . . . . . . . . . . . . 14
2.3.2 Numerical solution of the circuit equations . . . . . . . . . . . . . . 18
2.3.3 Further solution techniques . . . . . . . . . . . . . . . . . . . . . . 23
3 Approximate operating point analysis 27
3.1 Benchmark circuits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.2 Signal-flow analysis of integrated circuits . . . . . . . . . . . . . . . . . . . 28
3.2.1 Channel-connected components . . . . . . . . . . . . . . . . . . . . 29
3.2.2 Component graph . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
3.3 Switch-level simulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
3.3.1 The basic network model . . . . . . . . . . . . . . . . . . . . . . . 35
3.3.2 The extended network model . . . . . . . . . . . . . . . . . . . . . 42
3.3.3 Initialization of undefined subcircuits . . . . . . . . . . . . . . . . . 44
3.4 Numerical results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
3.5 Further applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
4 Signal-flow based numerical integration 55
4.1 Ordinary differential equations . . . . . . . . . . . . . . . . . . . . . . . . 56
4.2 Multirate integration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
4.3 Time-driven ordinary differential equations. . . . . . . . . . . . . . . . . . 61
4.3.1 Dependency graph . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
viiContents
4.3.2 Algebraic graph theory . . . . . . . . . . . . . . . . . . . . . . . . . 68
4.4 Signal-flow based Runge–Kutta methods . . . . . . . . . . . . . . . . . . . 77
4.4.1 Explicit Runge–Kutta methods . . . . . . . . . . . . . . . . . . . . 78
4.4.2 Implicit Runge–Kutta methods . . . . . . . . . . . . . . . . . . . . 84
4.4.3 Generalization to periodic systems . . . . . . . . . . . . . . . . . . 88
4.4.4 Comparison and concluding remarks . . . . . . . . . . . . . . . . . 93
5 Implementation 95
6 Conclusion 99
A Differential-algebraic equations 103
Bibliography 109
viiiList of Figures
2.1 Layout and representation of n-channel and p-channel MOSFETs . . . . . 6
2.2 Output characteristics of the nMOS transistor . . . . . . . . . . . . . . . . 7
2.3 Inverter, NAND gate, and NOR gate . . . . . . . . . . . . . . . . . . . . . 8
2.4 RLC circuit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.5 Schmitt trigger . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.6 The npn bipolar junction transistor and its first-order model . . . . . . . . 17
2.7 Cross-coupled inverters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.1 Two-phase nonoverlapping clock generation circuit . . . . . . . . . . . . . 32
3.2 4-bit ripple-carry adder. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
3.3 Component graph G of circuit C . . . . . . . . . . . . . . . . . . . . . . 34c 3
3.4 Static RAM cell in nMOS technology . . . . . . . . . . . . . . . . . . . . . 36
3.5 Examples of conducting paths . . . . . . . . . . . . . . . . . . . . . . . . . 39

  • Univers Univers
  • Ebooks Ebooks
  • Livres audio Livres audio
  • Presse Presse
  • Podcasts Podcasts
  • BD BD
  • Documents Documents