Interconnect Modeling and Design With Consideration of Inductance

Given the growing importance of interconnects in performance, reliability, cost, and power dissipation for high-performance circuits and systems, interconnect modeling and optimization has been an active research area [1]. However, most existing work on interconnect modeling and optimization assumes an RC interconnect model, which becomes increasingly inadequate as the on-chip inductive effect gains prominence in gigahertz designs. A simple rule of thumb is that the inductance should be considered if resistance R and reactance ωL have similar values, where L is inductance and ω = 2πf with f being the operating frequency. In Figure 1(a), we compare R and ωL under different operating frequencies. We used the three-dimensional electromagnetic field solver Fast Henry [2] to compute R and ωL for a typical global interconnect, which is 0.8µm wide, 2µm tall, and 2000µm long. One may easily see that ωL starts to outweigh the resistance at the operating frequency of approximate one gigahertz. As the operating frequency is larger than the clock frequency due to the harmonic effect,1 on-chip inductance should be considered in the layout design for circuits of gigahertz clock frequencies.

[1]  Sung-Mo Kang,et al.  Interconnection delay in very high-speed VLSI , 1991 .

[2]  Lei He,et al.  An efficient inductance modeling for on-chip interconnects , 1999, Proceedings of the IEEE 1999 Custom Integrated Circuits Conference (Cat. No.99CH36327).

[3]  Miodrag Potkonjak,et al.  Efficient coloring of a large spectrum of graphs , 1998, Proceedings 1998 Design and Automation Conference. 35th DAC. (Cat. No.98CH36175).

[4]  Martin H. Graham,et al.  Book Review: High-Speed Digital Design: A Handbook of Black Magic by Howard W. Johnson and Martin Graham: (Prentice-Hall, 1993) , 1993, CARN.

[5]  Yehea I. Ismail,et al.  Effects of inductance on the propagation delay and repeater insertion in VLSI circuits , 2000, IEEE Trans. Very Large Scale Integr. Syst..

[6]  William H. Press,et al.  Numerical recipes in C , 2002 .

[7]  Olivier Coudert Exact coloring of real-life graphs is easy , 1997, DAC.

[8]  Andrew B. Kahng,et al.  Rectilinear Steiner Trees with Minimum Elmore Delay , 1994, 31st Design Automation Conference.

[9]  Ernest S. Kuh,et al.  A sensitivity-based wiresizing approach to interconnect optimization of lossy transmission line topologies , 1996, Proceedings 1996 IEEE Multi-Chip Module Conference (Cat. No.96CH35893).

[10]  Jason Cong,et al.  Analysis and justification of a simple, practical 2 1/2-D capacitance extraction methodology , 1997, DAC.

[11]  Shen Lin,et al.  Quick on-chip self- and mutual-inductance screen , 2000, Proceedings IEEE 2000 First International Symposium on Quality Electronic Design (Cat. No. PR00525).

[12]  Gaofeng Wang,et al.  On-chip inductance modeling and RLC extraction of VLSI interconnects for circuit simulation , 2000, Proceedings of the IEEE 2000 Custom Integrated Circuits Conference (Cat. No.00CH37044).

[13]  Yehea Ismail,et al.  Figures of merit to characterize the importance of on-chip inductance , 1999 .

[14]  Albert E. Ruehli,et al.  Inductance calculations in a complex integrated circuit environment , 1972 .

[15]  Mattan Kamon,et al.  FASTHENRY: a multipole-accelerated 3-D inductance extraction program , 1994 .

[16]  Keith A. Jenkins,et al.  When are transmission-line effects important for on-chip interconnections? , 1997 .

[17]  A. Ruehli Equivalent Circuit Models for Three-Dimensional Multiconductor Systems , 1974 .

[18]  Carl Sechen,et al.  IMPROVED SIMULATED ANNEALING ALGORIHM FOR ROW-BASED PLACEMENT. , 1987 .

[19]  Naveed A. Sherwani,et al.  Algorithms for VLSI Physical Design Automation , 1999, Springer US.

[20]  Frederick Warren Grover,et al.  Inductance Calculations: Working Formulas and Tables , 1981 .

[21]  Jason Cong,et al.  Performance optimization of VLSI interconnect layout , 1996, Integr..

[22]  Norman Chang,et al.  Fast generation of statistically-based worst-case modeling of on-chip interconnect , 1997, Proceedings International Conference on Computer Design VLSI in Computers and Processors.

[23]  Min Xu,et al.  An efficient model for frequency-dependent on-chip inductance , 2001, GLSVLSI '01.

[24]  Jason Cong,et al.  Optimal wiresizing for interconnects with multiple sources , 1995, TODE.

[25]  J. Cong,et al.  Interconnect layout optimization under higher-order RLC model , 1997, ICCAD 1997.

[26]  Michael Randolph Garey,et al.  Johnson: "computers and intractability , 1979 .

[27]  Lei He,et al.  Simultaneous shield insertion and net ordering under explicit RLC noise constraint , 2001, Proceedings of the 38th Design Automation Conference (IEEE Cat. No.01CH37232).

[28]  Lawrence T. Pileggi,et al.  IC analyses including extracted inductance models , 1999, DAC '99.

[29]  Shen Lin,et al.  Clocktree RLC extraction with efficient inductance modeling , 2000, DATE '00.