analytical cad models for the signal transients and crosstalk...

14
1214 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 27, NO. 7, JULY 2008 Analytical CAD Models for the Signal Transients and Crosstalk Noise of Inductance-Effect-Prominent Multicoupled RLC Interconnect Lines Taehoon Kim and Yungseon Eo, Senior Member, IEEE Abstract—Analytical compact-form models for the signal tran- sients and crosstalk noise of inductive-effect-prominent multi- coupled lines are developed. Capacitive and inductive coupling effects are investigated and formulated in terms of the effective single-transmission-line model and effective transmission line pa- rameters for fundamental switching modes. Arbitrary switching multicoupled lines are readily decomposed with the fundamen- tal modes by using a symbolic operation, followed by the sig- nal transients and crosstalk noise of multicoupled lines with the closed-form expressions that are derived by using a waveform ap- proximation technique. It is shown that the models have excellent agreement with SPICE simulation. Index Terms—Crosstalk, inductance effect, interconnect lines, signal transient, transmission lines. I. I NTRODUCTION A S THE CLOCK frequency of very large scale integra- tion circuits dramatically increases over several gigahertz, interconnect lines play a pivotal role in the determination of circuit performance [1]–[3]. In the strongly coupled global interconnect lines, the inductances of the lines have significant effects on the circuits’ transient characteristics and coupling noises [4], [5]. In such high-speed ICs, since the signal integrity concerned with interconnect lines cannot be guaranteed with- out taking inductance-prominent transmission line effects into account, the resistive, inductive, and capacitive (RLC) trans- mission line model for the accurate signal integrity verification of the circuits becomes essential. However, most large-scale IC computer-aided design (CAD) tools hardly support such distributed RLC circuit models that require heavy computation time and hardware resources. To improve the accuracy and efficiency of CAD tools, such as routers, and timing or noise verification tools, a simple but accurate compact CAD model for the signal transients of the multicoupled lines should be included within them, since analog simulation CAD tools are very slow for million-transistor-circuit analysis. Since the electromagnetic coupling effects crucially limit IC performance, they have to be considered in the early phase of Manuscript received May 28, 2007; revised September 10, 2007 and January 14, 2008. This paper was recommended by Associate Editor J. R. Phillips. The authors are with the Department of Electrical and Computer En- gineering, Hanyang University, Ansan 425-791, Korea (e-mail:thkim@giga. hanyang.ac.kr; [email protected]). Digital Object Identifier 10.1109/TCAD.2008.923094 Fig. 1. Inductive and capacitive crosstalk of 2-coupled lines (with the trans- mission line parameters in [12]). circuit design. So far, numerous crosstalk models have been developed [6]–[30]. Traditionally, most of the crosstalk models for the on-chip interconnect lines are based on the capacitive coupling effect [6]–[11]. It is simply because the RC seems to be more prominent than the “L/R.” However, as the circuit switching speed increases, the inductive coupling effect plays an important role. Lorival et al. [12] reported that not only capacitive coupling but also inductive coupling of 2-coupled lines become very significant by separating the capacitive and inductive coupling. As shown in Fig. 1, the crosstalk voltage can be represented by decoupling the capacitive and inductive coupling voltages as V crosstalk(RLC) V crosstalk(C) + V crosstalk(L) . (1) Note that only the capacitive crosstalk noise is not accurate enough to verify the signal coupling noise between lines. Thus, the signal transients of the coupling-aware switching lines and the crosstalk noise of a quiet line cannot be accurately determined without considering the inductive coupling effect. There has been much research that is concerned with mul- ticoupled RLC line analysis and modeling [13]–[30]. How- ever, unlike the capacitance-effect-prominent lines (i.e., the RC lines), a compact form of CAD model concerned with the signal transients of inductive-effect-prominent coupled lines may not be readily determined, since the signal transients 0278-0070/$25.00 © 2008 IEEE

Upload: others

Post on 21-Feb-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Analytical CAD Models for the Signal Transients and Crosstalk …giga.hanyang.ac.kr/Publication/Pub_data/IS/08TK_ACMF.pdf · 2020-01-02 · 1214 IEEE TRANSACTIONS ON COMPUTER-AIDED

1214 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 27, NO. 7, JULY 2008

Analytical CAD Models for the Signal Transients andCrosstalk Noise of Inductance-Effect-Prominent

Multicoupled RLC Interconnect LinesTaehoon Kim and Yungseon Eo, Senior Member, IEEE

Abstract—Analytical compact-form models for the signal tran-sients and crosstalk noise of inductive-effect-prominent multi-coupled lines are developed. Capacitive and inductive couplingeffects are investigated and formulated in terms of the effectivesingle-transmission-line model and effective transmission line pa-rameters for fundamental switching modes. Arbitrary switchingmulticoupled lines are readily decomposed with the fundamen-tal modes by using a symbolic operation, followed by the sig-nal transients and crosstalk noise of multicoupled lines with theclosed-form expressions that are derived by using a waveform ap-proximation technique. It is shown that the models have excellentagreement with SPICE simulation.

Index Terms—Crosstalk, inductance effect, interconnect lines,signal transient, transmission lines.

I. INTRODUCTION

A S THE CLOCK frequency of very large scale integra-tion circuits dramatically increases over several gigahertz,

interconnect lines play a pivotal role in the determination ofcircuit performance [1]–[3]. In the strongly coupled globalinterconnect lines, the inductances of the lines have significanteffects on the circuits’ transient characteristics and couplingnoises [4], [5]. In such high-speed ICs, since the signal integrityconcerned with interconnect lines cannot be guaranteed with-out taking inductance-prominent transmission line effects intoaccount, the resistive, inductive, and capacitive (RLC) trans-mission line model for the accurate signal integrity verificationof the circuits becomes essential. However, most large-scaleIC computer-aided design (CAD) tools hardly support suchdistributed RLC circuit models that require heavy computationtime and hardware resources. To improve the accuracy andefficiency of CAD tools, such as routers, and timing or noiseverification tools, a simple but accurate compact CAD modelfor the signal transients of the multicoupled lines should beincluded within them, since analog simulation CAD tools arevery slow for million-transistor-circuit analysis.

Since the electromagnetic coupling effects crucially limit ICperformance, they have to be considered in the early phase of

Manuscript received May 28, 2007; revised September 10, 2007 andJanuary 14, 2008. This paper was recommended by Associate EditorJ. R. Phillips.

The authors are with the Department of Electrical and Computer En-gineering, Hanyang University, Ansan 425-791, Korea (e-mail:[email protected]; [email protected]).

Digital Object Identifier 10.1109/TCAD.2008.923094

Fig. 1. Inductive and capacitive crosstalk of 2-coupled lines (with the trans-mission line parameters in [12]).

circuit design. So far, numerous crosstalk models have beendeveloped [6]–[30]. Traditionally, most of the crosstalk modelsfor the on-chip interconnect lines are based on the capacitivecoupling effect [6]–[11]. It is simply because the RC seemsto be more prominent than the “L/R.” However, as the circuitswitching speed increases, the inductive coupling effect playsan important role. Lorival et al. [12] reported that not onlycapacitive coupling but also inductive coupling of 2-coupledlines become very significant by separating the capacitive andinductive coupling. As shown in Fig. 1, the crosstalk voltagecan be represented by decoupling the capacitive and inductivecoupling voltages as

Vcrosstalk(RLC) ≈ Vcrosstalk(C) + Vcrosstalk(L). (1)

Note that only the capacitive crosstalk noise is not accurateenough to verify the signal coupling noise between lines. Thus,the signal transients of the coupling-aware switching linesand the crosstalk noise of a quiet line cannot be accuratelydetermined without considering the inductive coupling effect.

There has been much research that is concerned with mul-ticoupled RLC line analysis and modeling [13]–[30]. How-ever, unlike the capacitance-effect-prominent lines (i.e., theRC lines), a compact form of CAD model concerned withthe signal transients of inductive-effect-prominent coupled linesmay not be readily determined, since the signal transients

0278-0070/$25.00 © 2008 IEEE

Page 2: Analytical CAD Models for the Signal Transients and Crosstalk …giga.hanyang.ac.kr/Publication/Pub_data/IS/08TK_ACMF.pdf · 2020-01-02 · 1214 IEEE TRANSACTIONS ON COMPUTER-AIDED

KIM AND EO: CAD MODELS FOR SIGNAL TRANSIENTS AND CROSSTALK NOISE OF RLC INTERCONNECT LINES 1215

of inductance-effect-prominent lines result in complicatedlyoscillating nonmonotonic wave shapes. Thus, most of the in-vestigations are based on SPICE simulation [13]–[15] or avery simple 2-coupled line model [16]–[27]. However, althoughthe reference shielding lines are intentionally inserted in thedesign of multicoupled lines, the simple 2-coupled lines are notsufficient enough to verify the signal coupling effects. Thus, itis considered that at least 3-coupled lines need to be tested.

In reality, multicoupled transmission lines are mathemati-cally formulated with the second-order differential equationsof the same number of lines. However, it is very compli-cated for the simultaneous differential equations to be analyt-ically solved. Thus, signal decoupling techniques are usuallyemployed for the multicoupled line analysis. If the lines arelossless or lossy identical, the coupled signals can be readilydecoupled in the frequency domain by using the well-knownmodal analysis technique. However, the frequency-domainmodal decoupling technique has two fundamental limitationsthat will be employed for the time-domain signal transientanalysis. First, it is mathematically proven that nonidenticallossy lines cannot be decoupled [32]. Second, the frequency-domain signals definitely require the time-consuming integralcalculation to determine the time-domain counterparts. In con-trast, decoupling the coupled signals in the time domain is aformidable task because very complicated higher order cou-pling effects have to carefully be taken into account. This maybe one of the main reasons behind why the time-domain signaldecoupling is usually limited to 2- or 3-coupled lines.

Recently, analytical RLC-coupled line models for more thantwo lines have been reported [28]–[30]. However, the multicou-pled line models may have limitations in their accuracy, sincethey have much aggressive approximation for the model deriva-tion, such as no-coupling-aware switching and not-acceptableopen load termination assumption [28], nonphysical empiricalcorrection for the inductive coupling effects [29], and inaccu-rate switching-factor-based splitting of the coupled lines [30].

In this paper, at first, assuming 1) linear driver model (i.e.,voltage source and source resistance), 2) identical RLC cou-pled lines, and 3) step input signals, compact closed-formmodels for signal transients and crosstalk noise of arbitraryswitching 2- and 3-coupled RLC lines are developed and ver-ified. Then, the models are extended to be more general formsthat can be applied for the ramp input signals and n-coupledlines of more than three lines. Furthermore, it is investigatedthat the models can be exploited approximately with less than10% error in the maximum crosstalk noise and with 5% error inthe timing delay, even for the nonidentical lines, if the resistancevariations of the lines are less than 20%. The proposed lineardriver models may be applied to circuits with nonlinear driversby using the linear approximation techniques of the nonlineardrivers [35], [36].

This paper is organized as follows. First, the fundamentalmodes of the multicoupled lines and the effective transmissionline parameters that correspond to the fundamental modes aredetermined. Then, it is shown that the signal transients of allthe switching patterns are decomposed with linear combinationof the fundamental switching modes by using a symbolicoperation. Next, the compact forms of signal transient and

Fig. 2. Multicoupled transmission line circuit model and effective single-linemodel.

crosstalk expressions for the fundamental switching modes aredeveloped by using a waveform approximation technique [31].Finally, the models are extended to be more general forms, andtheir accuracy is verified by comparing the signal transient andcrosstalk noise waveforms with SPICE simulation.

II. FUNDAMENTAL MODES OF 2-COUPLED LINES

In the frequency domain, the n-coupled transmission lineequations are given by [32]

d2

dz2[V (z)] = [Z][Y ] [V (z)]

d2

dz2[I(z)] = [Y ][Z] [I(z)] (2)

where

[Z] = [R] + jω[L]

[Y ] = [G] + jω[C] ≈ jω[C]. (3)

Here, [R], [L], [C], and [G] are the per-unit-length (PUL)transmission line parameter matrices and are n × n square ma-trices. Thus, the system has n eigenmodes. The representativeswitching patterns of 2-coupled lines are 0 ↑ (0 ↓, ↑ 0), ↑↑,and ↑↓, where each switching characteristic is symbolized anddefined by the three switching symbols as ↑ (i.e., switchingfrom logic 0 to logic 1), ↓ (i.e., switching from logic 1 tologic 0), and 0 (i.e., the quiet state). However, these switchingpatterns can be represented by two fundamental switchingmodes (i.e., even and odd modes). Physically, the even modeis a switching mode in which both lines switch in the samedirection (i.e., ↑↑), and the odd mode means a switching modein which lines switch in opposite directions (i.e., ↑↓) [17]. Then,the differential equation can be converted to an effective singleline, as shown in Fig. 2. That is, as an example, the odd-modeequation becomes

d2V ↑↓

dz2= jωRC↑↓

effV ↑↓ − ω2L↑↓effC↑↓

effV ↑↓. (4)

Thus, once the effective transmission line parameters are de-termined for each fundamental mode, the signal transients andcrosstalk can be readily determined.

Page 3: Analytical CAD Models for the Signal Transients and Crosstalk …giga.hanyang.ac.kr/Publication/Pub_data/IS/08TK_ACMF.pdf · 2020-01-02 · 1214 IEEE TRANSACTIONS ON COMPUTER-AIDED

1216 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 27, NO. 7, JULY 2008

TABLE IREPRESENTATION OF VARIOUS SWITCHING PATTERNS AND REPRESENTATIVE SWITCHING FOR 3-COUPLED LINES

The PUL transmission line parameters for the 2-coupled linesare defined as

[R]PUL =[

R 00 R

]

[L]PUL =[

L11 L12

L12 L11

](5)

[C]PUL =[

(C11 + C12) −C12

−C12 (C12 + C11)

]. (6)

Note that since the PUL capacitance parameter matrix is de-fined as an admittance parameter matrix, the real physicalcapacitances of the lines can be rewritten as

[C]physical =[

C11 C12

C12 C11

]. (7)

The effective single-line transmission line parameters for boththe even and odd modes are

Leveneff = L↑↑

eff = L11 + L12

Ceveneff = C↑↑

eff = C11 (8)

Loddeff = L↑↓

eff = L11 − L12

Coddeff = C↑↓

eff = C11 + 2C12. (9)

Thus, the characteristic impedances Z and propagation con-stants γ of the even and odd modes can be determined by [12]

Z↑↑ =

√R + jω(L11 + L12)

jωC11

Z↑↓ =

√R + jω(L11 − L12)

jω(C11 + 2C12)(10)

γ↑↑ =√

(R + jω(L11 + L12)) jωC11 (11)

γ↑↓ =√

(R + jω(L11 − L12)) jω(C11 + 2C12). (12)

Note that any signal traveling in the coupled transmission linesystem can be expressed as the linear combination of theseeigenmodes. For example, if the first line is switching fromlogic 0 to logic 1 and the second line is in a quiet state, thesignals on the respective lines due to switching (i.e., ↑ 0) can bereadily determined by using a symbolic operation, i.e.,

(↑ 0)line−1≡( ↑ 0) =(↑↑) + (↑↓)

2=

12

((even) + (odd))

⇒ the switching signal transient of 2-coupled lines. (13)

(↑ 0)line−2≡(↑ 0 ) =(↑↑) − (↑↓)

2=

12

((even) − (odd))

⇒ the crosstalk noise of 2-coupled lines. (14)

Note that the line of interest for the switching mode is markedwith a square box.

III. SWITCHING MODES OF 3-COUPLED LINES

There are 27 switching cases for the 3-coupled lines, asshown in Table I, although only a few switching cases canbe considered as representative switching patterns or switchingpatterns of interest, since the others are trivial switching pat-terns. Nonetheless, similar to the 2-coupled lines, only if the

Page 4: Analytical CAD Models for the Signal Transients and Crosstalk …giga.hanyang.ac.kr/Publication/Pub_data/IS/08TK_ACMF.pdf · 2020-01-02 · 1214 IEEE TRANSACTIONS ON COMPUTER-AIDED

KIM AND EO: CAD MODELS FOR SIGNAL TRANSIENTS AND CROSSTALK NOISE OF RLC INTERCONNECT LINES 1217

fundamental switching modes and the effective transmissionline parameters of the 3-coupled lines can be determined canthe differential equation for the 3-coupled lines be representedby an effective single-line transmission line equation, as in (4).Although the rigorous eigenmodes can be determined by usingeigenvalue analysis, the modal parameters are very complicateddue to the crosstalk effect between the lines. Furthermore,the mathematical eigenmodes may not be simply related withphysical switching patterns without taking the complicatedcoupling effect into account.

In reality, without considering the crosstalk effects, the threeswitching patterns [i.e., “↑ 0 ↓,” “↓↑ 0 (0 ↑↓),” and “↑↑↑”]can be regarded as the three fundamental modes since all theswitching patterns of the 3-coupled lines can be representedwith the linear combination of these switching patterns. How-ever, it is not the case for strongly coupled lines since thecrosstalk has significant effects on the signal transients. Notethat for the first switching mode (i.e., “↑ 0 ↓”), the crosstalkeffect of the quiet line can be neglected. In contrast, for the sec-ond switching mode (i.e., “↓↑ 0 (0 ↑↓)”), although the inductivecoupling effect in the quiet line is negligibly small, the capaci-tive coupling effect cannot be neglected. On the contrary, in thesame directional switching modes (e.g., “↑↑ 0” and “↑ 0 ↑”),since there may be large inductive and capacitive crosstalks inthe quiet line, the effective transmission line parameters have tobe carefully determined by taking both inductive and capacitivecoupling effects into account.

To decouple the coupled line equations, Cao et al. [30]introduced a switching factor (Sij ≡ vi/vj) between the ithand jth lines. Sij can be defined as “Sij ≡ 1 (if both linesare switching in the same direction) and Sij ≡ −1 (if the twolines are switching in opposite directions).” However, sinceSij ≡ 0 or Sij ≡ ∞ if one of the lines is in a quiet state, thequiet-line crosstalk effect for the switching mode of “↓↑ 0” isneglected. Furthermore, the transmission line parameters forthe switching mode of “↑↑↑” cannot be accurately determinedby using the switching factor. Thus, such a switching factor isnot a generally acceptable assumption. In this paper, consid-ering the underlying physical meaning of the switching effectin more detail, the effective transmission line parameters aredetermined.

A. Effective Line Parameters of “↑ 0 ↓”The PUL transmission line parameters of 3-coupled lines are

defined as

[R]PUL =

R 0 0

0 R 00 0 R

[L]PUL =

L11 L12 L13

L12 L22 L12

L13 L12 L11

(15)

[C]PUL =

(C11+C12+C13) −C12 −C13

−C12 (C22+2C12) −C12

−C13 −C12 (C11+C12+C13)

.

(16)

The real physical capacitances of the lines can be re-written as

[C]physical =

C11 C12 C13

C12 C22 C12

C13 C12 C11

. (17)

Since the nonswitching line can be considered as a ground, thecoupling capacitance has an additive effect on the neighboringline’s self-capacitance. In contrast, the bidirectional switchinglines double the additive effect. Thus, the effective capacitancesfor the switching mode of “↑ 0 ↓” can be determined by

C↑0↓eff-1 =C11 + C12 + 2C13 ≈ C11 + C12 (18)

C↑0↓eff-2 =C22 + 2C12 (19)

C↑0↓eff-3 =C33 + C32 + 2C31 ≈ C33 + C32 = C↑0↓

eff-1. (20)

In contrast, because of the magnetic flux linkage of line 2, withlines 1 and 3 exactly canceling each other out, the effectiveinductance of line 2 approximately becomes

L↑0↓eff-2 ≈ L22. (21)

For the outer lines, the effective inductances can be determinedby developing the transmission line equation (2) as follows:

L↑0↓eff-1 =L11 − L13

C↑0↓eff-3

C↑0↓eff-1

= L11 − L13 (22)

L↑0↓eff-3 =L33 − L31

C↑0↓eff-1

C↑0↓eff-3

= L33 − L31 = L↑0↓eff-1. (23)

B. Effective Line Parameters of “↓↑ 0”

The effective transmission line parameters of lines 1 and 2 forthe switching mode of “↓↑ 0” can be determined with a similartechnique as in the switching mode of “↑ 0 ↓,” i.e.,

C↓↑0eff-1 = C11 + 2C12 + C13 ≈ C11 + 2C12 (24)

C↓↑0eff-2 = C22 + 2C21 + C23 (25)

L↓↑0eff-1 = L11 − L12

C↓↑0eff-2

C↓↑0eff-1

L↓↑0eff-2 = L22 − L21

C↓↑0eff-1

C↓↑0eff-2

. (26)

Note that to determine the crosstalk signal of the quiet line(i.e., the signal transient of the third line) of the switchingmode of “↓↑ 0,” the quiet-line signal switching has to berepresented with other line switching signals. However, unlikethe 2-coupled lines in which a quiet-line signal (crosstalk) canbe represented in terms of the even- and odd-mode signals, theinduced crosstalk signal of the third line of the switching modeof “↓↑ 0” cannot be directly determined. Thus, manipulationfor the crosstalk signal determination of the nonswitching lineis necessary. In this paper, the interaction between the quiet lineand the other switching line is approximately represented by

Page 5: Analytical CAD Models for the Signal Transients and Crosstalk …giga.hanyang.ac.kr/Publication/Pub_data/IS/08TK_ACMF.pdf · 2020-01-02 · 1214 IEEE TRANSACTIONS ON COMPUTER-AIDED

1218 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 27, NO. 7, JULY 2008

a quasi-2-coupled transmission line circuit model. Therefore,the quiet-line signal can be accurately determined by using theeven- and odd-mode technique as in 2-coupled lines.

The self-capacitance of the third line can be represented as intwo lines, i.e.,

C↓↑0eff-3 = (C33 + C31)self + (C32)mutual. (27)

In contrast, the effective self-inductance of line 3 can be repre-sented as in two lines, i.e.,

L↓↑0eff-3 ≈ (L33 − L31)self + (L32 − L31)mutual. (28)

Thus, considering (27), a reduced two-line capacitance matrixbetween lines 2 and 3 can be deduced as follows:

[C]reduced(lines 2 and 3) =[

C22 + 2C12 C23

C32 C33 + C13

]. (29)

Similarly, from (28), a reduced two-line inductance matrixbetween lines 2 and 3 can be deduced as follows:

[L]reduced(lines 2 and 3) =

[L22 − L21

C↓↑0eff-1

C↓↑0eff-2

0

L32 − L31 L33 − L31

].

(30)

Note that since (29) and (30) are not symmetrical matrices,the symbolic operations as in (13) and (14) cannot be directlyemployed. Thus, by taking the average values of the self-capacitance, (29) is approximated as a symmetrical matrix asfollows:

[C]reduced(lines 2 and 3)

≈[ C22+2C12+C33+C13

2 C23

C23C22+2C12+C33+C13

2

]. (31)

Furthermore, since L32 − L31 ≈ 0 and L22 − L21(Ceff−1/Ceff−2) ≈ L33 − L31, the inductance matrix of (30) can beapproximated as a symmetrical matrix as follows:

[L]reduced(lines 2 and 3)

=

L22 − L21

C↓↑0eff-1

C↓↑0eff-2

0

0 L22 − L21C↓↑0

eff-1C↓↑0

eff-2

. (32)

Thus, the crosstalk signal can be approximately determined byusing the even and odd modes with (31) and (32). The crosstalknoise of the switching mode “↓↑ 0” can be determined by

(↓↑ 0)line 3 ≈ (↑ 0)reduced(line 2) =(↑↑)reduced − (↑↓)reduced

2.

(33)

The crosstalk signal of the quiet line has excellent agreementwith the 3-coupled line SPICE simulation, as shown in Fig. 3.

C. Effective Line Parameters of “↑↑↑”In the switching mode of “↑↑↑,” the effective transmission

line parameters cannot be accurately determined without con-

Fig. 3. Crosstalk signals in the quiet line for the switching pattern of“↓ ↑ 0 .”

sidering the coupling effects. In the switching mode of (↑↑↑),there may be no capacitive coupling. However, there arestrong magnetic coupling effects. The following effective self-inductances of each line can be considered:

L1 ≡L11 + L12 + L13 (34)

L2 ≡L22 + L21 + L23 = L22 + 2L12 (35)

L3 ≡L33 + L31 + L32 = L1. (36)

Note that since L2 = L1, there is an instantaneous charge vari-ation ∆Q between lines 1 and 2 (line 3). Thus, there may be anextra electric field variation between lines 1 and 2 (and line 3).Assuming that line 2 has an extra positive charge variation ∆Qand the corresponding voltage variation ∆V , the capacitancevariation due to the inductive coupling can be represented by

∆C1 =Q1 − Q2

V1+

Q1 − Q3

V1=

∆Q12 + ∆Q13

V1(37)

∆C2 =Q2 − Q1

V2+

Q2 − Q3

V2=

∆Q21 + ∆Q23

V2(38)

∆C3 =Q3 − Q1

V3+

Q3 − Q2

V3=

∆Q31 + ∆Q32

V3. (39)

Since ∆Qij = Cij∆Vij = Cij(Vi − Vj), the capacitance vari-ations of each line become

∆C1 =∆Q12 + ∆Q13

V1=

C12(V1 − V2) + C13(V1 − V3)V1

(40)

∆C2 =∆Q21 + ∆Q23

V2=

C21(V2 − V1) + C23(V2 − V3)V2

(41)

∆C3 =∆Q31 + ∆Q32

V3=

C31(V3 − V1) + C32(V3 − V2)V3

.

(42)

Note that since the amount of voltage variation ∆Vij can beconsidered to be proportional to the effective self-inductancevariation between the lines, the voltage variations that

Page 6: Analytical CAD Models for the Signal Transients and Crosstalk …giga.hanyang.ac.kr/Publication/Pub_data/IS/08TK_ACMF.pdf · 2020-01-02 · 1214 IEEE TRANSACTIONS ON COMPUTER-AIDED

KIM AND EO: CAD MODELS FOR SIGNAL TRANSIENTS AND CROSSTALK NOISE OF RLC INTERCONNECT LINES 1219

correspond to the inductance variation between the lines canbe formulated as

V1 − V2

V1=

L1 − L2

L1

V1 − V3

V1=

L1 − L3

L1(43)

V2 − V1

V2=

L2 − L1

L2

V2 − V3

V2=

L2 − L3

L2(44)

V3 − V1

V3=

L3 − L1

L3

V3 − V2

V3=

L3 − L2

L3. (45)

Thus, the capacitance variations that correspond to the inductivecoupling can be rewritten as

∆C1 =C12

(1 − L2

L1

)+ C13

(1 − L3

L1

)≈ C12

(1 − L2

L1

)(46)

∆C2 =C21

(1 − L1

L2

)+ C23

(1 − L3

L1

)= 2C21

(1 − L1

L2

)(47)

∆C3 =C31

(1 − L1

L3

)+ C32

(1 − L2

L3

)≈ C32

(1 − L2

L3

).

(48)

Therefore, the effective self-capacitances of the lines can bedetermined by

C↑↑↑eff-1 = C11 + ∆C1 = C11 + C12

(1 − L2

L1

)(49)

C↑↑↑eff-2 = C22 + ∆C2

= C22 + C21

(1 − L1

L2

)+ C23

(1 − L3

L2

)

= C22 + 2C21

(1 − L1

L2

)(50)

C↑↑↑eff-3 = C33 + ∆C3 = C33 + C32

(1 − L2

L3

)= C↑↑↑

eff-1.

(51)

It is noteworthy that if L1 = L2, the effective capacitancesof the lines are C↑↑↑

eff-1 = C11 and C↑↑↑eff-2 = C22. The effective

inductances of the lines are determined by

L↑↑↑eff-1 =L11 + L12

C↑↑↑eff-2

C↑↑↑eff-1

V2

V1+ L13

C↑↑↑eff-3

C↑↑↑eff-1

V3

V1

=L11 + L12C↑↑↑

eff-2C↑↑↑

eff-1

L2

L1+ L13 (52)

L↑↑↑eff-2 =L22 + L21

C↑↑↑eff-1

C↑↑↑eff-2

V1

V2+ L23

C↑↑↑eff-3

C↑↑↑eff-2

V3

V2

=L22 + 2L21C↑↑↑

eff-1C↑↑↑

eff-2

L1

L2(53)

L↑↑↑eff-3 =L33 + L32

C↑↑↑eff-2

C↑↑↑eff-3

V2

V3+ L31

C↑↑↑eff-1

C↑↑↑eff-3

V1

V3

=L33 + L32C↑↑↑

eff-2C↑↑↑

eff-3

L2

L3+ L31 = L↑↑↑

eff-1. (54)

As shown in Fig. 4, the equivalent switching circuit modelsshow excellent agreement with SPICE simulation.

D. Switching Pattern Decomposition UsingFundamental Modes

All of the switching patterns for 3-coupled lines can berepresented using the three fundamental switching modes. Thatis, an arbitrary coupled switching pattern Pcoupled can besystematically represented in terms of the fundamental switch-ing modes. First, the fundamental switching modes can bedefined as

f1 ≡ (↑↑↑)f2 ≡ (↓↑ 0)f3 ≡ (0 ↑↓)f4 ≡ (↑ 0 ↓).

(55)

Then, the respective line switching of the coupled lines withoutother line switching can be represented with the fundamentalmodes as follows:

g1 ≡ (↑ 00) = 13 [(↑↑↑) + (↑↓ 0) + (↑ 0 ↓)]

= 13 [f1 − f2 + f4]

g2 ≡ (0 ↑ 0) = 13 [(↑↑↑) + (↓↑ 0) + (0 ↑↓)]

= 13 [f1 + f2 + f3]

g3 ≡ (00 ↑) = 13 [(↑↑↑) + (0 ↓↑) + (↓ 0 ↑)]

= 13 [f1 − f3 − f4].

(56)

Representing the 3-coupled line switching with digital values,i.e., Pcoupled = (d1, d2, d3), where the digital values are de-fined as

di ≡ 1, for ↑−1, for ↓0, for 0

(57)

the switching pattern Pcoupled with (d1, d2, d3) can be decou-pled with the fundamental switching modes as

Pdecoupled =3∑

i=1

di · gi. (58)

As an example, for the switching pattern of “Pcoupled = (↑↓↓),”it can be represented with the digital values, i.e., Pcoupled =(d1, d2, d3), where d1 = 1, d2 = −1, and d3 = −1. Thus

Pdecoupled = g1 − g2 − g3 =13(−f1 − 2f2 + 2f4)

=13(↓↓↓) + 2(↑↓ 0) + 2(↑ 0 ↓) . (59)

In this manner, the symbolic expressions of the last column inTable I can be readily derived.

Page 7: Analytical CAD Models for the Signal Transients and Crosstalk …giga.hanyang.ac.kr/Publication/Pub_data/IS/08TK_ACMF.pdf · 2020-01-02 · 1214 IEEE TRANSACTIONS ON COMPUTER-AIDED

1220 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 27, NO. 7, JULY 2008

Fig. 4. SPICE simulation of signal transients and crosstalk noise using the3-coupled line model and the effective single-line model. (a) Line 1. (b) Line 2.(c) Line 3.

IV. ANALYTICAL SIGNAL TRANSIENT MODELING

A. Signal Transient Model for 2-Coupled Lines

All the switching patterns of the 2-coupled lines can berepresented using two fundamental switching modes (i.e., two

eigenmodes): 1) the even mode (↑↑) and 2) the odd mode(↑↓). If the line driver is modeled with the unit step signal andsource resistance, while the load is modeled as a capacitance,signal transient and crosstalk noise can be mathematicallyformulated using the Traveling-wave-based Waveform Approx-imation (TWA)-based signal transient expressions [31].

The odd-mode waveform can be approximately determinedonly with three poles, i.e.,

Vodd(0 ≤ t ≤ ∞) ≈ Vodd-3pole(t) (60)

where the subscript “3pole” indicates the three-pole-basedtime-domain response [31].

The time of flight tevenf0 and a time difference between “theright before the reflection” and “the right after the reflection”δeven for the even mode are defined as

tevenf0 =√

l · Leveneff (l · Ceven

eff + CL) (61)

δeven =√

l · Leveneff (l · Ceven

eff + CL) − l√

Leveneff Ceven

eff . (62)

For the even mode, the waveform can be determined by

Veven

(0 ≤ t ≤ (

tevenf0 − δeven))

= 0 (63)

Veven

(tevenf0 − δeven

) ≤ t ≤ (tevenf0 + δeven

)

=Veven-3pole

(tevenf0

)δeven

(t − tevenf0

)+ Veven-3pole

(tevenf0

)(64)

Veven

((tevenf0 + δeven

) ≤ t ≤ (3tevenf0 − δeven

))= 2Veven-3pole

(tevenf0

)

+ weven

1 − exp

t −(tevenf0 + δeven

)τ even

(65)

Veven

(t ≥ (

3tevenf0 − δeven))

≈ Veven-3pole

(t ≥ (

3tevenf0 − δeven))

(66)

where

τ even = (l · R) (l · Ceveneff + CL) (67)

weven =Veven-3pole

(3tevenf0 − δeven

)− 2Veven-3pole

(tevenf0

)1 − exp

− 2(teven

f0 −δeven)τeven

.

(68)

B. Signal Transient Model for 3-Coupled Lines

As discussed in Section III, all the switching patterns for the3-coupled lines (see Table I) can be approximately representedwith the linear combination of the following three fundamentalswitching modes: 1) ↑↑↑; 2) ↑ 0 ↓; and 3) ↓↑ 0. Note thatsince the center line shows the worst-case signal transient andcrosstalk noise, the center line is the line of the greatest interest.

Page 8: Analytical CAD Models for the Signal Transients and Crosstalk …giga.hanyang.ac.kr/Publication/Pub_data/IS/08TK_ACMF.pdf · 2020-01-02 · 1214 IEEE TRANSACTIONS ON COMPUTER-AIDED

KIM AND EO: CAD MODELS FOR SIGNAL TRANSIENTS AND CROSSTALK NOISE OF RLC INTERCONNECT LINES 1221

Thus, the mathematical formulation here is focused on thecenter line. However, all other signal transients and crosstalknoises have the same mathematical form as in the center linewith different switching symbols.1) First Fundamental Switching Mode (↑↑↑): In this case,

since the inductance effect is very large, a simple three-pole ap-proximation is not accurate enough. In the kth line, the effectivetime of flight, i.e., t↑↑↑f0-k, and the reflection time difference, i.e.,

δ↑↑↑k , are defined as

t↑↑↑f0-k =√

l · L↑↑↑eff-k

(l · C↑↑↑

eff-k + CL

)(69)

δ↑↑↑k =√

l · L↑↑↑eff-k

(l · C↑↑↑

eff-k + CL

)− l

√L↑↑↑

eff-kC↑↑↑eff-k.

(70)

Then, the center line signal transient can be determined by

V ↑↑↑k

(0 ≤ t ≤

(t↑↑↑f0-k − δ↑↑↑k

))= 0 (71)

V ↑↑↑k

((t↑↑↑f0-k − δ↑↑↑k

)≤ t ≤

(t↑↑↑f0-k + δ↑↑↑k

))

=V ↑↑↑

k3pole

(t↑↑↑f0-k

)δ↑↑↑k

(t − t↑↑↑f0-k

)+ V ↑↑↑

k3pole

(t↑↑↑f0-k

)(72)

V ↑↑↑k

((t↑↑↑f0-k + δ↑↑↑k

)≤ t ≤

(3t↑↑↑f0-k − δ↑↑↑k

))= 2V ↑↑↑

k3pole

(t↑↑↑f0-k

)

+ w↑↑↑k

1 − exp

t −(t↑↑↑f0-k + δ↑↑↑k

)τ ↑↑↑k

(73)

V ↑↑↑k

(t ≥

(3t↑↑↑f0-k − δ↑↑↑k

))≈ V ↑↑↑

k3pole

(t ≥

(3t↑↑↑f0-k − δ↑↑↑k

))(74)

where

τ ↑↑↑k = (l · R)

(l · C↑↑↑

eff-k + CL

)(75)

w↑↑↑k =

V ↑↑↑k3pole

(3t↑↑↑f0-k − δ↑↑↑k

)− 2V ↑↑↑

k3pole

(t↑↑↑f0-k

)1 − exp

− 2(t↑↑↑

f0-k−δ↑↑↑

k )τ↑↑↑

k

.

(76)

2) Second Fundamental Switching Mode (↑ 0 ↓): In thismode, the center line has no effective signal, i.e.,

V ↑0↓2 (t) = 0. (77)

In contrast, the outer line model parameters are determinedfrom (18), (20), (22), and (23). As in the odd mode of2-coupled lines, since the inductance effect is not prominent(i.e., “R ωL↑0↓

eff ”), the three-pole approximation can be ex-ploited, i.e.,

V ↑0↓1,3 (t) ≈ V ↑0↓

1,3 3pole(t). (78)

3) Third Fundamental Switching Mode (↓↑ 0): In thismode, as in the switching mode of “↑ 0 ↓,” and since theinductance effect is not prominent (i.e., “R ωL↓↑0

eff ”), thethree-pole approximation can be exploited, i.e.,

V ↓↑01,2 (t) ≈ V ↓↑0

1,2 3pole(t). (79)

The crosstalk noise can be determined by

V ↓↑03 (t)≈V

(↑0)reduced3 (t)=

12

((even)reduced−(odd)reduced) .

(80)

V. VERIFICATION OF THE MODELS

To verify the accuracy of the proposed model, transmissionline parameters for test structures that are based on a deep-submicrometer technology [1], [33] are determined using acommercial field solver. It is assumed that the line width is540 nm, the line spacing is 540 nm, and the line thickness is975 nm. An effective dielectric constant is assumed to be 2.8.The transmission line parameters for 2-coupled lines are

[R] =[

44.44 00 44.44

]

[L] =[

0.612 0.3800.380 0.612

]

[C] =[

161.83 −54.884−54.884 161.83

]

where [R] is given in ohms per millimeter, [L] is given innanohenries per millimeter, and [C] is given in femtofarads permillimeter.

Similarly, the transmission line parameters for 3-coupledlines are

[R] =

44.44 0 0

0 44.44 00 0 44.44

[L] =

0.612 0.380 0.252

0.380 0.612 0.3800.252 0.380 0.612

[C] =

161.78 −54.152 −1.5403−54.152 189.17 −54.152−1.5403 −54.152 161.78

where [R] is given in ohms per millimeter, [L] is given innanohenries per millimeter, and [C] is given in femtofarads permillimeter.

As shown in Fig. 5, signal transients and crosstalk noise thatuse the proposed compact models are compared with [30] andSPICE simulation. The proposed models have excellent agree-ment with SPICE simulation. Note that since [30] suggestsan empirical fitting model for the “↑ 0 ↑” switching pattern, itcannot be directly compared in Fig. 5.

Furthermore, for the interesting switching patterns with var-ious circuit design variables (e.g., line length, line spacing, and

Page 9: Analytical CAD Models for the Signal Transients and Crosstalk …giga.hanyang.ac.kr/Publication/Pub_data/IS/08TK_ACMF.pdf · 2020-01-02 · 1214 IEEE TRANSACTIONS ON COMPUTER-AIDED

1222 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 27, NO. 7, JULY 2008

Fig. 5. Signal transients and crosstalk noise of 3-coupled lines (with Rs =50 Ω and CL = 10 fF) in the center lines.

Fig. 6. Comparison of analytical models and SPICE simulation for the “↑ 0”switching pattern.

Fig. 7. Comparison of analytical models and SPICE simulation for the “↑0 ↑” switching pattern.

line width), the signal transients and crosstalk noises that usethe analytical model are compared with SPICE simulation. Thewave shapes of the proposed compact models have excellent

Fig. 8. Comparison of analytical models and SPICE simulation for the “↑↓↑”switching pattern. (a) Line 1. (b) Line 2.

Fig. 9. Ramp input representation using delayed step inputs.

agreement with SPICE simulation (see Figs. 6–8). However, thecomputation time of the models is several thousand times fasterthan that of SPICE.

VI. EXTENSION OF THE MODELS FOR

PRACTICAL APPLICATIONS

A. Models for Ramp Inputs

The previous step input models can be modified for rampinput models, which can be considered to be more general. Asshown in Fig. 9, a ramp input signal can be represented with

Page 10: Analytical CAD Models for the Signal Transients and Crosstalk …giga.hanyang.ac.kr/Publication/Pub_data/IS/08TK_ACMF.pdf · 2020-01-02 · 1214 IEEE TRANSACTIONS ON COMPUTER-AIDED

KIM AND EO: CAD MODELS FOR SIGNAL TRANSIENTS AND CROSSTALK NOISE OF RLC INTERCONNECT LINES 1223

Fig. 10. Comparison of analytical models and SPICE simulation. All of theswitching lines have the same rising time, i.e., tr = 50 ps.

Fig. 11. Application of the model for 5-coupled lines. (a) Three-coupled linemodel. (b) Two-coupled line model.

finite step input signals. Thus, a ramp signal can be formulatedusing delayed step signals as follows:

VDD

trtu(t)−(t−tr)u(t−tr)≈ lim

N→∞VDD

N

N∑k=1

u

(t− ktr

N

)(81)

where tr is the rising time, and N is the number of delayed stepfunctions. In general, the five delayed step signals (i.e., N = 5)are enough for reasonable accuracy, as shown in Fig. 10. Thus,in this paper, “N = 5” is assumed.

B. Extension of the Models for n-Coupled Lines

n-coupled lines can be decomposed into 3- and 2-coupledlines. Thus, the signal transients and crosstalk of general

Fig. 12. Multicoupled lines’ signal transient and crosstalk. All of the lineshave the same width, space, and rising time. (a) Five-coupled line model.(b) Eight-coupled line model.

n-coupled lines can be readily determined by exploiting the2- and 3-coupled line models. The n-coupled line analysismethod is explained with 5-coupled lines, and then, it is gen-eralized for n-coupled lines.

In 5-coupled lines, as shown in Fig. 11, considering the rightneighbor lines of the center line (i.e., the line of interest), the5-coupled lines can be considered as the combination of a3-coupled line model [see Fig. 11(a)] and the two 2-coupledline models [see Fig. 11(b)]. Thus, the signal transients of the5-coupled lines can be determined by combining the 3-coupledline model responses and 2-coupled line model responses. Notethat the 3-coupled line model parameters of the 5-coupled lineshave to be modified as follows. Since the outer lines (i.e., lines1 and 5) are considered as ground lines, the self-capacitancesof each line become Ceff-22 = C22 + C12, Ceff-33 = C33, andCeff-44 = C44 + C45. Thus, the capacitance parameter matrixbecomes

[C]reduced-physical =

C22+C12 C23 C24

C32 C33 C34

C42 C43 C44+C45

. (82)

Page 11: Analytical CAD Models for the Signal Transients and Crosstalk …giga.hanyang.ac.kr/Publication/Pub_data/IS/08TK_ACMF.pdf · 2020-01-02 · 1214 IEEE TRANSACTIONS ON COMPUTER-AIDED

1224 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 27, NO. 7, JULY 2008

TABLE IICOMPARISON OF ANALYTICAL MODELS AND SPICE FOR NONIDENTICAL LINES (l = 5 mm, Rs = 50 Ω, CL = 0.1 pF,

AND tr = 50 ps). GRAY PARTS INDICATE RESISTANCE VARIATIONS

In contrast, the inductance matrix of the 3-coupled linesbecomes

[L]reduced =

L22 L23 L24

L32 L33 L34

L34 L32 L44

. (83)

Then, the 3-coupled line signal transients and crosstalk canbe readily determined as before. Similarly, the signal couplingbetween the center line and outer lines can be modeled as two2-coupled line models (i.e., the left-and right-hand sides). In theleft-hand-side 2-coupled lines [i.e., the signal coupling betweenlines 1 and 3 (the center line)], since lines 2 and 4 are consideredas ground lines, the self-capacitances of lines 1 and 3 (thecenter line) have to be modified with Ceff-11 = C11 + C12 andCeff-33 = C33 + C32 + C34, respectively. Note that, since thereis a second-order coupling effect between the center line andthe neighboring lines (i.e., lines 2 and 4), the second-ordercrosstalk effect has to be taken into account. Since the second-order crosstalk signal Vx can be approximately modeled as acapacitive crosstalk [6], i.e.,

Vx ≈ 12· C12

C12 + C22(84)

the final coupling effect Vy due to line 1 becomes

Vy ≈ 12·(

C23

C23 + C33

)· Vx

=(

14

C12

C12 + C22

)·(

C23

C23 + C33

). (85)

Thus, the coupling capacitance between lines 1 and 3 can be ap-proximately defined as Ceff-13 ≡ C23 · C12/4(C12 + C22).That is, the transmission line circuit model parameters for the

2-coupled line model (i.e., the left-hand-side 2-coupled linemodel) become

[C]reduced-physical =

[C11 + C12

C23·C124(C12+C22)

C23·C124(C12+C22)

C33 + C32 + C34

](86)

[L]reduced =[

L11 L13

L31 L33

]. (87)

Then, the 2-coupled line signal transients and crosstalk canbe readily determined as before. The right-hand-side signalcoupling (i.e., the coupling between the center line and line 5)can be determined with the same method as in the left-hand-side coupling. Note that in the right-hand-side coupled lines,the transmission line parameters become

[C]reduced-physical =

[C33 + C32 + C34

C34·C454(C45+C44)

C34·C454(C45+C44)

C55 + C45

](88)

[L]reduced =[

L33 L35

L53 L55

]. (89)

Finally, the signal transient and signal coupling of the5-coupled lines can be determined by combining the 3-coupledline responses and the two 2-coupled line responses. Such adecomposition technique can be readily extended for n-coupledlines. In Fig. 12, the signal transients and crosstalk noises forthe 5-coupled lines and 8-coupled lines are compared withSPICE simulation. Note that they show excellent agreementwith SPICE simulation.

C. Consideration for Nonidentical Lines

In practice, nonidentical lines cannot be accurately decou-pled if resistance variations of the lines exist. However, the

Page 12: Analytical CAD Models for the Signal Transients and Crosstalk …giga.hanyang.ac.kr/Publication/Pub_data/IS/08TK_ACMF.pdf · 2020-01-02 · 1214 IEEE TRANSACTIONS ON COMPUTER-AIDED

KIM AND EO: CAD MODELS FOR SIGNAL TRANSIENTS AND CROSSTALK NOISE OF RLC INTERCONNECT LINES 1225

Fig. 13. Crosstalk and 50% time delay errors due to nonidentical lines.

Fig. 14. Linearization of nonlinear drivers. (a) Linear driver resistor deter-mination Rs of a nonlinear driver. (b) Determination of the effective loadcapacitance Ceff-L of the kth fundamental modes. (c) Edge rate determination,considering the nonlinear driver effect.

models can be approximately exploited, even for nonidenticallines, if the resistance variations are not so large. It is consideredthat the errors of crosstalk noises and time delays approxi-mately have a linear relationship with line resistance variation.Judging from the test, as shown in Table II and Fig. 13, theerrors are approximately less than half the resistance variation.Note that the error due to the line width (i.e., line resistance) isless than 10% in the maximum crosstalk noise and 5% in thetiming delay if the resistance variations are less than 20%.

D. Nonlinear Driver Effects

The proposed technique cannot be directly applied to cir-cuits with nonlinear drivers. However, nonlinear drivers canbe linearly approximated. To investigate the effects of non-linear drivers, a linear approximation technique [35], [36] isemployed, and 3-coupled lines with nonlinear drivers are testedusing the proposed technique. Since the linear approximation

Fig. 15. Nonlinear driver application results. In this example, 100× in-verters are used (tr = 50 ps, l = 5 mm, and CL = 0.1 pF). (a) ↑ 0 ↑.(b) ↑ ↓ ↑.

algorithm in [35] and [36] is based on a single line, it ismodified to accommodate multiline circuits. The linear driverapproximation procedures for nonlinear drivers for multicou-pled lines (e.g., the 3-coupled line case) can be summarized asfollows.

Procedure LINEARIZATION (Input, Output)1) Input: edge rate tin, driver size, input switching pattern,

transmission line parameters, load capacitance CL.2) Output: effective resistance Rs and effective edge rate

(tr−new, t0−new) of nonlinear drivers.beginStep 1. The linear driver resistor Rs of a nonlinear driver is

determined as shown in Fig. 14(a), i.e.,

Rs =t90(Clarge, tin) − t50(Clarge, tin)

Clarge · ln 5(90)

where Clarge ≈ 2(Cline + CL). t50 and t90 indicate the50% and 90% time of the nonlinear driver ouput response,respectively.

Page 13: Analytical CAD Models for the Signal Transients and Crosstalk …giga.hanyang.ac.kr/Publication/Pub_data/IS/08TK_ACMF.pdf · 2020-01-02 · 1214 IEEE TRANSACTIONS ON COMPUTER-AIDED

1226 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 27, NO. 7, JULY 2008

TABLE IIICROSSTALK NOISE AND TIME-DELAY EVALUATION OF NONLINEAR DRIVER CIRCUITS USING THE LINEAR APPROXIMATION MODEL

Step 2. for k = 1 to 3 // k indicates the fundamental modesStep 2.1. For a fundamental mode, the effective load

capacitance (Ckeff-L) is determined as shown

in Fig. 14(b).Step 2.2. The edge rate, considering the nonlinear

driver effects, is determined as shown inFig. 14(c), i.e.,

tkr =103

· (t50(Ckeff-L, tin) − t20(Ck

eff-L, tin))

(91)

tk0 = t50(Ck

eff-L, tin) − 0.69 · Rs · Ck

eff-L − tkr2

. (92)

end_forStep 3. Set all the rise times of the drivers with the fastest

edge rate, i.e.,

tr-new = min(tkr ) (93)

t0-new = tk0 corresponding to tr-new. (94)

end_begin

According to the aforementioned linear approximation pro-cedure for nonlinear driver circuits, signal transients that usethe proposed technique for 3-coupled lines are compared withthose of SPICE simulation in Fig. 15. In this example, thelinear approximation model slightly overestimates the crosstalknoise in the worst-case switching mode (i.e., ↑ 0 ↑), whereasit slightly underestimates the signal delay in the worst-caseswitching mode (i.e., ↑ ↓ ↑). The crosstalk noises and timedelays for the circuit design variables (e.g., driver size and linelength) are investigated and summarized in Table III.

VII. CONCLUSION

In this paper, compact CAD models for the signal transientsand crosstalk noises of multicoupled RLC transmission lineshave been developed. The multicoupled lines are decoupledwith fundamental switching modes, and then, their signaltransients and crosstalk noises are determined using “TWA,”which is a kind of closed-form model. The transmission lineparameters of multicoupled lines are represented by effectivetransmission line parameters for the fundamental switchingmodes. Since a switching pattern for multicoupled lines canbe readily decomposed with the fundamental switching modesby using a simple symbolic operation, the signal transients andcrosstalk can be very efficiently determined. It has been shown

that the developed compact models have excellent agreementwith SPICE simulation. It is considered that the signal tran-sients and crosstalk noises of multicoupled lines with morethan three lines can be approximately estimated with minormodification of the proposed technique.

REFERENCES

[1] “International Technology Roadmap for Semiconductors,” SIA Rep.,2006.

[2] A. Deutsch et al., “On-chip wiring design challenges for gigahertz opera-tion,” Proc. IEEE, vol. 89, no. 4, pp. 529–555, Apr. 2001.

[3] J. M. Hart et al., “Implementation of a fourth generation 1.8 GHz dual-core SPARC V9 microprocessor,” IEEE J. Solid-State Circuits, vol. 41,no. 1, pp. 210–217, Jan. 2006.

[4] Y. I. Ismail, “On-chip inductance cons and pros,” IEEE Trans. Very LargeScale Integr. (VLSI) Syst., vol. 10, no. 6, pp. 685–694, Dec. 2002.

[5] Y. Massoud and Y. I. Ismail, “Gasping the impact of on-chip inductance,”IEEE Circuits Devices Mag., vol. 17, no. 4, pp. 14–21, Jul. 2001.

[6] T. Sakurai, “Closed-form expressions for interconnection delay, coupling,and crosstalk in VLSI’s,” IEEE Trans. Electron Devices, vol. 40, no. 1,pp. 118–124, Jan. 1993.

[7] Y. Eo, W. R. Eisenstadt, J. Y. Jeoung, and O. Kwon, “A new on-chip in-terconnect crosstalk model and experimental verification for CMOS VLSIcircuit design,” IEEE Trans. Electron Devices, vol. 47, no. 1, pp. 129–140,Jan. 2000.

[8] J. Zhang and E. G. Friedman, “Effect of shield insertion on reducingcrosstalk noise between coupled interconnects,” in Proc. IEEE Int. Symp.Circuits Syst., 2004, pp. 529–532.

[9] X. Bai, R. Chandra, S. Dey, and P. V. Srinivas, “Interconnect coupling-aware driver modeling in static noise analysis for nanometer circuits,”IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 23, no. 8,pp. 1256–1263, Aug. 2004.

[10] S. Chandrasekar, A. Mandal, and S. Ramanathan, “An efficient approachto crosstalk noise analysis at multiple operating modes,” in Proc. IEEEInt. Conf. VLSI Des., 2004, pp. 709–712.

[11] A. Kasnavi, J. W. Wang, M. Shahram, and J. Zejda, “Analytical modelingof crosstalk noise waveforms using Weibull function,” in Proc. IEEE Int.Conf. Comput.-Aided Des., 2004, pp. 141–146.

[12] J. E. Lorival, D. Deschacht, Y. Quere, T. L. Gouguec, and F. Huret, “Addi-tivity of capacitive and inductive coupling in submicronic interconnects,”in Proc. IEEE DTIS, 2006, pp. 300–304.

[13] J. Huang, S. Tu, and J. Jou, “On-chip bus encoding for LC cross-talkreduction,” in Proc. IEEE Int. Conf. VLSI Des., 2004, pp. 233–236.

[14] Y. Cao, X. Huang, D. Sylvester, N. Chang, and C. Hu, “A new analyticaldelay and noise model for on-chip RLC interconnect,” in Proc. Int.Electron Devices Meeting Tech. Dig., Dec. 2000, pp. 823–826.

[15] J. Chen and L. He, “Worst case crosstalk noise for nonswitching victimsin high-speed buses,” IEEE Trans. Comput.-Aided Design Integr. CircuitsSyst., vol. 24, no. 8, pp. 1275–1283, Aug. 2005.

[16] J. E. Lorival et al., “Analytical expressions for capacitive and inductivecoupling,” in Proc. IEEE Workshop SPI, 2006, pp. 115–118.

[17] K. Agarwal, D. Sylvester, and D. Blaauw, “Modeling and analysis ofcrosstalk noise in coupled RLC interconnects,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 25, no. 5, pp. 892–901, May 2006.

[18] S. Tuuna, J. Isoaho, and H. Tenhynen, “Analytical model for crosstalk andintersymbol interference in point-to-point buses,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 25, no. 7, pp. 1400–1411,Jul. 2006.

Page 14: Analytical CAD Models for the Signal Transients and Crosstalk …giga.hanyang.ac.kr/Publication/Pub_data/IS/08TK_ACMF.pdf · 2020-01-02 · 1214 IEEE TRANSACTIONS ON COMPUTER-AIDED

KIM AND EO: CAD MODELS FOR SIGNAL TRANSIENTS AND CROSSTALK NOISE OF RLC INTERCONNECT LINES 1227

[19] J. Zhang and E. G. Friedman, “Crosstalk modeling for coupled RLC in-terconnects with application to shield insertion,” IEEE Trans. Very LargeScale Integr. (VLSI) Syst., vol. 14, no. 6, pp. 641–646, Jun. 2006.

[20] W. Shi and J. Fang, “Evaluation of closed-form crosstalk models ofcoupled transmission lines,” IEEE Trans. Adv. Packag., vol. 22, no. 2,pp. 174–181, May 1999.

[21] T. Mido and K. Asada, “Crosstalk noise in high density and high speed in-terconnections due to inductive coupling,” in Proc. ASP-DAC, Jan. 1997,pp. 215–220.

[22] L. Yin and L. He, “An efficient analytical model of coupled on-chip RLCinterconnects,” in Proc. ASP-DAC, 2001, pp. 385–390.

[23] A. Naeemi, J. A. Davis, and J. D. Meindl, “Analytical model for coupleddistributed RLC lines with ideal and nonideal return paths,” in Proc.IEEE Int. Electron Device Meeting, 2001, pp. 689–692.

[24] S. H. Choi, B. C. Paul, and K. Roy, “Dynamic noise analysis with capac-itive and inductive coupling,” in Proc. IEEE Int. Conf. VLSI Des., 2000,pp. 65–70.

[25] H. J. Kadim and L. M. Coulibaly, “EM-based analytical model for esti-mation of worst-case crosstalk noise,” in Proc. IEEE Int. Symp. CircuitSyst., 2006, pp. 4147–4150.

[26] L. M. Coulibaly and H. J. Kadim, “Analytical crosstalk noise and itsinduced-delay estimation for distributed RLC interconnects under rampexcitation,” in Proc. IEEE Int. Symp. Circuit Syst., 2005, pp. 1254–1257.

[27] J. Zhang and E. G. Friedman, “Decoupling technique and crosstalk analy-sis for coupled RLC interconnects,” in Proc. IEEE Int. Symp. CircuitSyst., 2004, pp. 521–524.

[28] A. Naeemi, J. A. Davis, and J. D. Meindl, “Compact physical modelsfor multilevel interconnect crosstalk in gigascale integration (GSI),” IEEETrans. Electron Devices, vol. 51, no. 11, pp. 1902–1912, Nov. 2004.

[29] G. Servel, D. Deschacht, F. Saliou, J. Mattei, and F. Huret, “Inductanceeffect in crosstalk prediction,” IEEE Trans. Adv. Packag., vol. 25, no. 3,pp. 340–346, Aug. 2002.

[30] Y. Cao, X. Yang, X. Huang, and D. Sylvester, “Switch-factor-based loopRLC modeling for efficient timing analysis,” IEEE Trans. Very LargeScale Integr. (VLSI) Syst., vol. 13, no. 9, pp. 1072–1078, Sep. 2005.

[31] Y. Eo, J. Shim, and W. R. Eisenstadt, “A traveling-wave-based waveformapproximation technique for the timing verification of single transmissionlines,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 21,no. 6, pp. 723–730, Jun. 2002.

[32] C. R. Paul, Analysis of Multiconductor Transmission Lines. New York:Wiley, 1994.

[33] P. Bai et al., “A 65-nm logic technology featuring 35-nm gate lengths,enhanced channel strain, 8 Cu interconnect layers, low-k ILD and0.57 µm2 SRAM cell,” in Proc. IEEE Int. Electron Device Meeting, 2004,pp. 657–660.

[34] A. Deutsch et al., “The importance of inductance and inductive couplingfor on-chip wiring,” in Proc. EPEP, Oct. 1997, pp. 53–56.

[35] F. Dartu, N. Menezes, and L. T. Pillage, “Performance computation forprecharacterized CMOS gates with RC loads,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 15, no. 5, pp. 544–553, May 1996.

[36] J. Qian, S. Pullela, and L. Pillage, “Modeling the effective capacitancefor the RC interconnect of CMOS gates,” IEEE Trans. Comput.-AidedDesign Integr. Circuits Syst., vol. 13, no. 12, pp. 1526–1535, Dec. 1994.

Taehoon Kim received the B.S. degree in electricaland computer engineering from Hanyang University,Ansan, Korea, in 2007. He is currently workingtoward the M.S. and Ph.D. degrees in electrical andcomputer engineering in the Department of Electri-cal and Computer Engineering, Hanyang University.

His research interests include high-frequencycharacterization, modeling, and simulation, particu-larly signal integrity verification of high-speed ICs,IC interconnect, and IC packaging.

Yungseon Eo (M’93–SM’02) received the B.S.and M.S. degrees in electronic engineering fromHanyang University, Seoul, Korea, in 1983 and 1985,respectively, and the Ph.D. degree in electrical engi-neering from the University of Florida, Gainesville,in 1993.

From 1986 to 1988, he was with the Korea Tele-communication Authority Research Center, Seoul,performing telecommunication network planningand software design. From 1993 to 1994, he was withthe Applied Micro Circuits Corporation, San Diego,

CA, performing s-parameter-based device characterization and modeling forhigh-speed circuit design. From 1994 to 1995, he was with the Researchand Development Center, LSI Logic Corporation, Santa Clara, CA, workingon the signal integrity characterization and modeling of high-speed CMOScircuits and interconnects. From 2004 to 2005, he was a Guest Researcherwith the High-Speed Microelectronics Group, National Institute of Standardsand Technology, Boulder, CO. He is currently a Professor of electrical andcomputer engineering with the Department of Electrical and Computer En-gineering, Hanyang University, Ansan, Korea. His research interests includehigh-frequency characterization, modeling, and simulation methodology, par-ticularly integrated circuit interconnects, integrated circuit packaging, andsystem-level integration technology.