Statistical Delay Computation Considering Spatial Correlations
|
|
- Victor Lee
- 5 years ago
- Views:
Transcription
1 Statstcal Delay Computaton Consderng Spatal Correlatons Aseem Agarwal, Davd Blaauw, *Vladmr Zolotov, *Savthr Sundareswaran, *Mn Zhao, *Kaushk Gala, *Rajendran Panda Unversty of Mchgan, Ann Arbor, MI *Motorola, Inc., Austn, TX Abstract - Process varaton has become a sgnfcant concern for statc tmng analyss. In ths paper, we present a new method for path-based statstcal tmng analyss. We frst propose a method for modelng nter- and ntra-de devce length varatons. Based on ths model, we then present an effcent method for computng the total path delay probablty dstrbuton usng a combnaton of devce length enumeraton for nter-de varaton and an analytcal for ntra-de varaton. We also propose a smple and effectve model of spatal correlaton of ntra-de devce length varaton. The analyss s then extended to nclude spatal correlaton. We test the proposed methods on paths from an ndustral hgh-performance mcroprocessor and present comparsons wth tradtonal path analyss whch does not dstngush between nter- and ntrade varatons. The characterstcs of the devce length dstrbutons were obtaned from measured data of 8 test ch wth a total of devce length measurements. Spatal correlaton data was also obtaned from these measurements. We demonstrate the accuracy of the proposed by comparng our results wth Monte-Carlo smulaton. 1INTRODUCTION Statc tmng analyss has become the prmary method for performance verfcaton of hgh performance desgns. Statc tmng analyss has the advantage that t does not requre nput vectors and has a run tme that s lnear wth the sze of the crcut. A number of methods have been proposed to ncrease the accuracy of statc tmng analyss through mproved delay models and analyss technques. In recent technologes, the varablty of crcut delay due to process varatons has become a sgnfcant concern. As process geometres contnue to shrnk, the ablty to control crtcal devce parameters s becomng ncreasngly dffcult, and sgnfcant varatons n devce length, dopng concentratons, and oxde thcknesses have resulted. These process varatons pose a sgnfcant problem for tmng yeld predcton and requre that statc tmng analyss models the crcut delay not as a determnstc value, but as a random varable. Process varatons can be classfed as systematc or random where systematc varaton are determnstc n nature and are caused by the structure of a partcular gate and ts topologcal envronment.for nstance, wre thcknesses wll polsh dfferently durng CPM dependng on the densty of the surroundng routng. Also, poly gate wdth has a determnstc dependence on the spacng of neghborng poly lnes due to lmtatons of the lthography and the applcaton of OPC methods. Random varatons are unpredctable n nature and nclude random varatons n the devce length, dscreet dopng fluctuatons, and oxde thckness varatons. Analyss of the mpact of determnstc varatons on crcut delay s relatvely straghtforward, gven accurate models of ther dependence on physcal topologes and the needed layout nformaton at the tme of analyss. Methods have been proposed to nclude determnstc devce length varatons [1] and nterconnect varatons [2] n the analyss of crcut performance. However, often the necessary models and layout nformaton for ncorporatng determnstc varatons n delay computaton are not avalable and hence, determnstc varatons are treated as random varatons. Process varatons can be further classfed as nter-de varaton and ntra-de varatons. Intra-de varatons are varatons n devce features that are present wthn a sngle chp, meanng that a devce feature vares between dfferent locatons on the same de. Often, ntra-chp varatons exhbt spatal correlatons, where devces that are close to each other have a hgher probablty of beng alke than devces that are placed far apart. Intra-de varaton also exhbt structural correlatons, meanng that devces that are structurally smlar have an ncreased lkelhood of havng smlar devce features, for nstance, devces orented n the same drecton tend to be more alke. Inter-chp varaton are varatons that occur from one de to the next, meanng that the same devce on a chp has dfferent features among dfferent de of one wafer, from wafer to wafer, and from wafer lot to wafer lot. Wth ncreased process scalng, ntrachp varatons are becomng a more domnant porton of the overall varablty of devce features, meanng that devces on the same de can no longer be treated as dentcal copes of the same devce. In ths paper, we are concerned wth the mpact of random nterand ntra-de varatons on crcut performance. Tradtonally, these process varatons have been modeled usng case analyss, where a set of worst-case and best-case devce features are constructed based on the 3-sgma ponts of ther dstrbutons. Determnstc tmng analyss s then performed for each case of devce features. A sgnfcant draw back of case based tmng analyss s that nter- and ntrade varatons cannot be dstngushed snce each devce has dentcal (best-case or worst-case) features durng the analyss. In practce, devce features vary among the devces on a chp and the lkelhood that all devces have a worst-case feature s extremely small. Case analyss s therefore pessmstc snce on an actual de, devces wth worse delay are compensated for by other devces on the same de that have better delay. The mpact of ntra-de varatons on path delay wll vary from path to path, due to dfferng number of gates n a path and ther spatal locatons. Case based tmng analyss may therefore dentfy ncorrect crtcal paths, thereby resultng n ncorrect crcut optmzaton. Wth contnued process scalng, ntra-de varatons are becomng a domnant porton of the overall process varaton and tradtonal tmng analyss wll, therefore, become too restrctve for aggressve crcut desgn. Wth ncreasng awareness of process varaton, a number of technques have been developed whch model random delay varatons and perform statstcal tmng analyss. These can be classfed nto full-chp analyss and path-based analyss es. Full-chp analyss models the delay of a crcut as a random varable and endeavors to compute ts probablty dstrbuton [3-7]. Ths task s complcated by the reconvergence between crcut paths, gvng rse to correlatons of path delays. Snce the underlyng problem has an exponental complexty, the proposed methods are heurstc n nature page 1
2 and have a very hgh worst-case computatonal complexty. Also, they are based on very smple delay models, where the dependence of gate delay due to slope varaton at the nput of the gate and load varaton at the output of the gate s not modeled. From both a run tme and accuracy perspectve, full chp statstcal tmng analyss s therefore not yet practcal for ndustral desgns. In a path based, determnstc tmng analyss s frst performed and the top n crtcal paths are enumerated, where n s a suffcently large number to ensure that all paths that have a sgnfcant probablty of beng crtcal on a manufactured de are ncluded. For nstance, f the delay varablty s expected to be 1% of nomnal, all paths that have a determnstc delay wthn 1% of the worst-case crcut delay must be ncluded. The delay of each path s then statstcally analyzed resultng n the probablty dstrbuton of each path delay. The 3-sgma delay (or any other desred confdence pont) s then computed for each path and s compared aganst the requred crcut performance. Ths avods the ssue of path reconvergence thereby smplfyng the problem and allowng for the use of more accurate models. Path-based statstcal tmng analyss provdes statstcal nformaton on a path-by-path bass. It accounts for ntra-de process varatons and hence elmnates the pessmsm n determnstc tmng analyss based on case fles. It also provdes a more accurate measure of whch paths are crtcal under process varablty, allowng more correct optmzaton of the crcut. In [8], a path based statstcal tmng analyss was proposed. However, ths does not nclude the load dependence of the gate delay due to varablty of fanout gates and does not address spatal correlatons of ntra-de varablty. In ths paper, we therefore propose a new path-based to statstcal tmng analyss. We accurately model varatons of gate delay due to varatons of the nput slope and output loads resultng from varatons of fann and fanout stages n the path. We propose a model where nter- and ntra-de varatons are modeled as two separate components and propose effcently methods to compute path delay varablty due to ether source and as well as ther combne ther effect. We also propose a new model for ntra-de correlatons that models the mpact of spatal separaton of gates n a crcut path. We demonstrate how the proposed analyss can be extended to effcently nclude ths spatal correlaton model. The proposed model and analyss method was appled to devce length varatons n ths paper, although extensons to other devce parameters s straghtforward. To obtan ntra-de devce length varatons and ther spatal correlaton, we examned an extensve set of devce length measurements from an ndustral.18um process. To compute the ntra-de path delay component of process varablty, we frst compute the senstvty of gate delay, output slope, and nput load wth respect to the nput slope, output load and devce length. Usng these senstvtes we then express the path delay varaton as an analytcal expresson of the devce length varaton, allowng for very effcent analyss of ntra-de varablty, ncludng an accurate model for spatal correlaton. Snce the nter-de component of path delay varablty s dependent on a sngle random varable, we can compute t effcently though enumeraton of ts probablty dstrbuton. We then compute the jont path delay dstrbuton through convoluton of nter- and ntra-de delay dstrbuton components to obtan the dstrbuton of the total delay varablty. The proposed model assumptons are valdated through monte carlo smulaton and show that the proposed yelds very accurate results. The most computatonal ntensve part of the analyss s the ntal computaton of senstvtes. Snce these senstvtes are precomputed once and do not need to be re-computed durng the analyss of ndvdual paths, the proposed s very effcent. We present results on crtcal paths from an ndustral hgh performance mcroprocessor and show that the proposed statstcal analyss can sgnfcantly mprove the accuracy of performance analyss. Furthermore, we demonstrate the mportance of ncludng spatal correlaton nformaton n the analyss, showng that gnorng such correlatons may result n an under estmaton of the computed varablty. The remander of ths paper s organzed as follows. Secton 2 dscusses the delay model assumptons and propertes. Secton 3 presents the proposed for computng the path delay dstrbuton under nter- and ntra-de devce length varablty. Secton 4 presents our model and analyss method for spatal correlaton of ntra-de varatons. Secton 5 contans expermental results and n Secton 6 we draw our conclusons. 2 STATISTICAL TIMING ANALYSIS MODEL We frst consder process varaton due to nter- and ntra-de varaton, whle gnorng spatal correlatons. Extensons of the model to nclude spatal correlaton are presented n Secton 4. We propose the followng model, where the devce length L total, of devce s the algebrac sum of a nter-de devce length L nter and ntra-de devce length varaton, L ntra, : L total, = L nter + L ntra,, (EQ 1) where L nter and L ntra, are random varables wth normal dstrbutons. All devces on a de share one varable L nter for the nter-de component of ther total devce length, whch represents the mean of the gate of a partcular de. For the ntra-de component of devce length, each devce has an separate ndependent random varable L ntra,, where all random varables L ntra, have dentcal probablty dstrbutons. Both the total varaton L total and the nter-de varaton L nter have a mean whch s equal to the nomnal value of the devce length. The ntra-de varatons L ntra, have a mean of zero. We assume that all three random varables L total, L nter, and L ntra have a normal dstrbuton, whch s a common assumpton snce devce length s a physcal quantty. It s mportant to notce, however, that the gate delays do not have normal dstrbutons snce the delay of a gate s a non-lnear functon of the devce length. In ths paper, we compute the two components L nter and L ntra as follows. The total devce length varaton L total s typcally well characterzed durng process development and the mean and sgma of L total s avalable from the spce parameter fle. The statstcal parameters of L nter and L ntra are typcally not drectly measured durng process development. Therefore, we analyzed devce length measurements from test de on 8 manufactured wafers. Each test de conssted of 378 test structures coverng 63 dfferent test stes wth 6 dfferent structures per test ste for a total of devce length measurements. We computed the ntra de standard devaton for each type of structure on each de and set the standard devaton of L ntra equal ther average. Snce L ntra represents a devce length devaton from the chp mean, L ntra has a mean of zero. Gven the dstrbutons of L total and L ntra, the standard devaton of the nterde varaton s computed from the followng equaton: σ 2 Ltotal = σ 2 Lnter + σ 2 Lntra (EQ 2) page 2
3 3 INTER- AND INTRA-DIE ANALYSIS METHOD We have modeled the total devce length as the sum of two ndependent random varables. Our objectve s to obtan the dstrbuton of the path delay D p resultng from the varaton of the total devce length of the ndvdual gates n the path, D p = D ( L nter + L ntra, ) (EQ 3) where D s the delay of gate as a functon of ts devce length and the sum s taken over all gates of a path. The path delay D p s a random varable. However, computng ts dstrbuton s dffcult snce D s a non-lnear functon that cannot be accurately expressed n closed form. One method for computng the dstrbuton of D p s through Monte-Carlo smulaton. However, snce each teraton of Monte Carlo nvolves spce smulaton of the entre crcut path, ths wll have unacceptable run tme. We therefore make the followng smplfyng assumpton: D (L nter + L ntra, ) = D (L nter ) + D ( L ntra, ), (EQ 4) where D (L ntra, ) s the change of gate delay due to a small change n devce length. In other words, the gate delay of the sum of nterand ntra-de devce lengths s approxmated by the sum of the delay of the nter- and ntra-de varatons. Note that D s assumed to be ndependent of L nter whch s an approxmaton that s vald f L ntra, s small compared to L nter. The assumpton of EQ4 allows us to compute D (L nter ) and D ( L ntra, ) ndependently and then combne them to obtan the total path delay dstrbuton D p, as follows: D p = D ( L nter ) + D ( L ntra, ), (EQ 5) We dscuss the computaton of the two components, = D ( L nter ) and D pntra, = D ( L ntra, ) D pnter n the followng two Sectons. 3.1 Inter-de varablty analyss To compute the delay due to nter-de varaton we need to compute, = D ( L nter ), as functon of the nter-de devce D pnter length. Snce all gate delays D (L nter )nd p,nter share a sngle random varable, t can be effcently computed through enumeraton of the dstrbuton of the L nter. We enumerate dfferent possbltes from the worst case to the best case process corners, and compute the path delay D p,nter for each case. The dstrbuton of D p,nter s then computed by consderng the probablty of the selected devce length from L nter and ts resultng path delay for each enumeraton. In our experments, dscretzaton of L nter nto 2 devce lengths was suffcent to obtan a hgh level of accuracy. Ths requres smulatng each path 2 tmes, whch s a relatvely low cost for computng D p,nter. 3.2 Intra-de varablty analyss D pntra The path delay varaton due to ntra-de devce length varaton, = D ( L ntra, ) s a functon of multple ndependent random varables. Therefore, the number of smulatons requred for computng D p,ntra through enumeraton s m n, where m s the num- ber dscretzatons of L ntra, and n s the number of gates n the path. Even for paths consstng of a few gates, ths s therefore computatonally nfeasble. We therefore make the second smplfyng assumpton, namely that D ( L ntra, ) can be approxmated lnearly as follows: D ( L ntra, ) = D L ntra, L ntra,, (EQ 6) for small values of L ntra,, where the senstvty of the delay wth D respect to devce length s computed at the nomnal devce L ntra, length. The smplfcaton of EQ6 allows us to compute the change of path delay D p,ntra due to ntra-de devce length varaton analytcally and effcently usng precomputed delay senstvtes. When computng D p,ntra the dependence of the delay of gate on gate nput load of ts fanout gate +1 must be consdered, whch s a functon of the devce length L ntra,+1. Smlarly, the delay of gate s dependent on ts nput slope, whch s a functon of all devce lengths L ntra,j, where gate j<precedes gate n the path. We therefore extend the lnear assumpton of EQ6 to the change of a gate delay and output slope due to nput slope and output load and formulate the computaton of D p,ntra as follows. The change n path delay D p,ntra s the sum of the ndvdual gate delay changes D, where each of the gate delay changes and ther correspondng output slope changes are a functon of the change n output slope of the precedng gate ( S -1 ), the change n nput load of the succeedng gate ( Cl +1 ), and the ntra-de devce length: D = f ( Cl + 1, S 1, L ntra, ) (EQ 7) S = f ( Cl + 1, S 1, L ntra, ) (EQ 8) The change n delay, slope and nput capactance of a sngle gate s approxmated as a sum of products of the senstvtes and the change n the parameter values: D D D D = S S 1 + L 1 L ntra, + Cl Cl S S S S = S S 1 + L 1 L ntra, + Cl Cl Cl Cl = L L ntra, (EQ 9) (EQ 1) (EQ 11) The seven basc senstvtes of delay and slope wth respect to nput slope, output load and devce length and the senstvty of gate nput load wth respect to devce length are precomputed for each gate over a range of output load and nput slope condtons. In ths paper, we computed the senstvtes numercally, although methods for drectly computng these senstvtes durng crcut smulaton are also possble. These basc senstvtes are then stored n tables and are then accessed durng the computaton of D p,ntra for a partcular path usng lnear nterpolaton of the stored values n the table. We then substtute EQ11 n EQ1 and EQ1 n EQ9 to obtan an expresson of D as a functon of basc senstvtes and ntra-de devce length varatons. Note that D s a functon of all ntra-de devce lengths j, where j + 1, due to the recursve dependence of S on S -1. The change n delay of gate therefore depends on the ntra-de devce length of the gate tself, the succeedng gate and all precedng gates and s expressed as a lnear functon of these ntrade devce lengths. The delay change coeffcents of ths functon are effcently computed for all gates n the path usng a sngle traversal page 3
4 of the path usng the basc seven senstvtes. We then collect all coeffcents of gate delays wth respect to each ntra-de devce length and express the total change n path delay D p,ntra as follows:, = ( K L ), (EQ 12) D pntra where K s the coeffcent of total path delay change due to ntra-de devce length L at gate.gven the mean µ and the standard devaton σ for ntra-de devce length L wth normal dstrbuton and the coeffcents K, we can compute mean and standard devaton of the probablty dstrbuton for D p,ntra drectly usng the followng standard equatons: µ Dpntra = K, µ 2 σ Dpntra, = K 2 2 ( σ ) (EQ 13) (EQ 14) Gven precharacterzed senstvtes, the fnal computaton of the dstrbuton of D p,ntra s performed very effcently and requres only a sngle traversal of the path. To valdate the accuracy of the proposed, we compare the dstrbuton of D p,ntra computed through the proposed analytcal wth that obtaned through Monte Carlo smulaton n Secton Combned analyss and comparson to tradtonal After computng the two components of path delay varaton, D p,nter (L nter ) and D p,ntra ( L ntra, ) (EQ4), we compute dstrbuton of the total path delay D p. Snce L nter and L ntra, are ndependent random varables, ths nvolves the convoluton of the two dstrbutons. However, snce D p,nter s not normal, the convoluton can not be preformed analytcally and must be performed numercally. Ths s performed by dscretzng the two dstrbutons and then takng ther convoluton numercally. The total path delay dstrbuton s agan valdated usng Monte Carlo smulaton n Secton 5. We also compute the path delay dstrbuton when we treat the total varaton as nter-de varaton and the ntra-de varaton as zero, σ Lnter = σ Ltotal σ Lntra =. We agan use enumeraton of the dstrbuton of L nter to obtan the path delay dstrbuton. We refer to ths delay dstrbuton as the tradtonal delay dstrbuton, snce tradtonally all varatons are treated as nter-de varatons and computed usng case analyss. We compare the delay dstrbuton obtaned wth the proposed to the tradtonal delay dstrbuton n Secton 5. 4 MODEL AND ANALYSIS OF SPATIAL CORRELATIONS We propose a new model for spatal correlaton of ntra-de devce length varaton. We frst dvde the area of the de nto regons usng a mult-level quad-tree parttonng, as shown n Fgure 1. For each level l, the de area s parttoned nto 2 l -by-2 l squares, where the frst or top level has a sngle regon for the entre de and the last or bottom level k has 4 k regons. We then assocate an ndependent random varable L l,r wth each regon (l, r) to represent a component of the total ntra-de devce length varaton. The varaton of a gate s then composed of a sum of ntra-de devce length components 2,1 1,1 2,2 2,3 2,5 2,4 2,9 2,6,1 1,2 2,7 1,3 2,1 2,11 2,8 2,13 Fgure 1. Spatal correlatons 2,12 1,4 2,14 2,15 2,16 L l,r, where level l ranges from to k and the regon r at a partcular level s the regon that ntersects wth the poston of gate on the de. For the gate n regon 2,1 n Fgure 1, the components of ntrade devce length varaton would be L,1, L 1,1 and L 2,1. The ntra-de devce length components are defned such that the sum of all random varables L l,r assocated wth a gate s equal to L ntra,: L ntra, = L lr, < l < k, r ntersects (EQ 15) Gates that le wthn close proxmty of each other wll have many common ntra-de devce length components resultng n a strong ntra-de length correlaton. Gates that le far apart on a de share few common components and therefore have weaker correlaton. Fgure 1 shows an example of a de wth 3 levels of parttonng resultng n 16 regon at the bottom level. Snce the number of regons at the bottom level grows as 4 k t s possble to obtan a fne parttonng of the de wth only a moderate number of levels. Note also that length L,1 assocated wth the regon of at the top level of the herarchy s equvalent to the nter-de devce length L nter snce t s shared by all gates on the de. We can control how quckly the spatal correlaton dmnshes as the separaton between two gates ncreases by correctly allocatng the total ntra-de devce length varaton among the dfferent levels. If the total ntra-de varance s largely allocated to the bottom levels, and the regons at top levels have only a small varance, there s less sharng of devce length varaton between gates that are far apart and the spatal correlaton wll dmnsh quckly. The results wll yeld results that are close to uncorrelated ntra-de analyss. On the other hand, f the total ntra-de varance s predomnantly allocated to the regons at the top levels of the herarchy, then even gates that are wdely spaced apart wll stll have sgnfcant correlaton. Ths wll yeld results that are close to the tradtonal where all gates are perfectly correlated and the ntra-de devce length varaton s zero. The proposed model s therefore flexble and can be easly ft to measured devce length data. Also, t s straghtforward to page 4
5 extend the model to nclude topologcal and structural correlatons, such as gate orentaton. We llustrate the spatal correlaton model for the three gates shown n Fgure 1 n regons (2,1), (2,4) and (2,15). The ntra-de devce length varaton of these gates s the sum of devce length varaton components assocated wth regons that the gate les n leadng to the followng equatons: L ntra, 1 = L 21, + L 11, + L 1, (EQ 16) L ntra, 2 = L 24, + L 11, + L 1, (EQ 17) = + + (EQ 18) L ntra, 3 L 215, L 14, L 1, We can observe from the ntra-de devce length equatons that gates 1 and 2 are strongly correlated, as they share the common varables L 1,1 and L,1. On the other hand, gates 1 and 3 are more weakly correlated as they share only the common varable L,1. The change n delay due to ntra-de devce length varaton for these gates can be expressed as the product ther ntra-de devce length components wth ther respectve coeffcents of the total path delay change. Usng equaton EQ12, we get the followng equatons: D 1 = K 1 ( L 21, + L 11, + L 1, ) (EQ 19) D 2 = K 2 ( L 24, + L 11, + L 1, ) (EQ 2) D 3 = K 3 ( L 215, + L 14, + L 1, ) (EQ 21) Summng up the D s n EQ19 through EQ21, we get the change n the path delay D p,ntra due to spatally correlated ntra-de devce length varaton as follows: D pntra, = K 1 ( L 21, ) + K 2 ( L 24, ) + K 3 ( L 215, ) + ( K 1 + K 2 ) L 11, + K 3 ( L 14, ) + ( K 1 + K 2 + K 3 ) L 1, (EQ 22) We then compute the path delay dstrbuton n the same way as the ntra-de varablty analyss usng equatons EQ13 and EQ14. 5 EXPERIMENTAL RESULTS We apply our to crtcal paths extracted from an ndustral, hgh performance desgn. The Spce smulatons were performed usng a process wth.18mcron nomnal devce length. The standard devaton used for ntra-de varablty was based on measurements from a test chp and was 4.41% of the nomnal devce length. The total varablty had a standard devaton of 6.6% of nomnal. The standard devaton of nter-de devce length was computed usng EQ2 and was 4.97%. Normal dstrbutons were used for all varatons. The proposed Inter- and Intra-de analyss methods were mplemented as well as the tradtonal. Also, Intra-de analyss wth spatal correlatons was mplemented usng a 6 level herarchy. The varance of the ntra-de varablty components at each level were obtaned from test chp measurements. In Fgure 2, we show a plot of the path delay probablty densty functon of path p2 for both the tradtonal and our proposed method consderng ntra- and nter-de devce length varatons. The means of both these dstrbutons are algned at The dstrbuton obtaned by our s more narrow than the tradtonal, ndcatng less varablty and a smaller standard devaton. The 3-sgma delay pont wth our s also smaller than that obtaned wth the tradtonal, whch means that the path delay dstrbuton s less pessmstc wth our. prob cdf Our Tradtonal Fgure 2. Comparson of probablty densty functon for tradtonal and proposed Fgure 3 shows the same comparson, but nstead of a probablty Our conv (nter,ntra) densty functon, we have plotted the cumulatve dstrbuton functons (cdf) of both the es. A cdf at any tme pont, shows the probablty of an event occurrng at or before that tme pont. The fgure shows a sgnfcant dfference between the es at the 99% pont. In Table 1, we show the path characterstcs such as the number of gates, the mean delay of the path, the standard devaton and 3-sgma ponts of the path delay dstrbuton usng our and the tradtonal. The percentage reducton n the standard devaton and 3-sgma delay ponts obtaned wth our are shown n Table 1. The varablty usng the proposed s reduced by 27.2% on average, compared to the tradtonal analyss. The percentage reducton n the 3-sgma delay ponts s 4.46% on average. In Fgure 4, we show the comparson between the results obtaned usng our proposed analytcal and Monte Carlo smulaton for ntra-de delay varablty analyss of path p2. The plot shows a close match between the analytcal and the Monte Carlo smulaton. In Fgure 5 we compare the total path delay probablty dstrbuton for the two es for path p2. The mean and sgma of the dstrbuton usng Monte-Carlo smulaton were 2487 and 17 whch s matched closely by the mean and sgma obtaned usng our analytcal, whch were 2493 and 112. Tradtonal Fgure 3. Cumulatve dstrbuton functon for tradtonal and proposed es page 5
6 prob analytcal montecarlo Fgure 4. Comparson of Monte Carlo smulaton and analytcal for ntra-de delay varablty Table 2. Path delay dstrbuton wth dfferent spatal correlatons Crtcal paths sgma for D p,ntra () (uncorrelated) sgma for D p,ntra () (correlated) %ncrease n sgma 3 sgma-pt wth our (correlated) () Correlated % red p % % p % % p % % p % % p % % p % % p % % ues are for the ntra-de path delay dstrbuton wthout any spatal correlaton. We then show the sgma values for the ntra-de path delay wth correlatons, calculated usng our model for spatal correlaton. The varablty s ncreased on average by 8.7% when spatal correlaton s consdered, compared to uncorrelated analyss. We then show the 3-sgma delay values for the total path delay dstrbuton, and report the percentage reducton wth spatally correlated analyss over the tradtonal analyss whch was 3.88% on average. prob Monte Carlo Our 6CONCLUSIONS In concluson, we have presented a new method for computng the delay dstrbuton of crtcal paths that consders nter- and ntra-de varatons. We propose a model for nter- and ntra-de devce length varaton and show how the delay dstrbuton can be effcently computed usng delay senstvtes. We also propose a new model for spatal correlatons that can accurately capture the effect of ntra-de spatal correlatons. The methods were tested on paths from a hgh performance mcroprocessor. Monte Carlo smulaton was used to demonstrate the hgh accuracy of the proposed..1.5 Fgure 5. Comparson of Monte Carlo smulaton and analytcal fo total delay varablty Table 1. Results of proposed and tradtonal crtcal paths No. of gates mean delay () standard devaton () tradtonal Our %red tradtonal 3sgma delay () Our %red p % % p % % p % % p % % p % % p % % p % % ACKNOWLEDGEMENTS Ths research was supported by SRC contract 21-HJ-959 and NSF grant CCR REFERENCES [1] M. Orshansky, L. Mlor, P. Chen, K. Keutzer, C. Hu, Impact of systematc spatal ntra-chp gate length varablty on performance of hgh-speed dgtal crcuts, ICCAD 2, pp [2] V.Mehrotra, S.L.Sam, D.Bonng, A.Chandrakasan, R.Vallshayee, S.Nassf A methodology for modellng the effects of systematc wthn-de nterconnect and devce varaton on crcut performance. DAC 2. [3] S.Devadas; H.F.Jyu; K.Keutzer; S.Malk Statstcal tmng analyss of combnatonal crcuts, ICCD 1992 pp [4] R.B. Brawhear, N. Menezes, C. Oh, L. Pllage, R. Mercer, Predctng crcut performance usng crcut-level statstcal tmng analyss European Desgn and Test Conference, [5] M. Berkelaar, Statstcal Delay Calculaton, a Lnear Tme Method, Proceedngs of TAU 97, Austn, TX, December 1997 [6] J.J Lou, K.T. Cheng, S. Kundu, A. Krstc, Fast Statstcal Tmng Analyss By Probablstc Event Propagaton, DAC 21 [7] M. Orshanshy, K. Keutzer, A general probablstc framework for worst-case tmng analyss, Proc. DAC 22. [8] A. Gattker, S.Nassf, R.Dnakar, C.Long Tmng Yeld Estmaton from Statc Tmng Analyss,Proc. ISQED 21 In Table 2, we show the results of the ntra-de varablty analyss usng spatal correlatons. The uncorrelated standard devaton val- page 6
Path-Based Statistical Timing Analysis Considering Interand Intra-Die Correlations
Path-Based Statstcal Tmng Analyss Consderng Interand Intra-De Correlatons Aseem Agarwal, Davd Blaauw, *Vladmr Zolotov, *Savthr Sundareswaran, *Mn Zhao, *Kaushk Gala, *Rajendran Panda Unversty of Mchgan,
More informationEfficient Sensitivity-Based Capacitance Modeling for Systematic and Random Geometric Variations
Effcent Senstvty-Based Capactance Modelng for Systematc and Random Geometrc Varatons 16 th Asa and South Pacfc Desgn Automaton Conference Nck van der Mejs CAS, Delft Unversty of Technology, Netherlands
More informationMgtOp 215 Chapter 13 Dr. Ahn
MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance
More information3: Central Limit Theorem, Systematic Errors
3: Central Lmt Theorem, Systematc Errors 1 Errors 1.1 Central Lmt Theorem Ths theorem s of prme mportance when measurng physcal quanttes because usually the mperfectons n the measurements are due to several
More information4. Greek Letters, Value-at-Risk
4 Greek Letters, Value-at-Rsk 4 Value-at-Rsk (Hull s, Chapter 8) Math443 W08, HM Zhu Outlne (Hull, Chap 8) What s Value at Rsk (VaR)? Hstorcal smulatons Monte Carlo smulatons Model based approach Varance-covarance
More informationII. Random Variables. Variable Types. Variables Map Outcomes to Numbers
II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.
More informationNotes on experimental uncertainties and their propagation
Ed Eyler 003 otes on epermental uncertantes and ther propagaton These notes are not ntended as a complete set of lecture notes, but nstead as an enumeraton of some of the key statstcal deas needed to obtan
More informationNon-linear operating point statistical analysis for local variations in logic timing at low voltage
Non-lnear eratng pont statstcal analyss for local varatons n logc tmng at low voltage The MIT Faculty has made ths artcle enly avalable. Please share how ths access benefts you. Your story matters. Ctaton
More informationTests for Two Correlations
PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.
More informationEvaluating Performance
5 Chapter Evaluatng Performance In Ths Chapter Dollar-Weghted Rate of Return Tme-Weghted Rate of Return Income Rate of Return Prncpal Rate of Return Daly Returns MPT Statstcs 5- Measurng Rates of Return
More informationEDC Introduction
.0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,
More informationoccurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of
Module 8: Probablty and Statstcal Methods n Water Resources Engneerng Bob Ptt Unversty of Alabama Tuscaloosa, AL Flow data are avalable from numerous USGS operated flow recordng statons. Data s usually
More informationRandom Variables. b 2.
Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample
More information/ Computational Genomics. Normalization
0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.
More informationUnderstanding price volatility in electricity markets
Proceedngs of the 33rd Hawa Internatonal Conference on System Scences - 2 Understandng prce volatlty n electrcty markets Fernando L. Alvarado, The Unversty of Wsconsn Rajesh Rajaraman, Chrstensen Assocates
More informationECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE)
ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE) May 17, 2016 15:30 Frst famly name: Name: DNI/ID: Moble: Second famly Name: GECO/GADE: Instructor: E-mal: Queston 1 A B C Blank Queston 2 A B C Blank Queston
More informationCHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS
CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS QUESTIONS 9.1. (a) In a log-log model the dependent and all explanatory varables are n the logarthmc form. (b) In the log-ln model the dependent varable
More informationClearing Notice SIX x-clear Ltd
Clearng Notce SIX x-clear Ltd 1.0 Overvew Changes to margn and default fund model arrangements SIX x-clear ( x-clear ) s closely montorng the CCP envronment n Europe as well as the needs of ts Members.
More informationA MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME
A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba
More informationA Comparison of Statistical Methods in Interrupted Time Series Analysis to Estimate an Intervention Effect
Transport and Road Safety (TARS) Research Joanna Wang A Comparson of Statstcal Methods n Interrupted Tme Seres Analyss to Estmate an Interventon Effect Research Fellow at Transport & Road Safety (TARS)
More informationCapability Analysis. Chapter 255. Introduction. Capability Analysis
Chapter 55 Introducton Ths procedure summarzes the performance of a process based on user-specfed specfcaton lmts. The observed performance as well as the performance relatve to the Normal dstrbuton are
More informationLikelihood Fits. Craig Blocker Brandeis August 23, 2004
Lkelhood Fts Crag Blocker Brandes August 23, 2004 Outlne I. What s the queston? II. Lkelhood Bascs III. Mathematcal Propertes IV. Uncertantes on Parameters V. Mscellaneous VI. Goodness of Ft VII. Comparson
More informationISyE 512 Chapter 9. CUSUM and EWMA Control Charts. Instructor: Prof. Kaibo Liu. Department of Industrial and Systems Engineering UW-Madison
ISyE 512 hapter 9 USUM and EWMA ontrol harts Instructor: Prof. Kabo Lu Department of Industral and Systems Engneerng UW-Madson Emal: klu8@wsc.edu Offce: Room 317 (Mechancal Engneerng Buldng) ISyE 512 Instructor:
More informationAlternatives to Shewhart Charts
Alternatves to Shewhart Charts CUSUM & EWMA S Wongsa Overvew Revstng Shewhart Control Charts Cumulatve Sum (CUSUM) Control Chart Eponentally Weghted Movng Average (EWMA) Control Chart 2 Revstng Shewhart
More informationAnalysis of Variance and Design of Experiments-II
Analyss of Varance and Desgn of Experments-II MODULE VI LECTURE - 4 SPLIT-PLOT AND STRIP-PLOT DESIGNS Dr. Shalabh Department of Mathematcs & Statstcs Indan Insttute of Technology Kanpur An example to motvate
More informationMode is the value which occurs most frequency. The mode may not exist, and even if it does, it may not be unique.
1.7.4 Mode Mode s the value whch occurs most frequency. The mode may not exst, and even f t does, t may not be unque. For ungrouped data, we smply count the largest frequency of the gven value. If all
More informationThe Integration of the Israel Labour Force Survey with the National Insurance File
The Integraton of the Israel Labour Force Survey wth the Natonal Insurance Fle Natale SHLOMO Central Bureau of Statstcs Kanfey Nesharm St. 66, corner of Bach Street, Jerusalem Natales@cbs.gov.l Abstact:
More informationParallel Prefix addition
Marcelo Kryger Sudent ID 015629850 Parallel Prefx addton The parallel prefx adder presented next, performs the addton of two bnary numbers n tme of complexty O(log n) and lnear cost O(n). Lets notce the
More information15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019
5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems
More informationQuiz on Deterministic part of course October 22, 2002
Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or
More informationEconomic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost
Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral
More informationAn Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates
Secton on Survey Research Methods An Applcaton of Alternatve Weghtng Matrx Collapsng Approaches for Improvng Sample Estmates Lnda Tompkns 1, Jay J. Km 2 1 Centers for Dsease Control and Preventon, atonal
More informationChapter 5 Student Lecture Notes 5-1
Chapter 5 Student Lecture Notes 5-1 Basc Busness Statstcs (9 th Edton) Chapter 5 Some Important Dscrete Probablty Dstrbutons 004 Prentce-Hall, Inc. Chap 5-1 Chapter Topcs The Probablty Dstrbuton of a Dscrete
More informationLinear Combinations of Random Variables and Sampling (100 points)
Economcs 30330: Statstcs for Economcs Problem Set 6 Unversty of Notre Dame Instructor: Julo Garín Sprng 2012 Lnear Combnatons of Random Varables and Samplng 100 ponts 1. Four-part problem. Go get some
More informationApplications of Myerson s Lemma
Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare
More informationElements of Economic Analysis II Lecture VI: Industry Supply
Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson
More informationSIMPLE FIXED-POINT ITERATION
SIMPLE FIXED-POINT ITERATION The fed-pont teraton method s an open root fndng method. The method starts wth the equaton f ( The equaton s then rearranged so that one s one the left hand sde of the equaton
More informationCracking VAR with kernels
CUTTIG EDGE. PORTFOLIO RISK AALYSIS Crackng VAR wth kernels Value-at-rsk analyss has become a key measure of portfolo rsk n recent years, but how can we calculate the contrbuton of some portfolo component?
More informationA Bootstrap Confidence Limit for Process Capability Indices
A ootstrap Confdence Lmt for Process Capablty Indces YANG Janfeng School of usness, Zhengzhou Unversty, P.R.Chna, 450001 Abstract The process capablty ndces are wdely used by qualty professonals as an
More informationIntroduction. Chapter 7 - An Introduction to Portfolio Management
Introducton In the next three chapters, we wll examne dfferent aspects of captal market theory, ncludng: Brngng rsk and return nto the pcture of nvestment management Markowtz optmzaton Modelng rsk and
More informationA Heuristic Method for Statistical Digital Circuit Sizing
A Heurstc Method for Statstcal Dgtal Crcut Szng Stephen Boyd a, Seung-Jean Km a, Dnesh Patl b, Mark Horowtz b a Informaton Systems Laboratory, Department of Electrcal Engneerng, Stanford Unversty, CA,
More informationChapter 3 Student Lecture Notes 3-1
Chapter 3 Student Lecture otes 3-1 Busness Statstcs: A Decson-Makng Approach 6 th Edton Chapter 3 Descrbng Data Usng umercal Measures 005 Prentce-Hall, Inc. Chap 3-1 Chapter Goals After completng ths chapter,
More informationMeasures of Spread IQR and Deviation. For exam X, calculate the mean, median and mode. For exam Y, calculate the mean, median and mode.
Part 4 Measures of Spread IQR and Devaton In Part we learned how the three measures of center offer dfferent ways of provdng us wth a sngle representatve value for a data set. However, consder the followng
More informationCopyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Dr. Wayne A. Taylor
Taylor Enterprses, Inc. ormalzed Indvduals (I ) Chart Copyrght 07 by Taylor Enterprses, Inc., All Rghts Reserved. ormalzed Indvduals (I) Control Chart Dr. Wayne A. Taylor Abstract: The only commonly used
More informationUsing Conditional Heteroskedastic
ITRON S FORECASTING BROWN BAG SEMINAR Usng Condtonal Heteroskedastc Varance Models n Load Research Sample Desgn Dr. J. Stuart McMenamn March 6, 2012 Please Remember» Phones are Muted: In order to help
More informationA Case Study for Optimal Dynamic Simulation Allocation in Ordinal Optimization 1
A Case Study for Optmal Dynamc Smulaton Allocaton n Ordnal Optmzaton Chun-Hung Chen, Dongha He, and Mchael Fu 4 Abstract Ordnal Optmzaton has emerged as an effcent technque for smulaton and optmzaton.
More informationElton, Gruber, Brown and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 4
Elton, Gruber, Brown and Goetzmann Modern ortfolo Theory and Investment Analyss, 7th Edton Solutons to Text roblems: Chapter 4 Chapter 4: roblem 1 A. Expected return s the sum of each outcome tmes ts assocated
More informationNEW APPROACH TO THEORY OF SIGMA-DELTA ANALOG-TO-DIGITAL CONVERTERS. Valeriy I. Didenko, Aleksander V. Ivanov, Aleksey V.
NEW APPROACH TO THEORY OF IGMA-DELTA ANALOG-TO-DIGITAL CONVERTER Valery I. Ddenko, Aleksander V. Ivanov, Aleksey V. Teplovodsky Department o Inormaton and Measurng Technques Moscow Power Engneerng Insttute
More informationInterval Estimation for a Linear Function of. Variances of Nonnormal Distributions. that Utilize the Kurtosis
Appled Mathematcal Scences, Vol. 7, 013, no. 99, 4909-4918 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.1988/ams.013.37366 Interval Estmaton for a Lnear Functon of Varances of Nonnormal Dstrbutons that
More informationChapter 3 Descriptive Statistics: Numerical Measures Part B
Sldes Prepared by JOHN S. LOUCKS St. Edward s Unversty Slde 1 Chapter 3 Descrptve Statstcs: Numercal Measures Part B Measures of Dstrbuton Shape, Relatve Locaton, and Detectng Outlers Eploratory Data Analyss
More informationMultifactor Term Structure Models
1 Multfactor Term Structure Models A. Lmtatons of One-Factor Models 1. Returns on bonds of all maturtes are perfectly correlated. 2. Term structure (and prces of every other dervatves) are unquely determned
More informationIntroduction to PGMs: Discrete Variables. Sargur Srihari
Introducton to : Dscrete Varables Sargur srhar@cedar.buffalo.edu Topcs. What are graphcal models (or ) 2. Use of Engneerng and AI 3. Drectonalty n graphs 4. Bayesan Networks 5. Generatve Models and Samplng
More informationRisk and Return: The Security Markets Line
FIN 614 Rsk and Return 3: Markets Professor Robert B.H. Hauswald Kogod School of Busness, AU 1/25/2011 Rsk and Return: Markets Robert B.H. Hauswald 1 Rsk and Return: The Securty Markets Lne From securtes
More informationMoney, Banking, and Financial Markets (Econ 353) Midterm Examination I June 27, Name Univ. Id #
Money, Bankng, and Fnancal Markets (Econ 353) Mdterm Examnaton I June 27, 2005 Name Unv. Id # Note: Each multple-choce queston s worth 4 ponts. Problems 20, 21, and 22 carry 10, 8, and 10 ponts, respectvely.
More informationTests for Two Ordered Categorical Variables
Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such
More informationProbability distribution of multi-hop-distance in one-dimensional sensor networks q
Computer etworks (7) 77 79 www.elsever.com/locate/comnet Probablty dstrbuton of mult-hop-dstance n one-dmensonal sensor networks q Serdar Vural *, Eylem Ekc Department of Electrcal and Computer Engneerng,
More informationPrice and Quantity Competition Revisited. Abstract
rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,
More informationGlobal sensitivity analysis of credit risk portfolios
Global senstvty analyss of credt rsk portfolos D. Baur, J. Carbon & F. Campolongo European Commsson, Jont Research Centre, Italy Abstract Ths paper proposes the use of global senstvty analyss to evaluate
More informationCreating a zero coupon curve by bootstrapping with cubic splines.
MMA 708 Analytcal Fnance II Creatng a zero coupon curve by bootstrappng wth cubc splnes. erg Gryshkevych Professor: Jan R. M. Röman 0.2.200 Dvson of Appled Mathematcs chool of Educaton, Culture and Communcaton
More informationMonetary Tightening Cycles and the Predictability of Economic Activity. by Tobias Adrian and Arturo Estrella * October 2006.
Monetary Tghtenng Cycles and the Predctablty of Economc Actvty by Tobas Adran and Arturo Estrella * October 2006 Abstract Ten out of thrteen monetary tghtenng cycles snce 1955 were followed by ncreases
More informationCOMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM. László Könözsy 1, Mátyás Benke 2
COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM László Könözsy 1, Mátyás Benke Ph.D. Student 1, Unversty Student Unversty of Mskolc, Department of
More informationarxiv: v1 [q-fin.pm] 13 Feb 2018
WHAT IS THE SHARPE RATIO, AND HOW CAN EVERYONE GET IT WRONG? arxv:1802.04413v1 [q-fn.pm] 13 Feb 2018 IGOR RIVIN Abstract. The Sharpe rato s the most wdely used rsk metrc n the quanttatve fnance communty
More informationEquilibrium in Prediction Markets with Buyers and Sellers
Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque
More informationImpact of CDO Tranches on Economic Capital of Credit Portfolios
Impact of CDO Tranches on Economc Captal of Credt Portfolos Ym T. Lee Market & Investment Bankng UnCredt Group Moor House, 120 London Wall London, EC2Y 5ET KEYWORDS: Credt rsk, Collateralzaton Debt Oblgaton,
More informationMaturity Effect on Risk Measure in a Ratings-Based Default-Mode Model
TU Braunschweg - Insttut für Wrtschaftswssenschaften Lehrstuhl Fnanzwrtschaft Maturty Effect on Rsk Measure n a Ratngs-Based Default-Mode Model Marc Gürtler and Drk Hethecker Fnancal Modellng Workshop
More informationUniversity of Toronto November 9, 2006 ECO 209Y MACROECONOMIC THEORY. Term Test #1 L0101 L0201 L0401 L5101 MW MW 1-2 MW 2-3 W 6-8
Department of Economcs Prof. Gustavo Indart Unversty of Toronto November 9, 2006 SOLUTION ECO 209Y MACROECONOMIC THEORY Term Test #1 A LAST NAME FIRST NAME STUDENT NUMBER Crcle your secton of the course:
More informationUniversity of Toronto November 9, 2006 ECO 209Y MACROECONOMIC THEORY. Term Test #1 L0101 L0201 L0401 L5101 MW MW 1-2 MW 2-3 W 6-8
Department of Economcs Prof. Gustavo Indart Unversty of Toronto November 9, 2006 SOLUTION ECO 209Y MACROECONOMIC THEORY Term Test #1 C LAST NAME FIRST NAME STUDENT NUMBER Crcle your secton of the course:
More informationRare-Event Estimation for Dynamic Fault Trees
Rare-Event Estmaton for Dynamc Fault Trees SERGEY POROTSKY Abstract. Artcle descrbes the results of the development and usng of Rare-Event Monte-Carlo Smulaton Algorthms for Dynamc Fault Trees Estmaton.
More informationScribe: Chris Berlind Date: Feb 1, 2010
CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms
More informationSpatial Variations in Covariates on Marriage and Marital Fertility: Geographically Weighted Regression Analyses in Japan
Spatal Varatons n Covarates on Marrage and Martal Fertlty: Geographcally Weghted Regresson Analyses n Japan Kenj Kamata (Natonal Insttute of Populaton and Socal Securty Research) Abstract (134) To understand
More informationFast Valuation of Forward-Starting Basket Default. Swaps
Fast Valuaton of Forward-Startng Basket Default Swaps Ken Jackson Alex Krenn Wanhe Zhang December 13, 2007 Abstract A basket default swap (BDS) s a credt dervatve wth contngent payments that are trggered
More informationRisk Reduction and Real Estate Portfolio Size
Rsk Reducton and Real Estate Portfolo Sze Stephen L. Lee and Peter J. Byrne Department of Land Management and Development, The Unversty of Readng, Whteknghts, Readng, RG6 6AW, UK. A Paper Presented at
More informationThe convolution computation for Perfectly Matched Boundary Layer algorithm in finite differences
The convoluton computaton for Perfectly Matched Boundary Layer algorthm n fnte dfferences Herman Jaramllo May 10, 2016 1 Introducton Ths s an exercse to help on the understandng on some mportant ssues
More informationUNIVERSITY OF NOTTINGHAM
UNIVERSITY OF NOTTINGHAM SCHOOL OF ECONOMICS DISCUSSION PAPER 99/28 Welfare Analyss n a Cournot Game wth a Publc Good by Indraneel Dasgupta School of Economcs, Unversty of Nottngham, Nottngham NG7 2RD,
More information3/3/2014. CDS M Phil Econometrics. Vijayamohanan Pillai N. Truncated standard normal distribution for a = 0.5, 0, and 0.5. CDS Mphil Econometrics
Lmted Dependent Varable Models: Tobt an Plla N 1 CDS Mphl Econometrcs Introducton Lmted Dependent Varable Models: Truncaton and Censorng Maddala, G. 1983. Lmted Dependent and Qualtatve Varables n Econometrcs.
More informationAIAA AIAA PROBABILISTIC DESIGN: OPTIMIZING FOR SIX SIGMA QUALITY
43rd AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamcs, and Materals Con -5 Aprl 00, Denver, Colorado AIAA 00-1471 AIAA-00-1471 PROBABILISTIC DESIGN: OPTIMIZING FOR SIX SIGMA QUALIT Patrck N. Koch
More informationSimple Regression Theory II 2010 Samuel L. Baker
SIMPLE REGRESSIO THEORY II Smple Regresson Theory II 00 Samuel L. Baker Assessng how good the regresson equaton s lkely to be Assgnment A gets nto drawng nferences about how close the regresson lne mght
More informationPhysics 4A. Error Analysis or Experimental Uncertainty. Error
Physcs 4A Error Analyss or Expermental Uncertanty Slde Slde 2 Slde 3 Slde 4 Slde 5 Slde 6 Slde 7 Slde 8 Slde 9 Slde 0 Slde Slde 2 Slde 3 Slde 4 Slde 5 Slde 6 Slde 7 Slde 8 Slde 9 Slde 20 Slde 2 Error n
More informationPASS Sample Size Software. :log
PASS Sample Sze Software Chapter 70 Probt Analyss Introducton Probt and lot analyss may be used for comparatve LD 50 studes for testn the effcacy of drus desned to prevent lethalty. Ths proram module presents
More informationEfficient calculation of expected shortfall contributions in large credit portfolios
Effcent calculaton of expected shortfall contrbutons n large credt portfolos Mchael Kalkbrener 1, Anna Kennedy 1, Monka Popp 2 November 26, 2007 Abstract In the framework of a standard structural credt
More informationWhich of the following provides the most reasonable approximation to the least squares regression line? (a) y=50+10x (b) Y=50+x (d) Y=1+50x
Whch of the followng provdes the most reasonable approxmaton to the least squares regresson lne? (a) y=50+10x (b) Y=50+x (c) Y=10+50x (d) Y=1+50x (e) Y=10+x In smple lnear regresson the model that s begn
More informationSpurious Seasonal Patterns and Excess Smoothness in the BLS Local Area Unemployment Statistics
Spurous Seasonal Patterns and Excess Smoothness n the BLS Local Area Unemployment Statstcs Keth R. Phllps and Janguo Wang Federal Reserve Bank of Dallas Research Department Workng Paper 1305 September
More informationSimulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization
Dscrete Event Dynamc Systems: Theory and Applcatons, 10, 51 70, 000. c 000 Kluwer Academc Publshers, Boston. Manufactured n The Netherlands. Smulaton Budget Allocaton for Further Enhancng the Effcency
More informationSequential equilibria of asymmetric ascending auctions: the case of log-normal distributions 3
Sequental equlbra of asymmetrc ascendng auctons: the case of log-normal dstrbutons 3 Robert Wlson Busness School, Stanford Unversty, Stanford, CA 94305-505, USA Receved: ; revsed verson. Summary: The sequental
More informationComparative analysis of CDO pricing models
Comparatve analyss of CDO prcng models ICBI Rsk Management 2005 Geneva 8 December 2005 Jean-Paul Laurent ISFA, Unversty of Lyon, Scentfc Consultant BNP Parbas laurent.jeanpaul@free.fr, http://laurent.jeanpaul.free.fr
More informationPivot Points for CQG - Overview
Pvot Ponts for CQG - Overvew By Bran Bell Introducton Pvot ponts are a well-known technque used by floor traders to calculate ntraday support and resstance levels. Ths technque has been around for decades,
More informationThe Mack-Method and Analysis of Variability. Erasmus Gerigk
The Mac-Method and Analyss of Varablty Erasmus Gerg ontents/outlne Introducton Revew of two reservng recpes: Incremental Loss-Rato Method han-ladder Method Mac s model assumptons and estmatng varablty
More informationWelfare Aspects in the Realignment of Commercial Framework. between Japan and China
Prepared for the 13 th INFORUM World Conference n Huangshan, Chna, July 3 9, 2005 Welfare Aspects n the Realgnment of Commercal Framework between Japan and Chna Toshak Hasegawa Chuo Unversty, Japan Introducton
More informationCorrelations and Copulas
Correlatons and Copulas Chapter 9 Rsk Management and Fnancal Insttutons, Chapter 6, Copyrght John C. Hull 2006 6. Coeffcent of Correlaton The coeffcent of correlaton between two varables V and V 2 s defned
More informationAppendix - Normally Distributed Admissible Choices are Optimal
Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract
More informationAn Approximate E-Bayesian Estimation of Step-stress Accelerated Life Testing with Exponential Distribution
Send Orders for Reprnts to reprnts@benthamscenceae The Open Cybernetcs & Systemcs Journal, 25, 9, 729-733 729 Open Access An Approxmate E-Bayesan Estmaton of Step-stress Accelerated Lfe Testng wth Exponental
More informationAlternative approach to estimating crash costs for cost-benefit analysis using Monte Carlo simulation
Australasan Transport Research Forum 2018 Proceedngs 30 October 1 November, Darwn, Australa Publcaton webste: http://www.atrf.nfo Alternatve approach to estmatng crash costs for cost-beneft analyss usng
More informationNumerical Analysis ECIV 3306 Chapter 6
The Islamc Unversty o Gaza Faculty o Engneerng Cvl Engneerng Department Numercal Analyss ECIV 3306 Chapter 6 Open Methods & System o Non-lnear Eqs Assocate Pro. Mazen Abualtaye Cvl Engneerng Department,
More informationInt. Statistical Inst.: Proc. 58th World Statistical Congress, 2011, Dublin (Session STS041) p The Max-CUSUM Chart
Int. Statstcal Inst.: Proc. 58th World Statstcal Congress, 1, Dubln (Sesson STS41) p.2996 The Max-CUSUM Chart Smley W. Cheng Department of Statstcs Unversty of Mantoba Wnnpeg, Mantoba Canada, R3T 2N2 smley_cheng@umantoba.ca
More informationAvailable online: 20 Dec 2011
Ths artcle was downloaded by: [UVA Unverstetsbblotheek SZ] On: 16 May 212, At: 6:32 Publsher: Taylor & Francs Informa Ltd Regstered n England and Wales Regstered Number: 172954 Regstered offce: Mortmer
More informationSimultaneous Monitoring of Multivariate-Attribute Process Mean and Variability Using Artificial Neural Networks
Journal of Qualty Engneerng and Producton Optmzaton Vol., No., PP. 43-54, 05 Smultaneous Montorng of Multvarate-Attrbute Process Mean and Varablty Usng Artfcal Neural Networks Mohammad Reza Malek and Amrhossen
More informationSingle-Item Auctions. CS 234r: Markets for Networks and Crowds Lecture 4 Auctions, Mechanisms, and Welfare Maximization
CS 234r: Markets for Networks and Crowds Lecture 4 Auctons, Mechansms, and Welfare Maxmzaton Sngle-Item Auctons Suppose we have one or more tems to sell and a pool of potental buyers. How should we decde
More informationPreliminary communication. Received: 20 th November 2013 Accepted: 10 th December 2013 SUMMARY
Elen Twrdy, Ph. D. Mlan Batsta, Ph. D. Unversty of Ljubljana Faculty of Martme Studes and Transportaton Pot pomorščakov 4 632 Portorož Slovena Prelmnary communcaton Receved: 2 th November 213 Accepted:
More informationSurvey of Math: Chapter 22: Consumer Finance Borrowing Page 1
Survey of Math: Chapter 22: Consumer Fnance Borrowng Page 1 APR and EAR Borrowng s savng looked at from a dfferent perspectve. The dea of smple nterest and compound nterest stll apply. A new term s the
More information