Integrated interconnect circuit modeling for VLSI design

Similar documents
Explicit Formulas and Efficient Algorithm for Moment Computation of Coupled RC Trees with Lumped and Distributed Elements

Electrical analysis of light-weight, triangular weave reflector antennas

Parallelism for Nested Loops with Non-uniform and Flow Dependences

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

Smoothing Spline ANOVA for variable screening

AADL : about scheduling analysis

Module Management Tool in Software Development Organizations

VRT012 User s guide V0.1. Address: Žirmūnų g. 27, Vilnius LT-09105, Phone: (370-5) , Fax: (370-5) ,

Multi-objective Design Optimization of MCM Placement

Load Balancing for Hex-Cell Interconnection Network

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Repeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits

S1 Note. Basis functions.

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.

A Binarization Algorithm specialized on Document Images and Photos

Analysis of Continuous Beams in General

Lecture #15 Lecture Notes

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010

The Codesign Challenge

Parameter estimation for incomplete bivariate longitudinal data in clinical trials

Investigations of Topology and Shape of Multi-material Optimum Design of Structures

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD

Assembler. Building a Modern Computer From First Principles.

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Device Robust-design by Using the Response Surface Methodology

Improving Low Density Parity Check Codes Over the Erasure Channel. The Nelder Mead Downhill Simplex Method. Scott Stransky

Modeling Multiple Input Switching of CMOS Gates in DSM Technology Using HDMR

Support Vector Machines

EVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS

Hermite Splines in Lie Groups as Products of Geodesics

Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments

Parasitic Aware Routing Methodology based on Higher Order RLCK Moment Metrics

An Optimal Algorithm for Prufer Codes *

Modeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach

Reducing Frame Rate for Object Tracking

Security Enhanced Dynamic ID based Remote User Authentication Scheme for Multi-Server Environments

Life Tables (Times) Summary. Sample StatFolio: lifetable times.sgp

A HIERARCHICAL SIMULATION FRAMEWORK FOR APPLICATION DEVELOPMENT ON SYSTEM-ON-CHIP ARCHITECTURES. Vaibhav Mathur and Viktor K.

Simulation Based Analysis of FAST TCP using OMNET++

Design of Structure Optimization with APDL

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

Six-Band HDTV Camera System for Color Reproduction Based on Spectral Information

Programming in Fortran 90 : 2017/2018

Outline. Digital Systems. C.2: Gates, Truth Tables and Logic Equations. Truth Tables. Logic Gates 9/8/2011

Alufix Expert D Design Software #85344

Lecture 5: Multilayer Perceptrons

Frequency Domain Crosstalk Analysis Utilizing Network Matrices

Run-Time Energy Estimation in System-On-a-Chip Designs *

Parallel Inverse Halftoning by Look-Up Table (LUT) Partitioning

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Load-Balanced Anycast Routing

Module 6: FEM for Plates and Shells Lecture 6: Finite Element Analysis of Shell

3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method

Decision Strategies for Rating Objects in Knowledge-Shared Research Networks

SYSTEM 8 Diagnostic Solution Plus Ideal Starter Package

Mathematics 256 a course in differential equations for engineering students

RADIX-10 PARALLEL DECIMAL MULTIPLIER

Multiblock method for database generation in finite element programs

PYTHON IMPLEMENTATION OF VISUAL SECRET SHARING SCHEMES

Categories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids Verification. General Terms Algorithms

Help for Time-Resolved Analysis TRI2 version 2.4 P Barber,

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

Minimum Cost Optimization of Multicast Wireless Networks with Network Coding

Forbidden area avoidance with spacing technique for layout optimization

Multigranular Simulation of Heterogeneous Embedded Systems

CHARUTAR VIDYA MANDAL S SEMCOM Vallabh Vidyanagar

MECHATRONIC MODEL FOR THE DYNAMIC ANALYSIS OF A ROBOTIC SYSTEM

ON THE DESIGN OF LARGE SCALE REDUNDANT PARALLEL MANIPULATOR. Wu huapeng, Heikki handroos and Juha kilkki

Specifications in 2001

Mallathahally, Bangalore, India 1 2

Petri Net Based Software Dependability Engineering

Synthesizer 1.0. User s Guide. A Varying Coefficient Meta. nalytic Tool. Z. Krizan Employing Microsoft Excel 2007

Resource and Virtual Function Status Monitoring in Network Function Virtualization Environment

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices

FPGA Based Fixed Width 4 4, 6 6, 8 8 and Bit Multipliers using Spartan-3AN

A B-Snake Model Using Statistical and Geometric Information - Applications to Medical Images

AC : TEACHING SPREADSHEET-BASED NUMERICAL ANAL- YSIS WITH VISUAL BASIC FOR APPLICATIONS AND VIRTUAL IN- STRUMENTS

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water.

Topology Design using LS-TaSC Version 2 and LS-DYNA

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

Wavefront Reconstructor

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning

High-Level Power Modeling of CPLDs and FPGAs

CPE 628 Chapter 2 Design for Testability. Dr. Rhonda Kay Gaede UAH. UAH Chapter Introduction

Classifying Acoustic Transient Signals Using Artificial Intelligence

The example below contains two doors and no floor level obstacles. Your panel calculator should now look something like this: 2,400

Video Proxy System for a Large-scale VOD System (DINA)

IP Camera Configuration Software Instruction Manual

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.

Fuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Binary Adder Architectures for Cell-Based VLSI and their Synthesis

Transcription:

Integrated nterconnect crcut modelng for VLSI desgn Won-Young Jung, Ghun-Up Cha, Young-Bae Km, Jun-Ho Baek, Choon-Kyung Km LG Semcon Co.,Ltd. D.A. Center 16, Woomyeon-dong, Seocho-gu, Seoul, 137-140, Korea. Tel:(02)526-4332 Fax:(02)526-4357 E-Mal:jungwy@gsen.goldstar.co.kr Abstract - An ntegrated nterconnect modelng system, SIMS, s developed wth the parametrzed modelng of nterconnect and the nterface wth a schematc capture and edtor. SIMS automatcally drves numercal nterconnect smualton as drected by technology engneers, creates polynomal model lbrary for nterconnect parastcs, generates netlst ncludng SPICE model for the nterconnect structure specfed by crcut desgners, automatcally drves crcut smulatons and dsplay the smulaton results through advanced GUI.. VLSI desgn wth SIMS makes t possble to consder parastc effects fast and accurately, whch becomes more mportant n deep submcron crcut desgn area. Wth ths capablty, crcut desgn wth optmzed nterconnect layout can be easly acheved. Ultmately the ntegrated system helps to reduce the cost of technology development and the tme-to-market by buldng up the concept of desgn-formanufacturablty. 2. SYSTEM OVERVIEW The conceptual dagram of the system structure s shown n Fg 1. SIMS s composed of two separate modules, called SIMG and ESCAPE respectvely.[4] SIMG automatcally drves 2D/3D numercal nterconnect smulator accordng to the nterconnect structure descrptons nput by the technology engneers and generates nterconnect model lbrary. ESCAPE s the n-house schematc capture tool whch, as drected by the types of nterconnect specfed by a desgner, accesses the nterconnect model lbrary generated by SIMG, creates the netlst ncludng nterconnect capactances, drves crcut smulatons and provdes realtme verfcaton of the crcut functonalty affected by nterconnect through advanced GUI. 1.INTRODUCTION As chp densty and crcut swtchng speed are mproved, the parastc effects nduced by the nterconnect has emerged as one of the most crtcal factors n restrctng crcut performances.[1] In order to ensure n-spec desgn, the parastc effects should be taken nto account as accurately and as early n desgn flow as possble. There have been several approaches to accomplsh ths. Earler, smplfed analytcal models were used to estmate nterconnect capactances, whch could not meet the level of accuracy requred by the present VLSI technology.[2] Wth the advent of numercal nterconnect smulator, another approach based on smulaton and extracton of nterconnect capactance was proposed to overcome ths dffculty.[3] However, an accurate nterconnect modelng system whch ams at the enhancement of desgn effcency should be ntegrated wth the exstng desgn methodology. It s the purpose of ths work to provde such an ntegrated desgn envronment, called SIMS(SPICE Interconnect Modelng System), to the desgn communty. In ths paper, the general concept and the structure of the system SIMS and the capactance modelng whch makes the embodment of the system posslbe wll be presented. Fg.1 The concept of SIMS(SPICE Interconnect Modelng System)

3. SIMG(SPICE Interconnect Model Generator) As seen n Fg.1, SIMG conssts of 4 submodules of PARSER, smulaton drver, parastcs extractor and ftter/generator. Parser takes the nput deck, reads n data from SIL to create the smulaton nput and structure, and sends ths nformaton to smulaton drver. Then, the smulaton drver ntates numercal nterconnect smulatons to calculate the parastcs as functons of layout parameters. The parastc extractor extracts the parastcs from the smulaton results and stores them nto the parastc database. Fnally, the ftter/generator creates nterconnect model lbrary based on least square ft. The automatc realtme verfcaton s mplemented to examne the accuracy of the model for arbtrary desgn parameters. SIMG creates data lbrary for smulaton nputs and nterconnect structures for the ease of use and lbrary management as technology changes. Not only the layout parameters lke nterconnect lne wdth, length and spacng but also the technology parameters such as materal constants, layer thcknesses and resstvtes can be assgned n the nput fle. Also the herarchy and the objectvty of the nput data allow the model lbrary manager to mantan structured database. The system envronment can be set ether by UNIX shell varables or by setup fles for mproved mantenance of the system. 4.PARAMETRIZATION OF THE INTER CONNECT STRUCTURE SIMG performs the numercal smulatons varyng the layout parameters after t reads n the parametrzed nterconnect structure template fle. The parametrzaton of the nterconnect structure s performed by the smulator s keyword ".param as followng ; technology parameter values n the smulaton. 6. INTERCONNECT CAPACITANCE MODELING A. Parametrzaton of parastc capactance The nterconnects used n IC chps can be approxmately descrbed as the array of nterconnects whch are placed parallel to each other above the ground plane as shown n Fg. 2. The capactance of each nterconnect n ths array s represented by the sum of all capactances wth other nterconnects as well as that wth the ground plane. However as the smulated capactance matrx shows n Fg.2, the contrbuton n capactance from other nterconnects s orders of magntude smaller than that from the two nearestneghbor nterconnects, and hence can be neglected. From ths observaton, the capactance of each nterconnect can be gven by: C nner = C g + 2*C (1.1) C edge = C g + C (1.2) where C nner and C edge are the capactances of nterconnect placed nsde and at the edge of the array respectvely, and Cg and C are the capactances of each nterconnect wth the ground plane(called ground capactance) and wth one of ts nearest neghbors(called couplng capactance), respectvely. The parameters whch affect nterconnect capactances can be grouped nto the technology parameters and layout parameters. Technology parameters such as layer thcknesses and resstvtes, delectrc constant can be consdered fxed and cannot be changed for optmzaton by desgners once.param parameter name1 = parameter value1;.param parameter name2 = parameter value2; : SIMS searches for the name of the parameter declared n the nput deck among nterconnect template structure fles, and transforms the value of the parameter. The structure fle translated as such s fed nto the smulator as an nput fle for smulaton. 5. PARASITICS DATABASE To generate models for an nterconnect structure, tens or hundreds of numercal smulatons have to be performed each of whch could take several mnutes. Therefore, when an unexpected accdent takes place or when model optons have to be changed durng smulaton, a large amount of tme wll be requred for redong smulatons. SIMS has the bult-n parastcs database for storng and fetchng out the parastc values for the same layout and/or Fg.2 The result of smulaton of couplng capactance between wre and other wre when fve parallel metal strp lnes run groundplane

the technology process specfcatons are defned. On the other hand, layout parameters are flexble to be optmzed for performance. Therefore n a gven process, the nterconnect capactance can be descrbed as a functon of layout parameters. C=f(layout parameters, tech. parameters=const.) (2.1) C=f(layout parameters) when technology parameters are fxed (2.2) From the analyss of smulaton results for nterconnect capactance, t s found that the nterconnect capactance s lnearly proportonal to the lne length, and to the lne wdth provded that the wdth s not too small. A strong nonlnearty n the dependence on wdth shows up for small wdth and also on spacng for all the range of lne spacng. From the above results, the nterconnect capactance can be expressed as a functon of layout parameters as follows: (a) Fg.3 (a) The dependence of couplng capactance on the wdth of the wre n gven range of space (b) The functon, F s(w), dependng on the space (b) C(L,S,W) =L*C s,w (S,W) (3) C s,w (S,W)=C w0 (S)+F s (W){C w1 (S)-C w0 (S)} (4) where C w0 (S) and C w1 (S) are the capactances per unt length at the mnmum wdth of W 0 and at the maxmum wdth of W1 n the wdth range, respectvely. F s (W) becomes (W- W 0 )/(W 1 -W 0 ) for W c <W 0 <W<W 1 where W c s the crtcal wdth below whch the non-lnearty shows up. In case the capactance s not lnearly proportonal to the nterconnect wdth, the capactances for S=S 1, S=S 2, S= S 3,..., and S= S n a gven range(s mn,s max ) can be expressed as follows: C s=s1,w (W)=C w0 (S1)+F s1 (W)*{C w1 (S 1 )-C w0 (S 1 )} (6.1) C s=s2,w (W)=C w0 (S2)+F s1 (W)*{C w1 (S 2 )-C w0 (S 2 )} (6.2) C s=s3,w (W)=C w0 (S3)+F s1 (W)*{C w1 (S 3 )-C w0 (S 3 )} (6.3) : C s=s,w (W)=C w0 (S)+F s1 (W)*{C w1 (S )-C w0 (S )} (6.4) In ths case, Fs(W) are nonlnear functons of W whose value ranges from 0 to 1. It s shown n Fg. 3,4 that Fs1(W), Fs2(W),..., and Fs(W) can be represented by the generalzed functon, Fs(W). In SIMS, Cw(S) and Fs(W) are represented by the n-th order polynomal as followng: C ( S) = A S W n = 0 F ( W) = A W S n= 0 and ther coeffcents can be easly obtaned by least square ft. By adopng polynomal-based capactance model for nterconnect, the need for repetton of tme-consumng numercal smulatons are elmnated once the modelbrarys (7) (8) (a) Fg.4 (a) The dependence of ground capactance on the wdth of the wre n gven range of space (b) The functon, F s(s), dependng on the space generated, leadng to a capablty of fast and accurate estmaton of nterconnect capactances. B.Parametrzaton of parastc nductance The parastc nductances n IC chps can be parametrzed and modeled n the same way as descrbed n the prevous secton. The nductance of an nterconnect lne s composed of the self nductance(l s ) nduced by tself and the mutual nductance (L m ) nduced by the neghborng nterconnects. These nductances can be descrbed as a functon of layout parameters and technology parameters as well. In the nterconnect smulator used n the study, RAPHAEL, the nductance s calculated as follows:[5][6] [] L [ ] = 1 1 c C where [L] s nductance matrx, [C] s capactance matrx and c s the speed of lght. As found n the analyss of smulaton result for nterconnect capactance, t s found that the nterconnect (b) (9)

Fg.5 The fttng result for capactance usng SIMS (RAPHAEL vs SIMS) nductance s lnearly proportonal to the lne length, but strongly nonlnear wth lne wdth and spacng. Therefore, bascally the same methodology of developng analytc models as for nterconnect capactances s employed for nterconnect nductances. 7. SIMULATION AND CURVE FITTING Model lbrary for parastcs s generated for each range of Fg.6 The fttng results for nductance usng SIMS(RAPHAEL vs SIMS) layout parameters usng least square ft. A specal care s taken for polynomal representaton of strong nonlnear functons. It s seen n Fg.5, 6 that an excellent accuracy of model s obtaned compared to the smulaton results. Dvdng the spacng range nto 3 subregons and the wdth range nto 2 subregons results n the maxmum fttng error less than 3%. 8.WIRE MODELING IN THE SCHEMATIC CAPTURE TOOL

Once the model lbrary for nterconnect parastcs s generated, crcut desgners can access the lbrary through the schematc capture tool n SIMS, whch n turn creates netlst ncludng the SPICE model for a partcular nterconnect pattern specfed by the desgner, automatcally drves crcut smulator and dsplay the crcut performance results through GUI. The desgner, therefore, can analyze the effects of varous nterconnect patterns on hs/her crcuts n a very fast and accurate manner. Moreover, cross-talk can be smulated n the ntegrated modelng system by assgnng separate ground nodes for dfferent nterconnect lnes. 9. CONCLUSION In ths paper, an ntegrated desgn envronment, SIMS, and related parameterzed modelng of nterconnect capactances and nductances are presented. SIMS ntegrates numercal nterconnect smulaton wth crcut smulaton through a schematc capture tool. It not only preserves the accuracy of numercal smulatons but also speed up the analyss by adoptng parametrzed parastcs modelng method based on nterconnect smulatons of varous nterconnect structures, openng wde the door to the desgn of crcut wth optmzed nterconnect layout. Through the nterface wth a schematc capture tool, SIMS can smulate the effects of nterconnect parastcs on crcut performances easly. The delay due to nterconnect n IC chps has emerged as one of the most crtcal factors n determnng performances, and n ths context, the capablty of fast and accurate nterconnect modelng and analyss provded by SIMS wll ultmately make an mportant contrbuton to the realzaton of the concept of desgn for manufacturablty and to the sgnfcant reducton n tme-to-market for the beneft of desgn communty. REFERENCES [1]H. B. Bakoglu, Crcut, Interconnectons, and Packagng for VLSI, Addson Wesley, 1990. [2]Peter E. Cottrell, Edward M. Buturla, "VLSI Wrng Capactance,"IBM J. Res.Develop.,pp.277-288, May, 1985. [3]Keh-Jeng Chang,Soo-Young Oh, Ken Lee,"HIVE: An effcent nterconnect capactance extractor to support submcron multlevel nterconnect desgn," Proceedngs of IEEE ICCAD,pp.294-297,Nov.,1991. [4]Y.S. Hong, J.J. Cho, Y..B. Km, and C.K. Km, "An Extended Schematc CAPture System: ESCAPE," Ajont Conf. on Electronc Materal, semconductor, and CAD,KIEE,1990. [5]TMA,Inc.,RAPHAEL User's Manual Verson2.2, TMA,Inc.,Palo Alto, CA, 1993. [6]Cao we, Roger F. Harrngton, Joseph R. Mautz, Tapan K.Sarkar, Multconductor Transmsson Lnes n Mult-layered Delectrc Meda, IEEE Transactons on mcrowave Theory and Technques, Vol.32, No.4, pp439~ 450, Aprl, 1984 [7]Won-Young Jung, Ghun-Up Cha, Young-Bae Km, Jun-Ho Baek, Choon- Kyung Km, " SIMS (SPICE Interconnect Modelng System) for VLSI desgn," KOREA semconductor conference proceedngs, 1994.