Multi-Aggressor Capacitive and Inductive Coupling Noise - Modeling and Mitigation

Size: px
Start display at page:

Download "Multi-Aggressor Capacitive and Inductive Coupling Noise - Modeling and Mitigation"

Transcription

1 Mult-Aggressor apactve and Inductve ouplng ose - Modelng and Mtgaton Vctora Vshnyakov, Eby G. Fredman*, and Avnoam Kolodny Electrcal Engneerng Department, Technon, Hafa, Israel *Department of Electrcal and omputer Engneerng, Unversty of Rochester, Rochester, Y 14627, USA Abstract rosstalk nose n on-chp nterconnect plays a major role n the performance of modern ntegrated crcuts. Mult-aggressor capactve and nductve couplng complcates both the modelng and mtgaton of the nose. A novel method to model and analyze nose n RL mult-lne structures s proposed n ths paper, exhbtng an error of up to 9% as compared to SPIE. Ths method s physcally ntutve snce t decomposes the nose produced by each of the aggressors nto ndvdual capactve and nductve nose sources. The proposed model and related layout nose mtgaton gudelnes are appled to crosstalk nose reducton n mult-lne structures. 1. Introducton Global and sem-global nterconnect do not scale wth feature sze due to ncreased desgn complexty, demand for greater ntegraton, and technology constrants. As technology progresses, the effect of the nterconnect on the performance of hgh speed and hgh densty ntegrated crcuts has greatly ncreased. Wth shorter transton tmes and the nablty to scale the global wres, nductve effects exhbted n the upper metal layers cannot be neglected. onsequently, long range nductve couplng should be ncluded wth the already sgnfcant capactve couplng n global nterconnect lnes snce nose analyss and mtgaton s not lmted to only the nearest neghbors. Smultaneous capactve and nductve couplng together wth multple aggressors are sgnfcant rsks to the sgnal ntegrty of the global nterconnects. The prmary nterconnect structures n the upper metal layers are the clock and power/ground (P/G) dstrbuton networks and wde data busses. The global clock network s usually hghly shelded and affected by the self-nductance rather than mutual nductve effects, whch greatly smplfes the analyss and optmzaton process. In P/G networks, the nose s caused by both the self-nductance and mutual nductance. These networks however generally exhbt unform structures. Random data sgnals, unshelded clock sgnals, and wde data busses, as llustrated n Fg. 1, suffer from both selfnductance and mutual nductve couplng and can be affected by numerous aggressors due to the long range nature of nductve couplng. Smultaneous capactve and nductve couplng and dfferent swtchng patterns further complcate the modelng and analyss process. Several authors have addressed modelng and behavoral analyss of nose n multlne structures n the presence of nductance. In [1], a two lne decouplng technque s extended by applyng superposton of the fundamental modes to three lnes and proposes ths technque for coupled lnes. The model s rather general (no lmtatons on the lne parameters) but s complex and requres adjustment for dfferent bus szes. The use of modal analyss to decouple multple transmsson lne (TL) systems s descrbed 1

2 n [2], [3]. These models are vald for dentcal lnes wth an dentcal drver and loads assumng deal transmsson lnes and are computatonally complex. A TL based model s used n [4], but assumes no capactve couplng and low loss, whch s also assumed n [5]. The TWA method [6] s extended to mult-coupled transmsson lnes n [7]. The concept of an effectve swtchng factor for mult-lne systems s presented n [8] and the dfferences between mult-lne worst case nose patterns for R and RL lnes are dscussed n [9]. Fg. 1. Typcal upper metal routng structure These models do not descrbe the ndvdual nose components the nose caused by each aggressor and the nose due to both capactve and nductve couplng. Snce methods to mtgate each nose source (nductve, capactve, dfferent aggressors) can be dfferent and sometmes contradctory, dentfcaton of the most crtcal nose sources and the preferable mtgaton method for a specfc physcal layout and swtchng pattern are necessary. The condtons and methods to model nose as a combnaton of the nose caused by each aggressor and nose source (capactve and nductve), as llustrated n Fg. 2, are descrbed n ths paper based on the addtvty propertes of capactve and nductve couplng as well as mult-lne system behavor n the presence of multple nose sources. Fg. 2. Types of nose sources and mechansms The paper s organzed as follows. In secton 2, the addtvty propertes of nductve and capactve nose for a two lne coupled system wth smultaneous nductve and 2

3 capactve couplng are examned. ondtons under whch the addtvty of the two couplng nose sources can be appled are formulated. The behavor of mult-lne systems s examned n the presence of capactve couplng, nductve couplng, and smultaneous capactve and nductve couplng n secton 3. The condtons whch represent the sum of the nose caused by each aggressor are also descrbed. In secton 4, nose models of mult-lne systems are descrbed. In Secton 5, layout-based nose mtgaton gudelnes are presented and together wth the proposed models are used to reduce nose n multlne systems. The results are summarzed n secton Addtvty of capactve and nductve couplng nose Smultaneous capactve and nductve couplng can occur between adjacent RL lnes. Accordng to [10], capactve and nductve couplng nose s addtve under the low loss approxmaton, Rlne ( Lself M ), where R lne and L self are, respectvely, the self-resstance and nductance of a lne, M s the mutual nductance between the lnes, and s the swtchng frequency, 2/ t r, where t r s the sgnal transton tme. ote however that the low loss approxmaton cannot always be assumed n modern ntegrated crcuts. Therefore, addtvty of the two nose sources cannot be assumed n modern ntegrated crcuts. By performng an analyss smlar to [10], those regmes where addtvty of capactve and nductve couplng can be assumed, as llustrated n Fg. 3 for a two coupled lne system, are establshed. The addtvty property permts the nose components to be broken nto nose sources. As a result, the domnant nose source can be dentfed and a sutable nose mtgaton technque can be chosen. Ths dstncton s mportant snce nose reducton technques for nductve and capactve couplng are not only dfferent, but often n conflct. Fg. 3. Decouplng capactve and nductve nose usng addtvty Accordng to transmsson lne theory [18], coupled lnes exhbt two modes of propagaton wth two dfferent propagaton constants and two dfferent lne mpedances. The even mode represents the case of same drecton swtchng and the odd mode represents opposte drecton swtchng. Any sgnal n the system can be expressed as the sum of these modes. The characterstc mpedance of the even and odd modes for two dentcal lnes s presented n (2.1) - (2.2) where R11, 11, and L11are, respectvely, the 3

4 resstance, capactance, and nductance of the lne, and and 12 L are, respectvely, the 12 mutual capactance and nductance. s the swtchng frequency, defned by 2/ t r, where t r s the sgnal transton tme. Z ( ) RL even Z RL ( odd) R j( L L ) j (2.1) 11 R11 j( L11 L12) j( 2 ) (2.2) ote that the characterstc mpedance of the even mode s not dependent on the capactve couplng between the lnes ( 12 ), and s the same as the characterstc mpedance of a system wthout capactve couplng, Z ( even, 0) Z ( even, =0). (2.3) RL 12 RL 12 Thus, when the lnes swtch n the same drecton, capactve couplng between the lnes does not affect the sgnal propagaton characterstcs. The odd mode characterstc mpedance, however, s the same as that of a system wth no nductve couplng only f the dependence of the mpedance on nductve effects can be neglected, R ( L L ). (2.4) In ths case, Z ( odd, L 0) Z ( odd), (2.5) RL 12 R where ZR ( odd ) s the mpedance of two coupled lnes wth L11 L12 0. When both (2.3) and (2.5) are assumed, the total nose can be expressed as the sum of the nose caused by nductve couplng and the nose caused by capactve couplng, as shown n (2.6), Vnose( Total) Vnose( even, =0) Vnose( odd, L L =0). (2.6) When nductve couplng s strong ( L 11 L 12 ), (2.4) s satsfed. Another case where (2.4) s satsfed s the low loss approxmaton [4], [10]. Ths approxmaton, however, s not always approprate n modern semconductor processes. Another condton that supports approxmatng the nose as the sum of the nductve and capactve couplng s weak capactve couplng,.e., 12 11, or same drecton swtchng. In ths case, most of the nose s due to nductve couplng, and Vnose ( odd ) s small or non-exstent and can be neglected. To summarze, there are three condtons n whch addtvty of nductve and capactve couplng can be assumed: 4

5 L11 L R ( L L ) - low loss approxmaton. - strong nductve couplng case - weak capactve couplng or same drecton swtchng 3. ouplng nose n mult-lne structures apactve couplng, nductve couplng, and smultaneous nductve and capactve couplng exhbt dfferent behavor n mult-lne structures (see Fg. 4). Whle capactve couplng prmarly exsts between nearest neghbors, nductve couplng s a long range phenomenon and can affect dstant wres as well. Furthermore, t s shown n ths secton that whle both capactve and nductve couplng nose can be expressed as the sum of the nose caused by each aggressor, for smultaneous capactve and nductve couplng, ths s not the case. The ablty to separate the nose caused by each aggressor s however mportant for nose analyss and mtgaton. Therefore, n ths secton, those condtons that express the total nose as the sum of the nose caused by each aggressor are descrbed. Fg. 4. coupled lnes: (a) capactve couplng only, (b) nductve couplng only, and (c) capactve and nductve couplng 3.1. Inductve couplng n mult-lne structures apactve couplng nose (see Fg. 4a) s caused prmarly by nearby neghbors and can be expressed as the sum of the nose caused by each of the adjacent aggressors. Inductve couplng, however, s a long range effect, thus non-adjacent neghbors can also couple nose and cannot be neglected. In mult-lne structures, nductve couplng among all of the lnes may occur (see Fg. 4b). To analyze nductve couplng nose n mult-lne systems, the lnes are represented as a lumped RL model, as descrbed n (3.1.1), where V n,, R,, and L are, respectvely, the nput waveform, resstance, self-capactance, and self-nductance of each lne and M s the mutual nductance between lnes and j. j 5

6 1 V ' R * I ' L * I '' M * I '' * I. (3.1.1) n, j j j The matrx representaton of (3.1.1) s d d d d R1 * L1 * M 2 1, j* M 2 1, * 2 1 dt dt dt dt Vn,1 ' I d 1 d d d Vn, ' M,1 * R * * 2 L M 2, * * 2 dt dt dt dt I Vn, ' I d d 1 d d M,1 * M 2, j * R * * 2 L 2 dt dt dt dt = Vn ' 1X AX * In1X (3.1.2) The current per lne can be expressed as a functon of the nput swtchng pattern by nvertng A, as shown n (3.1.3), X 1 I A * Vn '. (3.1.3) 1X X 1X By extendng (3.1.3) and assumng Vn, ' 0 for the non-swtchng neghbors, t can be observed that the soluton for multple swtchng aggressors s the sum of the ndvdual solutons wth each aggressor swtchng, as descrbed by (3.1.4). I1 Vn,1 ' V 0 n,1 ' I * Vn, ' * 0 * 0 A A A Vn, ' A * I V ' 0 0 V ' n, n, (3.1.4) The current per lne can be determned by solvng (3.1.2), whch can be rewrtten n the followng form, '' ' 1 L1 M1, j M1, I 1 R1 0 0 I 1 I1 Vn,1 ' 1 '' ' M,1 L M, * I 0 R 0 * 0 0 I * I, ' V n '' ' M,1 M, j L I 0 0 R I I Vn, '

7 '' ' 1 = L* I R* I * I V, (3.1.5) where L, R, and are, respectvely, x matrces of the nductance, resstance, and capactance, V s an x 1 vector of the dervatve of the nput voltages V, and I s the x 1 vector of the currents. Expresson (3.1.5) s a second order dfferental equaton wth a well-known soluton, as presented n (3.1.6), where y 0 and y 1 are determned by the boundary condtons and,, 0 and d are descrbed, respectvely, n (3.1.7) - (3.1.9). ' n, t V * * 1 e *snh( dt) cosh( dt) t Tr d It () t e y1 y0 *snh( dt) y0 d cosh( dt) t Tr d (3.1.6) 1 R L (3.1.7) 0.5* * j L (3.1.8) j (3.1.9) d From the form of the soluton of (3.1.6), the nose on each lne s the sum of the nose caused by each aggressor, snce, for non-swtchng aggressors, V ( ) V n, ' Smultaneous capactve and nductve couplng When only one couplng effect exsts (nductve or capactve), the total nose for any swtchng pattern s the sum of the nose caused by each aggressor, as descrbed n Secton 3.1. In a mult-lne structure, capactve nose wll couple to the nearest neghbors and nductve nose may couple among all of the lnes (Fg. 4c). Therefore, for a gven vctm, nteractons wth the nearest aggressors wll be both capactve and nductve, and, wth the more dstant lnes, nductve nose wll be the prmary source of couplng. However, the farther lnes whch are nductvely coupled to the vctm are capactvely coupled to the nearest neghbors. ouplng nose on these farther lnes are coupled to the far vctm by the long range nductve effect. As a result, the overall nose on the vctm s affected also by the capactve couplng nose experenced by the far aggressor and not just nductve couplng. Therefore, smultaneous capactve and nductve couplng n a mult-lne system s not the sum of the nose caused by each aggressor, whch sgnfcantly ncreases the complexty of the nose analyss and mtgaton process n these structures. To demonstrate the problem, an example three lne system s descrbed n secton and extended to a general coupled lne case n secton The condtons that allow the nose sources to be summed despte the aforementoned phenomenon are presented n secton Example - three coupled lnes 7

8 To demonstrate ths phenomenon, the behavor of three dfferent confguratons, as llustrated n Fg. 5, s compared: Three lnes wth capactve couplng only, nductve couplng only, and both capactve and nductve couplng. Fg. 5 Three coupled lne confguraton (a) capactve couplng only, (b) nductve couplng only, and (c) both capactve and nductve couplng Lne 1 s the vctm and lnes 2 and 3 are the aggressors. For smplcty, dentcal lnes wth dentcal couplng are assumed,.e., R1 R2 R3, 1 2 3, and L1 L2 L3, Xcap1 Xcap2 and M12 M 23 M13. The couplng capactance and mutual nductance are chosen to mantan the addtvty approxmaton, as descrbed n secton 2. onsder the nose on the vctm (lne 1) for three dfferent swtchng patterns, as lsted n Table 1. In pattern # 1, only the nearest neghbor s swtchng and n patterns # 2 and # 3 both the nearest and the dstant neghbors are swtchng. In pattern # 2, the lnes swtch n the same drecton and n pattern # 3 the lnes swtch n opposte drectons. For the confguraton shown n Fg. 5a, the nose on the vctm s approxmately the same for all three swtchng patterns snce the effect of the dstant neghbor s neglgble n the case of only capactve couplng. For the confguratons shown n Fg. 5b, accordng to secton 3.1, the total nose s the sum of the nose caused by each aggressor. Thus, the nose on the vctm n pattern # 2 s twce the nose on the vctm n pattern # 1. The nose on the vctm of pattern # 3 s zero snce aggressors # 2 and # 3 cancel. Table 1 Swtchng patterns defnton for three coupled lnes Pattern #1 Pattern #2 Pattern #3 Vn Vn2 Vn3 0 For the confguratons shown n Fg. 5c, based on the addtvty propertes, the nose on the vctm lne s equal to the sum of the nose caused by only capactve couplng, as n the confguraton shown n Fg. 5a, and only nductve couplng, as n the confguraton shown n Fg. 5b. However, as llustrated n Fg. 6, t s not always the case due to capactve couplng between dstant lnes. For pattern # 2 (Fg. 6a), the actual nose, as smulated n SPIE, matches the nose calculated usng the addtvty propertes. For pattern # 3 (Fg. 6b), the nose calculated usng the addtvty propertes s smaller than the actual nose as smulated n SPIE. The reason for the dfferent behavor s that for pattern # 3 there s capactve couplng between lnes 2 and 3, whch does not exst n 8

9 pattern # 2 due to same drecton swtchng. The capactve couplng nose between lnes 2 and 3 s coupled to the vctm lne through the nductve effect and s added to the total nose. Fg. 6 SPIE vs. addtve nose waveform for the confguraton shown n Fg. 5c for (a) pattern # 2 and (b) pattern # 3 Several conclusons can be derved from ths example that are generalzed n the followng secton. In the case where both capactve and nductve couplng exsts, the total nose cannot always be expressed as the sum of the nose from each aggressor. However, there are cases where ths summaton s possble; for example, when the capactve couplng s suffcently small to be neglected or the lnes swtch n the same drecton General case - coupled lnes Smlar to the analyss descrbed n secton 3.1, a lumped RL model s used to represent a mult-lne system n the case of smultaneous capactve and nductve couplng, as shown n (3.2.1), where V n,, R,, L, and M j are defned n secton Vn, ' R * I ' L * I '' Mj * I j '' *( I I 1, I, 1) (3.2.1) j The matrx representaton of (3.2.1) s Vn' A * In B * Ij (3.2.2) 1X X 1 X ( 1) X 1 X ( 1) where A and B( 1) X are descrbed by (3.2.3) - (3.2.4), X 9

10 A X d d d d R1 * L1 * M 2 1, j* M 2 1, * 2 1 dt dt dt dt d 1 d d d M,1 * R * * 2 L M 2, * 2 dt dt dt dt d d 1 d d M * M * R * L * 2 2 2,1 2, j 2 2 dt dt dt dt (3.2.3) B ( 1) X (3.2.4) The current per lne can be expressed as a functon of the nput voltages (.e., swtchng pattern) by nversng A, as shown n (3.2.5), 1 X I A *( Vn ' B * Ij ). (3.2.5) 1X X 1 X ( 1) X 1X From (3.2.5), observe that the soluton for multple swtchng aggressors s not the sum of the soluton of each aggressor swtchng by tself snce the current of each lne s dependent not only on the nput voltage, but also on the currents from the couplng capactors, as explaned n secton However, by examnng (3.2.5), note that there are cases where the total nose can be expressed as the sum of the nose caused by each aggressor, when B( 1) X approaches zero or A B. These condtons translate to ether weak capactve couplng, same drecton swtchng, or strong nductve couplng, accordng to (3.2.3) - (3.2.4). These condtons correspond to the condtons on the addtvty of capactve and nductve couplng, as presented n secton 2, L 1. j 2. j M - strong nductve couplng case - weak capactve couplng 3. same drecton swtchng To determne the current wthn the lnes, the same method as descrbed n secton 3.1 s appled. Frst, (3.2.2) s rewrtten n the followng form, 10

11 L I R I I V (3.2.6) '' ' 1 j * * * where L j, R,, and V are descrbed, respectvely, by (3.2.7) - (3.2.10), M1,1 (1 ) M 2,1 M1, j (1 ) M 2, j M1, (1 ) M 2, L = M (1 ) M M M (1 ) M M M (1 ) M M j 1, 1, 1, 1, 1, 1, M,1(1 ) M 1,1 M, j (1 ) M 1, j M, (1 ) M 1, 1,, 1 1, 1, 1,, 1 1, 1, 1,, 1 1, 1,,1 1,1 1,1, j 1, j 1, j, 1, 1, (3.2.7) R1(1 ) R , 1,, 1, 1 R= 0 R 1 R (1 ) R , 1, 0 0 R 1 R(1 ) (3.2.8) (3.2.9) Vn,1 '(1 ) Vn,2 ' 1 1 V V '(1 ) V ' V ' 1,, 1 1,, 1 n, n, 1 n, 1 V '(1 ) V ' 1, 1, n, n, 1 (3.2.10) Expresson (3.2.6) s a second order dfferental equaton, where the soluton s presented n (3.2.11), y 0 and y 1 are determned by the boundary condtons, and,, 0 and d are matrces descrbed, respectvely, by (3.2.12), (3.2.13), and (3.2.14). 11

12 t V * * 1 e *snh( dt) cosh( dt) t Tr d It () t e y1 y0 *snh( dt) y0 d cosh( dt) t Tr d (3.2.11) 1 R L (3.2.12) 0.5* * j L (3.2.13) j (3.2.14) d From the form of (3.2.9) and vector V (see ), note that the nose on each lne cannot be expressed as the sum of the nose caused by each aggressor as n the purely nductve case. ote that matrx d can be ether real, equal to zero, or complex dependng upon the lne parameters. When d s real, (3.2.11) mantans the orgnal form and ths regme s referred to as overdamped, where the transent response s a decayed current wthout oscllaton, smlar to the waveform of pattern # 3 shown n Fg. 6b. The crtcally damped response ( d 0 ) represents the crcut response that decays n the fastest possble tme wthout oscllatng. For complex values of d, or the underdamped regme, (3.2.11) ncludes snusodal functons rather than hyperbolc functons and the waveform s n the form of decayng oscllatons, smlar to the waveform of pattern # 2 shown n Fg. 6a. 4. Modelng mult-aggressor nose In secton 3, closed-form expressons, (3.2.11) - (3.2.14), for modelng nose n capactvely and nductvely coupled mult-lne structures are presented. These expressons, however, do not provde physcal ntuton descrbng the nose sources (capactve or nductve, dfferent aggressors). In ths secton, an alternatve model that enables decomposng the nose sources s presented, permttng the nose n coupled mult-lne systems to be estmated. In prevous sectons, the condtons that express the total nose as a sum of the nose caused by each aggressor and each couplng effect (capactve and nductve) are presented. In the case of strong nductve couplng ( L Mj ), weak capactve couplng ), or same drecton swtchng, t s possble to express the nose of a vctm as (( j a sum of the nose caused by each aggressor. The regme that satsfes these condtons s referred to here as the Lnear Regme. If none of these condtons s satsfed, the regme s referred to here as the on-lnear Regme, and the addtvty approxmaton cannot be made. In the mult-lne scenaro, where the prmary concern s the long range nductve couplng effect, the lnear regme s also the worst case nose scenaro. V nose s the peak total nose of the vctm and Vnose ( aggressor ) s the peak nose of the vctm caused by aggressor. In the lnear regme, the total nose s 12

13 V V ( aggressor ). (4.1) nose nose 1 For adjacent aggressors, the nose s caused by both capactve couplng ( V nose, xcap ) and nductve couplng ( V nose, M ). For dstant aggressors, the nose s caused prmarly by nductve couplng. The nose caused by capactve couplng from the non-adjacent aggressors s small and s assumed to be neglgble to mantan the smplcty of the model and analyss. Thus, (4.1) can be rewrtten as 1 2. (4.2) V V ( aggressor ) V ( aggressor ) nose nose, M nose, xcap j 1 j1 To valdate ths model, the nose, as calculated from (4.2) usng addtvty, s compared to the nose as smulated by SPIE for a varety of swtchng patterns and crcut parameters wthn an eght lne structure. As lsted n Table 2, the nose exhbts a maxmum error of 9% as compared to SPIE. By analyzng the range of error of the dfferent experments lsted n Table 2, t can be seen that for stronger nductve couplng as compared to capactve couplng, the smaller s the error. For any swtchng pattern and lnearty condton, the error decreases wth ncreasng nductve couplng coeffcent (K, experments 1 vs. 2 and 4 vs. 5 n Table 2). A decrease n the rato of couplng capactance vs. self-capactance (Xcap/lne) lowers the error (experments 5 vs. 6, 12 vs. 13, and 25 vs. 26 n Table 2). The resstance satsfes the frst lnearty condton (low loss approxmaton) - the larger the resstance, the smaller the error due to suppresson of rngng (experment 14 vs. 15 n Table 2). These observatons are n agreement wth the lnearty condtons defnton. 13

14 Table 2 Model verfcaton for the lnear regme Pattern: R - swtchng 0 -> 1 ; F - swtchng 1 -> 0 ; 0/1- constant 0 or 1 Rlne, lne, Xcap - Lne resstance, lne capactance, and couplng capactance K - Inductve couplng coeffcent L / L Lnearty condton Strong nductve couplng Weak capactve couplng Same drecton swtchng Exp. # Swtchng Pattern j rcut Parameters ose Peak for lne #1 Rlne lne Xcap K Exact Usng Error [Ω] [pf] [pf] (Spce) Addtvty [%] [V] [V] 1 00R0R0RR % 2 00R0R0RR % 3 00R0R0RR % 4 100FRF0R % 5 100FRF0R % 6 100FRF0R % 7 110FR % 8 110FR % 9 RRFFR % 10 RRFFR % 11 00R0R0RR % 12 00R0R0RR % 13 00R0R0RR % FRF0R % FRF0R % FR % FR % 18 RRFFR % 19 RRFFR % 20 RRRRRRRR % 21 RRRRRRRR % 22 RRRRRRRR % 23 FFFFFFFF % 24 FFFFFFFF % 25 RRRRRRRR % 26 RRRRRRRR % 5. Applcaton to nose mtgaton through layout optmzaton The model presented n secton 4 can be used to evaluate the crtcalty of each nose source (capactve vs. nductve, nose caused by dfferent aggressors), permttng the most effectve nose mtgaton method to be appled. In ths secton, analyss of the dependence of the nose on the physcal layout parameters s presented, followed by a formulaton of layout based mtgaton gudelnes. The nose mtgaton gudelnes are demonstrated on a case study usng the model descrbed n secton Dependence of couplng nose on layout parameters 14

15 The topology of global and sem-global nterconnects s generally determned by floorplan constrants. onsequently, the prmary nose mtgaton technques, n addton to sheld lnes, modfy layout propertes such as the lne wdth and spacng between adjacent lnes. apactve and nductve couplng nose typcally exhbts dfferent and sometmes contradctory layout dependences [13]- [14], whch drectly affect the nose mtgaton technques for capactve couplng, nductve couplng, and smultaneous capactve and nductve couplng. To better understand the dependence of each couplng effect on the layout parameters, the lne parameters as a functon of lne wdth and spacng are examned, as llustrated n Fg. 7, based on closed-form expressons for the lne resstance, capactance, and nductance [11], [12]. Fg. 7 Lne parameters as a functon of lne wdth and spacng (a) resstance as a functon of lne wdth and spacng, (b) self-capactance and crosscapactance as a functon of lne wdth and spacng, and (c) self-nductance and mutual nductance as a functon of lne wdth and spacng The crtcalty of the capactve couplng s determned by the rato of the couplng and self-capactance, where an ncrease n the rato results n ncreased capactve couplng nose [15]. The maxmum rato occurs for narrow and close lnes (see Fg. 7b). For nductve couplng, the nose peak s determned by the rato of the mutual and selfnductance. Snce the senstvty of the mutual nductance to the lne wdth and spacng s low, ths rato remans approxmately constant over a wde range of layout confguratons (see Fg. 7c). However, the lne resstance whch exhbts hgh senstvty to the lne wdth (see Fg. 7a) has a substantal effect on the nose caused by the couplng effects, where an ncrease n the resstance results n a lower peak nose. To analyze the dependence of the couplng nose on layout parameters, the analytc soluton (wthout the addtvty approxmaton), as descrbed n (3.2.11), s combned wth the closed-form expressons of the lne resstance, capactance, and nductance [12] for a two lne coupled system. Inductve and capactve couplng nose as a functon of lne wdth and spacng s llustrated n Fg. 8. ote that the capactve couplng nose s affected by both the lne wdth and spacng due to the effect of the lne wdth on the selfcapactance, whle nductve couplng nose s prmarly dependent on the lne wdth due to the strong effect dependence on the lne resstance. 15

16 Fg. 8 ouplng nose as a functon of lne wdth and spacng (a) peak nose due to capactve couplng, and (b) peak nose due to nductve couplng To reduce capactve couplng nose, ncreasng ether or both the space or the lne wdth s effectve [16], [17]. Spacng the lnes results n lower couplng capactance and wdenng the lnes ncreases the self-capactance whch decreases the nose. Both technques are smlarly effectve, as shown n Fg. 8a, however note that both spacng and wdenng are effectve only over a lmted range. For lnes wder than twce the mnmum wdth and farther than twce the mnmum space, nether technque reduces the nose. To mtgate nductve couplng, narrow lnes are more effectve. Ths result s expected snce ncreasng the space between the lnes decreases the couplng capactance and has lttle effect on the mutual nductance; thus, ths method s only effectve for mtgatng capactve couplng nose. Wdenng the lnes, however, reduces the lne resstance, ncreases the self-capactance of the lne, and has a small effect on the nductance. As a result, there s a contradctory effect on the capactve and nductve couplng nose. Inductve couplng nose wll ncrease due to a decrease n the lne resstance, whle capactve couplng nose wll decrease due to an ncrease n the lne self-capactance. The mplcaton s that n the presence of smultaneous nductve and capactve couplng, the approprate nose mtgaton method should be chosen based on the crtcalty of the couplng effect as well as tmng and power constrants. If capactve couplng s more crtcal, ncreasng the space between the lnes should be consdered. Wdenng the lnes should be consdered only f the nductve couplng s neglgble, snce whle the capactve couplng nose wll decrease, the nductve couplng nose wll ncrease. However, f nductve couplng s domnant, ncreasng the space between the lnes wll have a neglgble effect on the nose and the lnes should be made more narrow [14]. Domnant capactve couplng s expected between narrow and close lnes snce the small dstance between the lnes ncreases the couplng capactance, and a narrow wdth results n hgh resstvty whch decreases the nductve effects. Due to the strong dependence of the lne resstance and nductve effects on the wdth, for wde, low resstance lnes, nductve couplng s expected to domnate. 16

17 5.2. ase Study To demonstrate the model descrbed n secton 4 for nose analyss and mtgaton, a bus composed of eght parallel lnes n a 32 nm MOS process [11] s examned. The layout parameters are chosen to concde wth the lnear regme, thus the model proposed n the prevous secton can be appled. The nose on lne 3 of an eght bt wde bus caused by each aggressor as well as the nterconnect mpedances are lsted n Table 3, where lne 3 s a quet vctm and four dfferent swtchng neghbors (lnes 2, 4, 6, and 8) are aggressors. Based on (4.2), the peak nose of the vctm lne s. (5.1) V ( lne #3) V ( aggressor ) V ( aggressor ) nose nose, M nose, xcap j 2,4,6,8 j2,4 ote the contrbuton of each aggressor to the total nose s almost dentcal. The concluson of an analyss of the nose components s that nductve effects are more domnant than capactve couplng and nearest neghbors are not more dangerous than a dstant aggressor. In addton, long range nductve couplng cannot be neglected for any bt wthn the bus. The most effectve nose mtgaton technque s to not ncrease the space between the lnes, but rather the lnes should be made more narrow to ncrease the lne resstance and, as a result, decrease the peak nose. Table 3 ose breakdown for a typcal 8 bt bus Aggressor ose V V V V All (Usng Addtvty) 0.398V All (Exact - SPIE) 0.372V Swtchng Pattern: 0R0R0R0R, R - swtchng 0 -> 1 ; 0 - constant 0 Lne parameters: length = 1000 µm, wdth = 0.79 µm, space = µm Extracted crcut parameters: resstance Ω, lne capactance 76.2 ff, couplng capactance 55.6 ff, and nductve couplng coeffcent K between 0.6 and onclusons A method based on modelng the addtvty propertes of capactve and nductve couplng nose s proposed for analyzng multple lnes systems n the presence of smultaneous nductve and capactve couplng. The method can be used to estmate the crtcalty of each nose source. It s shown that capactve and nductve couplng nose s not always addtve and that although each of the couplng effects can be modeled as the sum of the nose caused by each aggressor, when both effects exst ths approach s not always accurate. The condtons that allow expressng the total nose as the sum of the nose caused by each aggressor and nose source are based on an analytc analyss of a 17

18 multple lne system. These condtons concde wth the crtcal nose scenaros of a mult-lne structure n the presence of smultaneous nductve and capactve couplng. The analytc method s compared to SPIE and a maxmum error of 9% s demonstrated for a varety of swtchng patterns and crcut parameters. Layout gudelnes are provded for reducng nose n coupled RL nterconnects and, together wth the proposed models, nose reducton n mult-lne structures s demonstrated. 18

19 References [1] T. Km and Y. Eo, Analytc AD models for the sgnal transents and crosstalk nose of nductance-effect-promnent multcoupled RL nterconnect lnes, IEEE Transactons on omputer-aded Desgn of Integrated rcuts and Systems, Vol. 27, o. 7, pp , July [2] G. hen and E. G. Fredman, An RL nterconnect model based on Fourer analyss, IEEE Transactons on omputer-aded Desgn of Integrated rcuts and Systems, Vol. 24, o. 2, pp , February 2005 [3] S. Tuuna, J. Isoaho, and H. Tenhunen, Analytcal model for crosstalk and ntersymbol nterference n pont-to-pont buses, IEEE Transactons on omputer- Aded Desgn of Integrated rcuts and Systems, Vol. 25, o. 7, pp , July 2006 [4] A. aeem, J. A. Davs, and J. D. Mendl, ompact physcal models for multlevel nterconnect crosstalk n ggascale ntegraton (GSI), IEEE Transactons on Electron Devces, Vol. 51, o. 11, pp , ovember 2004 [5] S. H. ho, B.. Paul, and K. Roy, Dynamc nose analyss wth capactve and nductve couplng, Proceedngs of the IEEE Asa and South Pacfc Desgn Automaton onference, pp , January 2002 [6] Y. Eo, J. Shm, and W. R. Esenstadt, A travelng-wave-based waveform approxmaton technque for the tmng verfcaton of sngle transmsson lnes, IEEE Transactons on omputer-aded Desgn of Integrated rcuts and Systems, Vol. 21, o. 6, pp , June [7] S. Shn, Y. Eo, and W. R. Esenstadt, Analytc models and algorthms for the effcent sgnal ntegrty verfcaton of nductance-effect-promnent multcoupled VLSI crcut nterconnects, IEEE Transactons on Very Large Scale Integraton (VLSI) Systems, Vol. 12, o. 4, pp , Aprl [8] Y. ao, X. Yang, X. Huang, and D. Sylvester, Swtch-factor-based loop RL modelng for effcent tmng analyss, IEEE Transactons on Very Large Scale Integraton (VLSI) Systems, Vol. 13, o. 9, pp , September [9] J. hen and L. He, Worst-ase rosstalk ose for onswtchng Vctms n Hgh- Speed Buses, IEEE Transactons on omputer-aded Desgn of Integrated rcuts and Systems, Vol. 24, o. 8, pp , August 2005 [10] J. E. Lorval, D. Deschacht, Y. Quere, T. Le Gouguec, and F. Huret, Addtvty of capactve and nductve couplng n submcronc nterconnects, Proceedngs of the IEEE Desgn & Test of Integrated Systems n anoscale Technology, pp , September [11] Internatonal Technology Roadmap for Semconductors, 2010, [12] Predctve Technology Model - [13] K. Agarwal, D. Sylvester, and D. Blaauw, Modelng and analyss of crosstalk nose n coupled RL nterconnects, IEEE Transactons on omputer-aded Desgn of Integrated rcuts and Systems, Vol. 25, o. 5, pp , May 2006 [14] Y. Massoud, S. Majors, J. Kawa, T. Bustam, D. MacMllen, and J. Whte, Managng on-chp nductve effects, IEEE Transactons on Very Large Scale Integraton (VLSI) Systems, Vol. 10, o. 6, pp , December

20 [15] K. T. Tang and E. G. Fredman, "Delay and ose Estmaton of MOS Logc Gates Drvng oupled Resstve-apactve Interconnectons," Integraton, the VLSI Journal, Volume 29, Issue 2, pp , September [16] T. Xue, E. S. Kuh, and Y. Qngjan, A senstvty-based wreszng approach to nterconnect optmzaton of lossy transmsson lne topologes, Proceedngs of the IEEE Mult-hp Module onference, pp , February [17] K. haudhary, A. Onozawa, and E. S. Kuh, A spacng algorthm for performance enhancement and cross-talk reducton, Proceedngs of the IEEE nternatonal conference on omputer-aded Desgn, pp , ovember 1993 [18] R. E. olln, Foundatons for Mcrowave Engneerng, Wley-IEEE Press, hapter 4, pp ,

( ) = ( ) + ( 0) ) ( )

( ) = ( ) + ( 0) ) ( ) EETOMAGNETI OMPATIBIITY HANDBOOK 1 hapter 9: Transent Behavor n the Tme Doman 9.1 Desgn a crcut usng reasonable values for the components that s capable of provdng a tme delay of 100 ms to a dgtal sgnal.

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

Global Sensitivity. Tuesday 20 th February, 2018

Global Sensitivity. Tuesday 20 th February, 2018 Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values

More information

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

More information

Chapter - 2. Distribution System Power Flow Analysis

Chapter - 2. Distribution System Power Flow Analysis Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng

More information

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng

More information

Inductance Calculation for Conductors of Arbitrary Shape

Inductance Calculation for Conductors of Arbitrary Shape CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

More information

Highly-Efficient Multi-Coil Wireless Power Transfer (WPT)

Highly-Efficient Multi-Coil Wireless Power Transfer (WPT) Hghly-Effcent Mult-Col Wreless Power Transfer WPT Mehd Kan May 3, 04 GT-Boncs ab, School of Electrcal and Computer Engneerng Georga Insttute of Technology, Atlanta, GA www.gtboncs.org WPT Applcatons Chargng

More information

Statistical Circuit Optimization Considering Device and Interconnect Process Variations

Statistical Circuit Optimization Considering Device and Interconnect Process Variations Statstcal Crcut Optmzaton Consderng Devce and Interconnect Process Varatons I-Jye Ln, Tsu-Yee Lng, and Yao-Wen Chang The Electronc Desgn Automaton Laboratory Department of Electrcal Engneerng Natonal Tawan

More information

Interconnect Optimization for Deep-Submicron and Giga-Hertz ICs

Interconnect Optimization for Deep-Submicron and Giga-Hertz ICs Interconnect Optmzaton for Deep-Submcron and Gga-Hertz ICs Le He http://cadlab.cs.ucla.edu/~hele UCLA Computer Scence Department Los Angeles, CA 90095 Outlne Background and overvew LR-based STIS optmzaton

More information

Clock-Gating and Its Application to Low Power Design of Sequential Circuits

Clock-Gating and Its Application to Low Power Design of Sequential Circuits Clock-Gatng and Its Applcaton to Low Power Desgn of Sequental Crcuts ng WU Department of Electrcal Engneerng-Systems, Unversty of Southern Calforna Los Angeles, CA 989, USA, Phone: (23)74-448 Massoud PEDRAM

More information

NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS

NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc

More information

Effective Power Optimization combining Placement, Sizing, and Multi-Vt techniques

Effective Power Optimization combining Placement, Sizing, and Multi-Vt techniques Effectve Power Optmzaton combnng Placement, Szng, and Mult-Vt technques Tao Luo, Davd Newmark*, and Davd Z Pan Department of Electrcal and Computer Engneerng, Unversty of Texas at Austn *Advanced Mcro

More information

Advanced Circuits Topics - Part 1 by Dr. Colton (Fall 2017)

Advanced Circuits Topics - Part 1 by Dr. Colton (Fall 2017) Advanced rcuts Topcs - Part by Dr. olton (Fall 07) Part : Some thngs you should already know from Physcs 0 and 45 These are all thngs that you should have learned n Physcs 0 and/or 45. Ths secton s organzed

More information

Note 10. Modeling and Simulation of Dynamic Systems

Note 10. Modeling and Simulation of Dynamic Systems Lecture Notes of ME 475: Introducton to Mechatroncs Note 0 Modelng and Smulaton of Dynamc Systems Department of Mechancal Engneerng, Unversty Of Saskatchewan, 57 Campus Drve, Saskatoon, SK S7N 5A9, Canada

More information

Interconnect Modeling

Interconnect Modeling Interconnect Modelng Modelng of Interconnects Interconnect R, C and computaton Interconnect models umped RC model Dstrbuted crcut models Hgher-order waveform n dstrbuted RC trees Accuracy and fdelty Prepared

More information

Magnetic Field Around The New 400kV OH Power Transmission Lines In Libya

Magnetic Field Around The New 400kV OH Power Transmission Lines In Libya ECENT ADVANCES n ENEGY & ENVIONMENT Magnetc Feld Around The New kv OH Power Transmsson Lnes In Lbya JAMAL M. EHTAIBA * SAYEH M. ELHABASHI ** Organzaton for Development of Admnstratve Centers, ODAC MISUATA

More information

EEE 241: Linear Systems

EEE 241: Linear Systems EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they

More information

Coarse-Grain MTCMOS Sleep

Coarse-Grain MTCMOS Sleep Coarse-Gran MTCMOS Sleep Transstor Szng Usng Delay Budgetng Ehsan Pakbazna and Massoud Pedram Unversty of Southern Calforna Dept. of Electrcal Engneerng DATE-08 Munch, Germany Leakage n CMOS Technology

More information

ECE559VV Project Report

ECE559VV Project Report ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate

More information

CHAPTER 4 SPEECH ENHANCEMENT USING MULTI-BAND WIENER FILTER. In real environmental conditions the speech signal may be

CHAPTER 4 SPEECH ENHANCEMENT USING MULTI-BAND WIENER FILTER. In real environmental conditions the speech signal may be 55 CHAPTER 4 SPEECH ENHANCEMENT USING MULTI-BAND WIENER FILTER 4.1 Introducton In real envronmental condtons the speech sgnal may be supermposed by the envronmental nterference. In general, the spectrum

More information

Queueing Networks II Network Performance

Queueing Networks II Network Performance Queueng Networks II Network Performance Davd Tpper Assocate Professor Graduate Telecommuncatons and Networkng Program Unversty of Pttsburgh Sldes 6 Networks of Queues Many communcaton systems must be modeled

More information

DUE: WEDS FEB 21ST 2018

DUE: WEDS FEB 21ST 2018 HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant

More information

Chapter 13: Multiple Regression

Chapter 13: Multiple Regression Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to

More information

Speeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem

Speeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence

More information

Prof. Dr. I. Nasser Phys 630, T Aug-15 One_dimensional_Ising_Model

Prof. Dr. I. Nasser Phys 630, T Aug-15 One_dimensional_Ising_Model EXACT OE-DIMESIOAL ISIG MODEL The one-dmensonal Isng model conssts of a chan of spns, each spn nteractng only wth ts two nearest neghbors. The smple Isng problem n one dmenson can be solved drectly n several

More information

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers Psychology 282 Lecture #24 Outlne Regresson Dagnostcs: Outlers In an earler lecture we studed the statstcal assumptons underlyng the regresson model, ncludng the followng ponts: Formal statement of assumptons.

More information

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results. Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson

More information

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011 Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected

More information

Second Order Analysis

Second Order Analysis Second Order Analyss In the prevous classes we looked at a method that determnes the load correspondng to a state of bfurcaton equlbrum of a perfect frame by egenvalye analyss The system was assumed to

More information

Grover s Algorithm + Quantum Zeno Effect + Vaidman

Grover s Algorithm + Quantum Zeno Effect + Vaidman Grover s Algorthm + Quantum Zeno Effect + Vadman CS 294-2 Bomb 10/12/04 Fall 2004 Lecture 11 Grover s algorthm Recall that Grover s algorthm for searchng over a space of sze wors as follows: consder the

More information

Prof. Paolo Colantonio a.a

Prof. Paolo Colantonio a.a Pro. Paolo olantono a.a. 3 4 Let s consder a two ports network o Two ports Network o L For passve network (.e. wthout nternal sources or actve devces), a general representaton can be made by a sutable

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

Appendix B. The Finite Difference Scheme

Appendix B. The Finite Difference Scheme 140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton

More information

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve

More information

Negative Binomial Regression

Negative Binomial Regression STATGRAPHICS Rev. 9/16/2013 Negatve Bnomal Regresson Summary... 1 Data Input... 3 Statstcal Model... 3 Analyss Summary... 4 Analyss Optons... 7 Plot of Ftted Model... 8 Observed Versus Predcted... 10 Predctons...

More information

Week 11: Differential Amplifiers

Week 11: Differential Amplifiers ELE 0A Electronc rcuts Week : Dfferental Amplfers Lecture - Large sgnal analyss Topcs to coer A analyss Half-crcut analyss eadng Assgnment: hap 5.-5.8 of Jaeger and Blalock or hap 7. - 7.3, of Sedra and

More information

Lab 2e Thermal System Response and Effective Heat Transfer Coefficient

Lab 2e Thermal System Response and Effective Heat Transfer Coefficient 58:080 Expermental Engneerng 1 OBJECTIVE Lab 2e Thermal System Response and Effectve Heat Transfer Coeffcent Warnng: though the experment has educatonal objectves (to learn about bolng heat transfer, etc.),

More information

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle

More information

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4) I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information

Parameter Estimation for Dynamic System using Unscented Kalman filter

Parameter Estimation for Dynamic System using Unscented Kalman filter Parameter Estmaton for Dynamc System usng Unscented Kalman flter Jhoon Seung 1,a, Amr Atya F. 2,b, Alexander G.Parlos 3,c, and Klto Chong 1,4,d* 1 Dvson of Electroncs Engneerng, Chonbuk Natonal Unversty,

More information

AGC Introduction

AGC Introduction . Introducton AGC 3 The prmary controller response to a load/generaton mbalance results n generaton adjustment so as to mantan load/generaton balance. However, due to droop, t also results n a non-zero

More information

One-sided finite-difference approximations suitable for use with Richardson extrapolation

One-sided finite-difference approximations suitable for use with Richardson extrapolation Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,

More information

Energy Storage Elements: Capacitors and Inductors

Energy Storage Elements: Capacitors and Inductors CHAPTER 6 Energy Storage Elements: Capactors and Inductors To ths pont n our study of electronc crcuts, tme has not been mportant. The analyss and desgns we hae performed so far hae been statc, and all

More information

The Two-scale Finite Element Errors Analysis for One Class of Thermoelastic Problem in Periodic Composites

The Two-scale Finite Element Errors Analysis for One Class of Thermoelastic Problem in Periodic Composites 7 Asa-Pacfc Engneerng Technology Conference (APETC 7) ISBN: 978--6595-443- The Two-scale Fnte Element Errors Analyss for One Class of Thermoelastc Problem n Perodc Compostes Xaoun Deng Mngxang Deng ABSTRACT

More information

Electrical Circuits 2.1 INTRODUCTION CHAPTER

Electrical Circuits 2.1 INTRODUCTION CHAPTER CHAPTE Electrcal Crcuts. INTODUCTION In ths chapter, we brefly revew the three types of basc passve electrcal elements: resstor, nductor and capactor. esstance Elements: Ohm s Law: The voltage drop across

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

More information

Distributed Sleep Transistor Network for Power Reduction

Distributed Sleep Transistor Network for Power Reduction 11.3 Dstrbuted Sleep Transstor Network for Power Reducton Changbo Long ECE Department Unversty of Wsconsn, Madson clong@cae.wsc.edu Le He EE Department UCLA lhe@ee.ucla.edu ABSTRACT Sleep transstors are

More information

Analytical Gradient Evaluation of Cost Functions in. General Field Solvers: A Novel Approach for. Optimization of Microwave Structures

Analytical Gradient Evaluation of Cost Functions in. General Field Solvers: A Novel Approach for. Optimization of Microwave Structures IMS 2 Workshop Analytcal Gradent Evaluaton of Cost Functons n General Feld Solvers: A Novel Approach for Optmzaton of Mcrowave Structures P. Harscher, S. Amar* and R. Vahldeck and J. Bornemann* Swss Federal

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

Uncertainty in measurements of power and energy on power networks

Uncertainty in measurements of power and energy on power networks Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:

More information

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,

More information

2016 Wiley. Study Session 2: Ethical and Professional Standards Application

2016 Wiley. Study Session 2: Ethical and Professional Standards Application 6 Wley Study Sesson : Ethcal and Professonal Standards Applcaton LESSON : CORRECTION ANALYSIS Readng 9: Correlaton and Regresson LOS 9a: Calculate and nterpret a sample covarance and a sample correlaton

More information

Lecture 12: Classification

Lecture 12: Classification Lecture : Classfcaton g Dscrmnant functons g The optmal Bayes classfer g Quadratc classfers g Eucldean and Mahalanobs metrcs g K Nearest Neghbor Classfers Intellgent Sensor Systems Rcardo Guterrez-Osuna

More information

A FAST HEURISTIC FOR TASKS ASSIGNMENT IN MANYCORE SYSTEMS WITH VOLTAGE-FREQUENCY ISLANDS

A FAST HEURISTIC FOR TASKS ASSIGNMENT IN MANYCORE SYSTEMS WITH VOLTAGE-FREQUENCY ISLANDS Shervn Haamn A FAST HEURISTIC FOR TASKS ASSIGNMENT IN MANYCORE SYSTEMS WITH VOLTAGE-FREQUENCY ISLANDS INTRODUCTION Increasng computatons n applcatons has led to faster processng. o Use more cores n a chp

More information

Copyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for P Charts. Dr. Wayne A. Taylor

Copyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for P Charts. Dr. Wayne A. Taylor Taylor Enterprses, Inc. Control Lmts for P Charts Copyrght 2017 by Taylor Enterprses, Inc., All Rghts Reserved. Control Lmts for P Charts Dr. Wayne A. Taylor Abstract: P charts are used for count data

More information

Chapter 5 Multilevel Models

Chapter 5 Multilevel Models Chapter 5 Multlevel Models 5.1 Cross-sectonal multlevel models 5.1.1 Two-level models 5.1.2 Multple level models 5.1.3 Multple level modelng n other felds 5.2 Longtudnal multlevel models 5.2.1 Two-level

More information

Multiline Overview. Karl Bois, PhD Lead SI Engineer Servers & Blades. December 5th, 2016

Multiline Overview. Karl Bois, PhD Lead SI Engineer Servers & Blades. December 5th, 2016 Multlne Overvew Karl Bos, PhD Lead SI Engneer Servers & Blades December 5th, 216 Why are we here? Orgnal Equpment Manufacturers (OEMs) and Orgnal Desgn Manufacturers (ODMs) have desgns that requre that

More information

Report on Image warping

Report on Image warping Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.

More information

Temperature. Chapter Heat Engine

Temperature. Chapter Heat Engine Chapter 3 Temperature In prevous chapters of these notes we ntroduced the Prncple of Maxmum ntropy as a technque for estmatng probablty dstrbutons consstent wth constrants. In Chapter 9 we dscussed the

More information

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence

More information

Generalized Linear Methods

Generalized Linear Methods Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set

More information

Physics 1202: Lecture 11 Today s Agenda

Physics 1202: Lecture 11 Today s Agenda Physcs 122: Lecture 11 Today s Agenda Announcements: Team problems start ths Thursday Team 1: Hend Ouda, Mke Glnsk, Stephane Auger Team 2: Analese Bruder, Krsten Dean, Alson Smth Offce hours: Monday 2:3-3:3

More information

MATH 5630: Discrete Time-Space Model Hung Phan, UMass Lowell March 1, 2018

MATH 5630: Discrete Time-Space Model Hung Phan, UMass Lowell March 1, 2018 MATH 5630: Dscrete Tme-Space Model Hung Phan, UMass Lowell March, 08 Newton s Law of Coolng Consder the coolng of a well strred coffee so that the temperature does not depend on space Newton s law of collng

More information

CHAPTER 9 CONCLUSIONS

CHAPTER 9 CONCLUSIONS 78 CHAPTER 9 CONCLUSIONS uctlty and structural ntegrty are essentally requred for structures subjected to suddenly appled dynamc loads such as shock loads. Renforced Concrete (RC), the most wdely used

More information

PHYS 705: Classical Mechanics. Calculus of Variations II

PHYS 705: Classical Mechanics. Calculus of Variations II 1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary

More information

Reliable Power Delivery for 3D ICs

Reliable Power Delivery for 3D ICs Relable Power Delvery for 3D ICs Pngqang Zhou Je Gu Pulkt Jan Chrs H. Km Sachn S. Sapatnekar Unversty of Mnnesota Power Supply Integrty n 3D Puttng the power n s as mportant as gettng the heat out Hgher

More information

Min/max On-Chip Inductance Models and Delay Metrics

Min/max On-Chip Inductance Models and Delay Metrics Mn/max On-hp Inductance Models and Delay Metrcs Y-hang Lu Stanford Unversty Dept. of EE Stanford, A 9439 ychanglu@stanford.edu Mustafa elk Monterey Desgn Systems 894 Ross Dr. Sunnyvale, A 9489 celk@mondes.com

More information

Outline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1]

Outline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1] DYNAMIC SHORTEST PATH SEARCH AND SYNCHRONIZED TASK SWITCHING Jay Wagenpfel, Adran Trachte 2 Outlne Shortest Communcaton Path Searchng Bellmann Ford algorthm Algorthm for dynamc case Modfcatons to our algorthm

More information

ELE B7 Power Systems Engineering. Power Flow- Introduction

ELE B7 Power Systems Engineering. Power Flow- Introduction ELE B7 Power Systems Engneerng Power Flow- Introducton Introducton to Load Flow Analyss The power flow s the backbone of the power system operaton, analyss and desgn. It s necessary for plannng, operaton,

More information

Chapter 6 Electrical Systems and Electromechanical Systems

Chapter 6 Electrical Systems and Electromechanical Systems ME 43 Systems Dynamcs & Control Chapter 6: Electrcal Systems and Electromechancal Systems Chapter 6 Electrcal Systems and Electromechancal Systems 6. INTODUCTION A. Bazoune The majorty of engneerng systems

More information

829. An adaptive method for inertia force identification in cantilever under moving mass

829. An adaptive method for inertia force identification in cantilever under moving mass 89. An adaptve method for nerta force dentfcaton n cantlever under movng mass Qang Chen 1, Mnzhuo Wang, Hao Yan 3, Haonan Ye 4, Guola Yang 5 1,, 3, 4 Department of Control and System Engneerng, Nanng Unversty,

More information

Neural Networks & Learning

Neural Networks & Learning Neural Netorks & Learnng. Introducton The basc prelmnares nvolved n the Artfcal Neural Netorks (ANN) are descrbed n secton. An Artfcal Neural Netorks (ANN) s an nformaton-processng paradgm that nspred

More information

STUDY OF A THREE-AXIS PIEZORESISTIVE ACCELEROMETER WITH UNIFORM AXIAL SENSITIVITIES

STUDY OF A THREE-AXIS PIEZORESISTIVE ACCELEROMETER WITH UNIFORM AXIAL SENSITIVITIES STUDY OF A THREE-AXIS PIEZORESISTIVE ACCELEROMETER WITH UNIFORM AXIAL SENSITIVITIES Abdelkader Benchou, PhD Canddate Nasreddne Benmoussa, PhD Kherreddne Ghaffour, PhD Unversty of Tlemcen/Unt of Materals

More information

COEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN

COEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN Int. J. Chem. Sc.: (4), 04, 645654 ISSN 097768X www.sadgurupublcatons.com COEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN R. GOVINDARASU a, R. PARTHIBAN a and P. K. BHABA b* a Department

More information

Implicit Integration Henyey Method

Implicit Integration Henyey Method Implct Integraton Henyey Method In realstc stellar evoluton codes nstead of a drect ntegraton usng for example the Runge-Kutta method one employs an teratve mplct technque. Ths s because the structure

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

Determining Transmission Losses Penalty Factor Using Adaptive Neuro Fuzzy Inference System (ANFIS) For Economic Dispatch Application

Determining Transmission Losses Penalty Factor Using Adaptive Neuro Fuzzy Inference System (ANFIS) For Economic Dispatch Application 7 Determnng Transmsson Losses Penalty Factor Usng Adaptve Neuro Fuzzy Inference System (ANFIS) For Economc Dspatch Applcaton Rony Seto Wbowo Maurdh Hery Purnomo Dod Prastanto Electrcal Engneerng Department,

More information

4DVAR, according to the name, is a four-dimensional variational method.

4DVAR, according to the name, is a four-dimensional variational method. 4D-Varatonal Data Assmlaton (4D-Var) 4DVAR, accordng to the name, s a four-dmensonal varatonal method. 4D-Var s actually a drect generalzaton of 3D-Var to handle observatons that are dstrbuted n tme. The

More information

Numerical Transient Heat Conduction Experiment

Numerical Transient Heat Conduction Experiment Numercal ransent Heat Conducton Experment OBJECIVE 1. o demonstrate the basc prncples of conducton heat transfer.. o show how the thermal conductvty of a sold can be measured. 3. o demonstrate the use

More information

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

More information

PHYSICS - CLUTCH CH 28: INDUCTION AND INDUCTANCE.

PHYSICS - CLUTCH CH 28: INDUCTION AND INDUCTANCE. !! www.clutchprep.com CONCEPT: ELECTROMAGNETIC INDUCTION A col of wre wth a VOLTAGE across each end wll have a current n t - Wre doesn t HAVE to have voltage source, voltage can be INDUCED V Common ways

More information

CHAPTER 13. Exercises. E13.1 The emitter current is given by the Shockley equation:

CHAPTER 13. Exercises. E13.1 The emitter current is given by the Shockley equation: HPT 3 xercses 3. The emtter current s gen by the Shockley equaton: S exp VT For operaton wth, we hae exp >> S >>, and we can wrte VT S exp VT Solng for, we hae 3. 0 6ln 78.4 mv 0 0.784 5 4.86 V VT ln 4

More information

Statistical Energy Analysis for High Frequency Acoustic Analysis with LS-DYNA

Statistical Energy Analysis for High Frequency Acoustic Analysis with LS-DYNA 14 th Internatonal Users Conference Sesson: ALE-FSI Statstcal Energy Analyss for Hgh Frequency Acoustc Analyss wth Zhe Cu 1, Yun Huang 1, Mhamed Soul 2, Tayeb Zeguar 3 1 Lvermore Software Technology Corporaton

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION do: 0.08/nature09 I. Resonant absorpton of XUV pulses n Kr + usng the reduced densty matrx approach The quantum beats nvestgated n ths paper are the result of nterference between two exctaton paths of

More information

MA 323 Geometric Modelling Course Notes: Day 13 Bezier Curves & Bernstein Polynomials

MA 323 Geometric Modelling Course Notes: Day 13 Bezier Curves & Bernstein Polynomials MA 323 Geometrc Modellng Course Notes: Day 13 Bezer Curves & Bernsten Polynomals Davd L. Fnn Over the past few days, we have looked at de Casteljau s algorthm for generatng a polynomal curve, and we have

More information

Application of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems

Application of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &

More information

The Simulation and Design of Integrated Inductors

The Simulation and Design of Integrated Inductors The Smulaton and Desgn of Integrated Inductors N.R. Belk Room 4c-4 73-33-675 nrbelk@lucent.com M.R.Fre Room d-3 98-58-54 fre@lucent.com M. Tsa Room c-433a 98-58-5797 mngu@lucent.com A.J. Becker Room c-433b

More information

Solution of Equilibrium Equation in Dynamic Analysis. Mode Superposition. Dominik Hauswirth Method of Finite Elements II Page 1

Solution of Equilibrium Equation in Dynamic Analysis. Mode Superposition. Dominik Hauswirth Method of Finite Elements II Page 1 Soluton of Equlbrum Equaton n Dynamc Analyss Mode Superposton Domnk Hauswrth..7 Method of Fnte Elements II Page Contents. Mode Superposton: Idea and Equatons. Example 9.7 3. Modes 4. Include Dampng 5.

More information

Lecture Note 3. Eshelby s Inclusion II

Lecture Note 3. Eshelby s Inclusion II ME340B Elastcty of Mcroscopc Structures Stanford Unversty Wnter 004 Lecture Note 3. Eshelby s Incluson II Chrs Wenberger and We Ca c All rghts reserved January 6, 004 Contents 1 Incluson energy n an nfnte

More information

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also

More information

Formal solvers of the RT equation

Formal solvers of the RT equation Formal solvers of the RT equaton Formal RT solvers Runge- Kutta (reference solver) Pskunov N.: 979, Master Thess Long characterstcs (Feautrer scheme) Cannon C.J.: 970, ApJ 6, 55 Short characterstcs (Hermtan

More information

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1 P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the

More information

Lecture 4: November 17, Part 1 Single Buffer Management

Lecture 4: November 17, Part 1 Single Buffer Management Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input

More information

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k) ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of

More information

Principles of Food and Bioprocess Engineering (FS 231) Solutions to Example Problems on Heat Transfer

Principles of Food and Bioprocess Engineering (FS 231) Solutions to Example Problems on Heat Transfer Prncples of Food and Boprocess Engneerng (FS 31) Solutons to Example Problems on Heat Transfer 1. We start wth Fourer s law of heat conducton: Q = k A ( T/ x) Rearrangng, we get: Q/A = k ( T/ x) Here,

More information

Comparison of Wiener Filter solution by SVD with decompositions QR and QLP

Comparison of Wiener Filter solution by SVD with decompositions QR and QLP Proceedngs of the 6th WSEAS Int Conf on Artfcal Intellgence, Knowledge Engneerng and Data Bases, Corfu Island, Greece, February 6-9, 007 7 Comparson of Wener Flter soluton by SVD wth decompostons QR and

More information