Automatic Length Compensation for Analog Integrated Circuit Routing.

Slides:



Advertisements
Similar presentations
Ch. 12 Routing in Switched Networks Routing in Packet Switched Networks Routing Algorithm Requirements –Correctness –Simplicity –Robustness--the.
Advertisements

ECE 667 Synthesis and Verification of Digital Circuits
Design Rule Generation for Interconnect Matching Andrew B. Kahng and Rasit Onur Topaloglu {abk | rtopalog University of California, San Diego.
EE141 © Digital Integrated Circuits 2nd Wires 1 The Wires Dr. Shiyan Hu Office: EERC 731 Adapted and modified from Digital Integrated Circuits: A Design.
UCLA Modeling and Optimization for VLSI Layout Professor Lei He
19th – 20th of September 2007Cryogenic Expert Meeting at GSI, Jan Patrick Meier1/11 Cryogenic Experts Meeting at GSI, 2007 The SIS 100 Cryogenic Jumper.
4/22/ Clock Network Synthesis Prof. Shiyan Hu Office: EREC 731.
Chapter 13 Transmission Lines
1 Modeling and Optimization of VLSI Interconnect Lecture 9: Multi-net optimization Avinoam Kolodny Konstantin Moiseev.
PCB Design for 1 Gbps ECE 4006 Dr Brooke. Overview What signals are being routed? How can you route those signals? How to apply routing to PCB? PCB design.
Summary of the end part design process using BEND R. Bossert February 14, 2013.
Coupling-Aware Length-Ratio- Matching Routing for Capacitor Arrays in Analog Integrated Circuits Kuan-Hsien Ho, Hung-Chih Ou, Yao-Wen Chang and Hui-Fang.
Introduction All the shapes we see around us are formed using curves or lines. We can see corners, edges, planes, open curves and closed curves in our.
Optimization.
Introduction The input network of the power amplifier will be designed in the example. The network synthesized will be expanded to allow for biasing of.
Fuzzy Simulated Evolution for Power and Performance of VLSI Placement Sadiq M. Sait Habib Youssef Junaid A. KhanAimane El-Maleh Department of Computer.
S. Reda EN160 SP’07 Design and Implementation of VLSI Systems (EN0160) Lecture 15: Interconnects & Wire Engineering Prof. Sherief Reda Division of Engineering,
EELE 461/561 – Digital System Design Module #6 Page 1 EELE 461/561 – Digital System Design Module #6 – Differential Signaling Topics 1.Differential and.
Fuzzy Simulated Evolution for Power and Performance of VLSI Placement Sadiq M. SaitHabib Youssef Junaid A. KhanAimane El-Maleh Department of Computer Engineering.
DPIMM-03 1 Performance-Impact Limited Area Fill Synthesis Yu Chen, Puneet Gupta, Andrew B. Kahng (UCLA, UCSD) Supported by Cadence.
Processing Rate Optimization by Sequential System Floorplanning Jia Wang 1, Ping-Chih Wu 2, and Hai Zhou 1 1 Electrical Engineering & Computer Science.
Fuzzy Evolutionary Algorithm for VLSI Placement Sadiq M. SaitHabib YoussefJunaid A. Khan Department of Computer Engineering King Fahd University of Petroleum.
Ryan Kastner ASIC/SOC, September Coupling Aware Routing Ryan Kastner, Elaheh Bozorgzadeh and Majid Sarrafzadeh Department of Electrical and Computer.
SLIP 2000April 9, Wiring Layer Assignments with Consistent Stage Delays Andrew B. Kahng (UCLA) Dirk Stroobandt (Ghent University) Supported.
1 ENTITY test is port a: in bit; end ENTITY test; DRC LVS ERC Circuit Design Functional Design and Logic Design Physical Design Physical Verification and.
SIDE CHANNEL ATTACKS Presented by: Vishwanath Patil Abhay Jalisatgi.
Two Bands from One Dipole Marc C. Tarplee Ph.D., N4UFP ARRL South Carolina Section Technical Coordinator.
A Methodology for Interconnect Dimension Determination By: Jeff Cobb Rajesh Garg Sunil P Khatri Department of Electrical and Computer Engineering, Texas.
GRAPH Learning Outcomes Students should be able to:
Modern VLSI Design 4e: Chapter 4 Copyright  2008 Wayne Wolf Topics n Interconnect design. n Crosstalk. n Power optimization.
Impedance Matching and Tuning
1 1 Professor Michael Bank and
Global Routing.
Introduction to Controlling the Output Power of a Transistor Stage A load network will be designed to maximize the output power obtainable from the Mitsubishi.
Discontinuities of Microstrip Line
An introduction to the finite element method using MATLAB
New Modeling Techniques for the Global Routing Problem Anthony Vannelli Department of Electrical and Computer Engineering University of Waterloo Waterloo,
Design and operation of existing ZS B.Balhan, J.Borburgh, B.Pinget B.BalhanDesign and operation of existing ZS SPS ZS Electrostatic Septum Upgrade Review.
Detailed Routing: New Challenges
Modern VLSI Design 3e: Chapter 4 Copyright  1998, 2002 Prentice Hall PTR Topics n Interconnect design. n Crosstalk. n Power optimization.
1 ER UCLA ISPD: Sonoma County, CA, April, 2001 An Exact Algorithm for Coupling-Free Routing Ryan Kastner, Elaheh Bozorgzadeh,Majid Sarrafzadeh.
1 Interconnect/Via. 2 Delay of Devices and Interconnect.
Simultaneous Analog Placement and Routing with Current Flow and Current Density Considerations H.C. Ou, H.C.C. Chien and Y.W. Chang Electronics Engineering,
Example Snapshots From Some Of The Signal Integrity Interactive Software Modules The following slides highlight some of the output graphs/plots from the.
Operational Research & ManagementOperations Scheduling Economic Lot Scheduling 1.Summary Machine Scheduling 2.ELSP (one item, multiple items) 3.Arbitrary.
LEMAR: A Novel Length Matching Routing Algorithm for Analog and Mixed Signal Circuits H. Yao, Y. Cai and Q. Gao EDA Lab, Department of CS, Tsinghua University,
1 An Arc-Path Model for OSPF Weight Setting Problem Dr.Jeffery Kennington Anusha Madhavan.
Interconnect/Via.
Static Timing Analysis
Inductance Screening and Inductance Matrix Sparsification 1.
Bringing together leading research institutions to advance electric ship concepts. Power Interconnect Tool Angela Card Mississippi State.
An Exact Algorithm for Difficult Detailed Routing Problems Kolja Sulimma Wolfgang Kunz J. W.-Goethe Universität Frankfurt.
1.  Transmission lines or T-lines are used to guide propagation of EM waves at high frequencies.  Distances between devices are separated by much larger.
Optimization of Pallet Packaging Space and a Robotic SCARA Manipulator for Package Stacking Group-4 Puneet Jethani Erica Neuperger Siddharth Kodgi Zarvan.
Statistics for Business and Economics 8 th Edition Chapter 7 Estimation: Single Population Copyright © 2013 Pearson Education, Inc. Publishing as Prentice.
Telecommunications JBCardenas © 1982 Com3 4Q1516 Antenna Design JBC © 198 v A2,2 Key design requirements 1.Undertake the theoretical computations of shapes.
Carlos A. Martins ESS – Accelerator Division - RF Electrical Power Systems June 2 th, 2014 Design, construction and measurement.
Grid Pix Field Simulations and precision needed for a module Peter Kluit, Jan Timmermans Prepared 16 May 2016.
Routing of Analog Busses with Parasitic Symmetry Lars Schreiner, Markus Olbrich, Erich Barke, Volker Meyer zu Bexten.
Coordinate Transformations
WEBENCH® Coil Designer
High-Speed Serial Link Layout Recommendations –
Crosstalk If both a wire and its neighbor are switching at the same time, the direction of the switching affects the amount of charge to be delivered and.
Pulse Processing and Shaping
Introduction To Resonant
CHAPTER 4 RESONANCE CIRCUITS
Isometric and Oblique Pictorials
Design Brief Liam and Dorsa.
Inductance Screening and Inductance Matrix Sparsification
Multiport, Multichannel Transmission Line: Modeling and Synthesis
Presentation transcript:

Automatic Length Compensation for Analog Integrated Circuit Routing

Matthew A. Smith (Foley & Lardner LLP) Lars Schreiner (Cadence Design Systems, Inc.) Erich Barke (University of Hannover) Volker Meyer-zu-Bexten (ATMEL Germany GmbH)

Matthew Smith 3 Overview  Approach  Problems to be Solved  Results  Summary

Matthew Smith 4 Overview  Approach  Problems to be Solved  Results  Summary

Matthew Smith 5  One goal (of many): balance parasitic loads on interconnects  Analog Router  During routing length differences between bus traces occur PARSY GLOBAL LOCAL Terminal: Beginning of a “Net Bundle”

Matthew Smith 6 Length Compensation Create a Geometry Equalizes Trace Lengths L=100 L=110 L=120

Matthew Smith 7 Length Compensation Create a Geometry Equalizes Trace Lengths L=100 L=110 L=120

Matthew Smith 8 Length Compensation Create a Geometry Equalizes Trace Lengths L=100 L=110 L=120

Matthew Smith 9 Length Compensation Create a Geometry Equalizes Trace Lengths L=100 L=110 L=120

Matthew Smith 10 Length Compensation Create a Geometry Equalizes Trace Lengths L= 120 L=110 L=120

Matthew Smith 11 Length Compensation Create a Geometry Equalizes Trace Lengths L=120 L=110 L=120

Matthew Smith 12 Length Compensation Create a Geometry Equalizes Trace Lengths L=120 L=110 L=120

Matthew Smith 13 Length Compensation Create a Geometry Equalizes Trace Lengths L=120 L=110 L=120

Matthew Smith 14 Length Compensation Create a Geometry Equalizes Trace Lengths L=120

Matthew Smith 15 Length Compensation Create a Geometry Equalizes Trace Lengths L=120

Matthew Smith 16 A More Difficult Case L=100 L=200 L=120 L=200 L=150

Matthew Smith 17 A More Difficult Case L=100 L=200 L=120 L=200 L=150 Find the longest trace(s)

Matthew Smith 18 A More Difficult Case L=100 L=200 L=120 L=200 L=150 Make all lengths 200

Matthew Smith 19 A More Difficult Case L=100 L=200 L=120 L=200 L=150

Matthew Smith 20 A More Difficult Case L=100 L=200 L=120 L=200 L=150

Matthew Smith 21 A More Difficult Case L=100 L=200 L=120 L=200 L=150

Matthew Smith 22 A More Difficult Case L=100 L=200 L=120 L=200 L=150

Matthew Smith 23 A More Difficult Case L=100 L=200 L=120 L=200

Matthew Smith 24 A More Difficult Case L=100 L=200 L=120 L=200

Matthew Smith 25 A More Difficult Case L=100 L=200 L=120 L=200

Matthew Smith 26 A More Difficult Case L=100 L=200 L=120 L=200

Matthew Smith 27 A More Difficult Case L=100 L=200 L=120 L=200

Matthew Smith 28 A More Difficult Case L=100 L=200

Matthew Smith 29 A More Difficult Case L=100 L=200

Matthew Smith 30 A More Difficult Case L=100 L=200 Middle trace uncompensated

Matthew Smith 31 A More Difficult Case L=100 L=200 Middle trace uncompensated Needs room for compensation geometry

Matthew Smith 32 A More Difficult Case L=100 L=200 Middle trace uncompensated Needs room for compensation geometry HOWEVER

Matthew Smith 33 A More Difficult Case L=100 L=200 Middle trace uncompensated Needs room for compensation geometry HOWEVER To make room, other traces must be moved (lengthened)

Matthew Smith 34 Problem To Be Solved

Matthew Smith 35  General Length Compensation Problem for Parallel Traces Problem To Be Solved

Matthew Smith 36  Arbitrary Number of Traces  General Length Compensation Problem for Parallel Traces Problem To Be Solved

Matthew Smith 37  Arbitrary Number of Traces  General Length Compensation Problem for Parallel Traces  Arbitrary Lengths, Widths and Spacings Problem To Be Solved

Matthew Smith 38 Characteristics of a Good Solution

Matthew Smith 39  Compensates Trace Lengths Characteristics of a Good Solution

Matthew Smith 40  Compensates Trace Lengths  Introduces Minimal Extra Trace Length Characteristics of a Good Solution

Matthew Smith 41  Compensates Trace Lengths  Introduces Minimal Extra Trace Length  Keeps Footprint Small Characteristics of a Good Solution

Matthew Smith 42  Compensates Trace Lengths  Introduces Minimal Extra Trace Length  Keeps Footprint Small  Introduces Few Additional Bends Characteristics of a Good Solution

Matthew Smith 43  Compensates Trace Lengths  Introduces Minimal Extra Trace Length  Keeps Footprint Small  Introduces Few Additional Bends  Flexible and Easy to Implement Characteristics of a Good Solution

Matthew Smith 44 Overview  Approach  Problems to be Solved  Results  Summary

Matthew Smith 45 Overview  Approach  Problems to be Solved  Results  Summary

Matthew Smith 46 Ripple Compensation

Matthew Smith 47 Ripple Compensation  Multiple copies of a simple compensation geometry

Matthew Smith 48 Ripple Compensation RH  Multiple copies of a simple compensation geometry

Matthew Smith 49 Ripple Compensation  A fixed height RH is chosen for the compensation geometry  Multiple copies of a simple compensation geometry RH

Matthew Smith 50 Ripple Compensation  A fixed height RH is chosen for the compensation geometry  Number of ripples determined by dividing length to be added by 2RH  Multiple copies of a simple compensation geometry RH

Matthew Smith 51 Example

Matthew Smith 52  One ripple („storage ripple“) is extended in bus direction Example

Matthew Smith 53  One ripple („storage ripple“) is extended in bus direction Example Storage Ripples

Matthew Smith 54  One ripple („storage ripple“) is extended in bus direction  Within the storage ripples are the ripples for other traces Example Storage Ripples

Matthew Smith 55 Leftover Ripples

Matthew Smith 56 Leftover Ripples  Ripples can be made smaller in case the compensation length is not evenly divisible by 2RH

Matthew Smith 57 Leftover Ripples  Ripples can be made smaller in case the compensation length is not evenly divisible by 2RH Leftover ripple

Matthew Smith 58 Algorithm

Matthew Smith 59 L=100 µm L=120 µm L=110 µm L=130 µm Algorithm RH=5 µm

Matthew Smith 60 L=100 µm L=120 µm L=110 µm L=130 µm Algorithm RH=5 µm  Step 1: compute the compensation lengths

Matthew Smith 61 L=100 µm L=120 µm L=110 µm L=130 µm Algorithm RH=5 µm  Step 1: compute the compensation lengths  compensation length is the length of the longest trace minus the length of the current trace

Matthew Smith 62 L=100 µm L=120 µm L=110 µm L=130 µm Algorithm RH=5 µm  Step 1: compute the compensation lengths  compensation length is the length of the longest trace minus the length of the current trace

Matthew Smith 63 L=120 µm L=110 µm L=130 µm Algorithm L=30 µm RH=5 µm

Matthew Smith 64 L=110 µm L=130 µm Algorithm L=30 µm L=10 µm RH=5 µm

Matthew Smith 65 L=130 µm Algorithm L=30 µm L=10 µm L=20 µm RH=5 µm

Matthew Smith Algorithm L=30 µm L=10 µm L=20 µm L=0 µm RH=5 µm

Matthew Smith 67  Starting at the top, calculate the number of ripples A needed RH=5 µm Algorithm L=30 µm

Matthew Smith 68  Starting at the top, calculate the number of ripples A needed RH=5 µm Algorithm  A = L / 2RH  A = 30 / 10 = 3 L=30 µm

Matthew Smith 69  Generate (A-1) ripples and half of the Ath ripple RH=5 µm Algorithm

Matthew Smith 70  Repeat for the second trace. A = 10 / 10 = 1 RH=5 µm Algorithm

Matthew Smith 71 RH=5 µm Algorithm  Repeat for the third trace. A = 20 / 10 = 2

Matthew Smith 72 RH=5 µm Algorithm  Repeat for the fourth trace. A = 0 / 10 = 0

Matthew Smith 73 RH=5 µm  Stepping back up through the traces, construct the last half of each storage ripple and complete the trace Algorithm

Matthew Smith 74 RH=5 µm Algorithm  Stepping back up through the traces, construct the last half of each storage ripple and complete the trace

Matthew Smith 75 RH=5 µm Algorithm  Stepping back up through the traces, construct the last half of each storage ripple and complete the trace

Matthew Smith 76 RH=5 µm Algorithm  Stepping back up through the traces, construct the last half of each storage ripple and complete the trace

Matthew Smith 77 Problems

Matthew Smith 78 Problems  Consumption of space in bus direction

Matthew Smith 79 Problems  Consumption of space in bus direction  Introduction of bends

Matthew Smith 80 Problems  Consumption of space in bus direction  Introduction of bends  Introduction of serpentine structures

Matthew Smith 81 Problems  Consumption of space in bus direction  Introduction of bends  Introduction of serpentine structures  Compensation of parasitic capacitances

Matthew Smith 82 Problem: Space Consumption

Matthew Smith 83 Space Consumption  Vertical space consumption small, but

Matthew Smith 84 Space Consumption  Geometries increase in length with the square of the number of traces  Vertical space consumption small, but

Matthew Smith 85 Space Consumption  Geometries increase in length with the square of the number of traces  Example: with n=16 traces, width = 4 µm und spacing = 1 µm, to compensate for a 90º turn in the bus total length of the required module = 1,2 mm !  Vertical space consumption small, but

Matthew Smith 86 Partial solution 1: Compensation by group Differential pair 1 Differential pair 2 Ground Trace Length

Matthew Smith 87 Implementation of Groups

Matthew Smith 88 Implementation of Groups  User can give every trace a group number

Matthew Smith 89 Implementation of Groups  User can give every trace a group number  Length compensation only within each group

Matthew Smith 90 Solution 2: Total Length Fitting

Matthew Smith 91 Partial solution 2: Total Length Fitting  Ripple Height increased to make geometries shorter. RH=5

Matthew Smith 92 Partial solution 2: Total Length Fitting  Ripple Height increased to make geometries shorter. RH=5 RH=10

Matthew Smith 93 Problem: Resistance Compensation

Matthew Smith 94 Problem: Resistance Compensation  The same length does not guarantee the same resistance

Matthew Smith 95 Problem: Resistance Compensation  90º corners are problematic  The same length does not guarantee the same resistance

Matthew Smith 96 Partial solution: No 90º Corners  Decreases electromigration as well 45º bends rounded corners

Matthew Smith 97 Resistance in leftover ripples  Difficult to estimate the resistance of small ripples.

Matthew Smith 98 Resistance in leftover ripples  Difficult to estimate the resistance of small ripples.  Partial solution: introduce a minimum ripple height RH min

Matthew Smith 99 Resistance in leftover ripples  Difficult to estimate the resistance of small ripples.  Partial solution: introduce a minimum ripple height RH min  Recommended at least two times the trace width

Matthew Smith 100 Resistance in leftover ripples  Difficult to estimate the resistance of small ripples.  Partial solution: introduce a minimum ripple height RH min  Recommended at least two times the trace width  Also necessary for 45º angle ripples

Matthew Smith 101  Introduction of the minimum ripple height (RH min ). Minimum ripple height  Especially tricky implementation

Matthew Smith 102 Coupling between ripples  Ripples introduce serpentine structures

Matthew Smith 103 Coupling between ripples  Ripples introduce serpentine structures  Coupling between adjacent ripples results (likely) in signal distortion

Matthew Smith 104 Coupling between ripples  Ripples introduce serpentine structures  Coupling between adjacent ripples results (likely) in signal distortion  Serpentine structures are known to have resonant frequencies

Matthew Smith 105 Coupling between ripples  Ripples introduce serpentine structures  Coupling between adjacent ripples results (likely) in signal distortion  Serpentine structures are known to have resonant frequencies  Partial solution: give the designer the flexibility to weaken coupling Stronger coupling Weaker coupling

Matthew Smith 106 Cavity Parameter  Introduction of the „Cavity“ Parameter.  A minimum distance between the vertical sides of a ripple

Matthew Smith 107 Modelling capacitances  Extraction of the capacitances via modelling

Matthew Smith 108 Modelling capacitances  Capacitance compensation good with exception of outer traces  Extraction of the capacitances via modelling

Matthew Smith 109 Modelling capacitances  Capacitance compensation good with exception of outer traces  Partial solution: Introduction of shielding elements  Extraction of the capacitances via modelling

Matthew Smith 110 Shielding Example 42,8 47,9 47,5 46,9 42,1 Total C (fF)

Matthew Smith 111 Overview  Approach  Problems to be Solved  Results  Summary

Matthew Smith 112 Summary  Length compensation module created in C++.

Matthew Smith 113 Summary  Solves general length compensation problem  Length compensation module created in C++.

Matthew Smith 114 Summary  Solves general length compensation problem  Length compensation module created in C++.  Supports group-based length compensation

Matthew Smith 115 Summary  Solves general length compensation problem  Length compensation module created in C++.  Supports group-based length compensation  Can modify own size to fit within specified length parameters

Matthew Smith 116 Summary  Solves general length compensation problem  Length compensation module created in C++.  Supports group-based length compensation  Can modify own size to fit within specified length parameters  Creates 90º and 45º geometries

Matthew Smith 117 Summary  Solves general length compensation problem  Length compensation module created in C++.  Supports group-based length compensation  Can modify own size to fit within specified length parameters  Creates 90º and 45º geometries  Can use specified constraints on structure size / spacing

Matthew Smith 118 Summary  Solves general length compensation problem  Length compensation module created in C++.  Supports group-based length compensation  Can modify own size to fit within specified length parameters  Creates 90º and 45º geometries  Can use specified constraints on structure size / spacing  Use of capacitative shielding supported

Matthew Smith 119 Example of Difficult Cases

Matthew Smith 120 End

Matthew Smith 121 Erweiterung der Funktionalität  Benutzer kann jeder Leitung eine Gruppenindex zuordnen  Längenausgleich wird nur innerhalb der jeweiligen Gruppe ausgeführt  Ermöglicht den Einsatz von Shielding. Gruppenaufteilung und Shielding:

Matthew Smith 122 Erweiterung der Funktionalität  Gesucht wird ein RH, die ein Modul mit einer Gesamtlänge L g <L max produziert. Längenanpassungsfähigkeit  Schwierige Aufgabe, wenn auch RH min eingehalten werden muss.  Einführung des Parameters „Maxlength“ (L max )

Matthew Smith 123 Erweiterung der Funktionalität Längenanpassungsfähigkeit

Matthew Smith 124 Erweiterung der Funktionalität Längenanpassungsfähigkeit  Änderung des Rippleausgleichs—Höhen „ebnen“

Matthew Smith 125 Erweiterung der Funktionalität Längenanpassungsfähigkeit

Matthew Smith 126 Erweiterung der Funktionalität Längenanpassungsfähigkeit

Matthew Smith 127 Erweiterung der Funktionalität Längenanpassungsfähigkeit

Matthew Smith 128 Erweiterung der Funktionalität Längenanpassungsfähigkeit

Matthew Smith 129 Erweiterung der Funktionalität Längenanpassungsfähigkeit