A New and Efficient Congestion Evaluation Model in Floorplanning: Wire Density Control with Twin Binary Trees
|
|
- Darrell Terry
- 5 years ago
- Views:
Transcription
1 New and ffcent ongeston aluaton Model n loorplannng: Wre ensty ontrol wt Twn nary Trees Stee T. W. La epartment of S Te nese Un. of H.K. Satn, N.T., Hong Kong twla@cse.cuk.edu.k angelne. Y. Young epartment of S Te nese Un. of H.K. Satn, N.T., Hong Kong fyyoung@cse.cuk.edu.k rs. N. u epartment of Iowa State Unersty mes, I cncu@astate.edu bstract s tecnology moes nto te deep-submcron era, te complexty of VLSI crcut desgn grows rapdly, especally n te nterconnectons between modules. Terefore, nterconnect optmzaton as become an mportant concern n floorplannng today. Most routablty-dren floorplanners [2][6][8] use grd-based approac tat ddes a floorplan nto grds as n global routng. ongeston s estmated as te expected number of nets passng troug eac grd. ltoug ts approac s drect and accurate, t s not effcent wen dealng wt complex crcut contanng tousands of nets. In ts paper, an effcent and nnoate routablty-dren floorplanner usng twn bnary trees (TT)[9][10] representaton s proposed. Te congeston model we used s te wre densty on te alf-permeter boundary of dfferent regons n a floorplan. Tese regons are defned naturally by te TT representaton. In order to ncrease te effcency of our floorplanner, a fast algortm for te least common ancestor (L) problem n [1] s used to compute te wre densty. rom te expermental results, te number of unroutable wres can be reduced n a sort tme. 1. Introducton 1.1. Motaton In te deep-submcron era, te complextes of VLSI crcuts are growng rapdly. Te nterconnectons between modules wll become longer and denser n te future. Terefore, nterconnect optmzaton n floorplan desgn as become eer more mportant tan before. s floorplannng s at te begnnng pase of te VLSI desgn cycle, an nterconnect-optmzed floorplan wll faor te applcablty and performance of te later desgnng stages lke placement, global routng, detaled routng, etc, and, most mportantly, allow tmng closure to be aceed earler. Recently, some routablty-dren floorplanners [2][6][8] are proposed. Most of tem use te grd-based approac to measure te congeston of a floorplan. In ts approac, a floorplan s dded nto grds as n global routng. t eac grd, te expected number of nets passng troug s recorded as a wegt to measure congeston. ltoug ts approac s drect and smple, suc knd of routng-orented estmaton s tme consumng f t s performed n eac teraton of te smulated annealng process n a floorplanner. It s mpractcal for complex crcut desgns. Terefore, a new and fast congeston ealuaton model usng a sutable floorplan representaton wll be ery useful reous work Recently, seeral floorplanners are proposed to consder routablty n te floorplannng pase. In paper [2], a floorplan s dded nto grds and congeston s estmated at eac grd by assumng tat eac wre s routed n eter L-sape or Z-sape. Tey use smple-geometry routng to plan te wres n reasonable tme. In paper [8], a realstc global router s used to ealuate te congeston of eac placement soluton. In paper [6], a probablstc metod s proposed to estmate congeston and routablty. floorplan s dded nto a 2-dmensonal grd structure and congeston s estmated at eac grd. Smlar approaces are also proposed n [4] and [5]. ltoug te aboe congeston ealuaton models ae been sown to be effecte n reducng nterconnect cost, ter computatonal costs are ery g Our contrbuton In order to prode a smple and effcent congeston ealuaton metod oter tan te complcated grd-based approac, an ndrect congeston ealuaton model, wre densty, s proposed. Instead of estmatng te congeston at eac grd usng global routng, we measure congeston as te wre densty passng troug te boundary of dfferent regons n a floorplan. It s because a floorplan, tat as a g wre densty on aerage, as a greater cance of ang congeston problem. n example s sown n fgure 1. We use twn bnary trees (TT) as te floorplan representaton because te regons to be ealuated can be naturally defned by te TT representaton. or a floorplan wt n modules, n 1 regons
2 are defned by eac tree. In order to prode more regons for ealuaton, we ae constructed an addtonal par of trees, wc s te mrror of te orgnal par of trees. In order to ncrease te effcency of our floorplanner, we ae made use of a fast algortm [1] for te least common ancestor (L) problem to compute te wre densty. xpermental results ae sown tat an nterconnect-optmzed floorplan of a complex crcut can be obtaned n less tan fe mnutes. Ts paper s dded nto seen sectons. In secton 2, a bref reew of te TT floorplan representaton wll be gen. Secton 3 wll ge an oerew of our floorplanner. In secton 4 and 5, te deas and mplementaton detals of te wre densty congeston ealuaton model wll be descrbed and explaned. nally, expermental results wll be sown n secton 6. loorplan oundary of g wre densty loorplan gure 1. Hg wre densty n floorplan. 2. Twn bnary trees In our floorplanner, we use twn bnary trees (TT) as our floorplan representaton. Te TT floorplan representaton s frst proposed n paper [9]. It sows an one-to-one mappng between TT and mosac floorplan. Recall tat te defnton of twn bnary trees s as follows: efnton 1 Te set of twn bnary trees T T n Tree n Tree n s te set: T T n = {(t 1,t 2 ) t 1,t 2 Tree n and θ(t 1 ) = θ c (t 2 )} were Tree n s te set of bnary trees wt n nodes, and θ(t) s te labellng of te bnary tree t. Te labellng of a bnary tree t can be obtaned by performng an n-order traersal on t. Wen te traersed node as no left cld, a bt 0 s added to te sequence. Smlarly, f t as no rgt cld, a bt 1 s added to te sequence. Te frst 0 and te last 1 n te labellng are omtted. If a par of trees (t 1,t 2 ) are twn bnary to eac oter, ter labellngs wll be te complement of eac oter,.e., θ(t 1 ) = θ c (t 2 ). Gen a mosac floorplan, we can construct a par of trees (t 1, t 2 ) by traellng along te slcelnes of. Te root of t 1 s te upper rgt corner of te packng. y connectng te upper rgt corners of all te modules, te orzontal slcelnes represent te tree edges connectng from a parent to ts left cld, wle te ertcal slcelnes represent te tree edges connectng from a parent to ts rgt cld. Te constructon of t 2 can be done smlarly by connectng te lower left corners of all te modules. It as been sown tat te par of trees constructed n ts way must be twn bnary to eac oter. lso, t s obsered tat te n-order traersal of te par of trees are te same[10]. n example s sown n fgure 2, θ(t 1 ) = and θ(t 2 ) = 01101, so θ(t 1 ) = θ c (t 2 ). lso, ter n-order traersals are bot t 1 t 2 gure 2. onstructon of TT. 3. Oerew of our floorplanner In ts secton, we wll ge a bref ntroducton to our routablty-dren floorplanner wt te new wre densty congeston ealuaton model. Our floorplanner s based on te TT floorplan representaton and smulated annealng s used. Gen a canddate floorplan soluton, te total wre lengt of te nets s estmated by te alf-permeter boundng box approac. Te congeston cost s estmated by te wre densty wc s computed as te number of nets passng per unt lengt of te boundary of dfferent regons. Tese regons are defned by te TT representaton naturally and erarccally. Te estmaton of wre densty wll start from te leaf nodes and follow te post-order traersal of te tree. ac tree can prode n 1 samples,.e., n 1 regons, for wre densty estmaton. In order to obtan more samples, two addtonal trees are constructed from te orgnal par of TT to prode a total of 4(n 1) wre densty alues. 4. Wre densty model In order to mproe te routablty of a floorplan soluton n an effcent way, an ndrect but effecte congeston ealuaton model s used. Ts model ams at measurng congeston as te wre densty (number of nets per unt lengt) on te boundary of dfferent regons n a floorplan. efnton 2 Gen a TT (t 1, t 2 ), te regon R() coered by module n t {t 1,t 2 } s te rooms occuped by module and te modules n te subtree rooted at n t. s sown n fgure 3, te regon R() coered by module n t 1 ncludes all te rooms occuped by module,, and. We can obtan n 1 wre densty alues for a tree wt n nodes. It s because R(root) s te wole packng and tere wll be no nets passng troug te boundary of te packng
3 Te followng ges te equaton to calculate te wre densty of R(): = N (1) were s te wre densty of R(), N s te total number of nets passng troug te boundary of R() and s te normalzed alf-permeter of R(). Te detals of te computaton of N and wll be gen n te comng sectons. We coose TT as te floorplan representaton n our floorplanner because t can defne te regons for ealuaton naturally. lso, a lot of fast and smple tree algortms can be used n our congeston ealuaton. We start te estmaton of wre densty from te leaf nodes and follow te post-order traersal of te tree to compute te terms N and at eac node. y dynamc programmng, te nformaton computed at te cldren can be used to compute te wre densty at te parent omputaton of N gure 3. ormaton of R(). Te term N, wc s te total number of nets passng troug te boundary of R(), can be computed as follows: N = N + N l() + N r() M (2) were l() s te left cld of, r() s te rgt cld of, N s te number of nets connected to module, M s an offset for adjustments due to net mergng and net completon, and t s computed as follows: M = 3 j=2 ( j 1)m j + 3 j c j (3) j=2 were m j and c j are te number of nets merged and completed at. Te alue j s te number of subnets of a sngle net tat meet at. It can be eter two or tree. Te adjustment for net mergng m j s needed because te repeated countng of an dentcal net n N, N l() and N r() wll oer-estmate te term N. or j = 2, two subnets comng from R(l()), R(r()) or module of a sngle net are merged. or j = 3, tree subnets comng from R(l()), R(r()) and module of a sngle net are merged. Te term m j s multpled by j 1 because we need to keep one countng n N rater tan j countng. n example s sown n fgure 4. In fgure 4, we consder te stuaton wen we reac module durng te post-order traersal. We use tck sold lnes to represent merged nets. Tere s one net merged between module and R(), one between module and R(), and one between R() and R(), so m 2 = 3. Tere s also one net merged between module, R() and R(), so m 3 = 1. Smlarly, te adjustment for net completon c j s needed because te repeated countng of an dentcal net n N, N l() and N r() wll oer-estmate te term N. Te alue j n c j as te same meanng as tat n m j. Te term c j s multpled by j because te net as completed and all te countng sould be elmnated. In fgure 4, we use tck dotted lnes to represent completed nets. Tere s one net completed between module and R(), two nets completed between module and R(), tree nets completed between R() and R(), so c 2 = = 6. Tere s also one net completed between module, R() and R(), so c 3 = 1. nally, M = m 2 + 2m 3 + 2c 2 + 3c 3 = 3 + 2(1) + 2(6) + 3(1) = 20 In fgure 4, N s computed as N + N + N - M were N = 10, N = 13, N = 11 and M = 20. s a result, N = = 14. Tere are 14 nets passng troug te boundary of R(). Te alue of N can be obtaned easly as te net specfcaton s gen n te floorplannng pase. Howeer, te term M wll ary for dfferent packngs, a nae metod to compute M wll mpose an O(mn) tme complexty were n s te total number of nets and m s te total number of modules. It s mpractcal for complex crcuts. Terefore, we ae made use of an effcent algortm for te least common ancestor (L) problem to compute M. etals of te mplementaton wll be gen n secton 5. R() R() Net Mergng Net ompleton gure 4. n example of computng N omputaton of Te term, wc s te normalzed alf-permeter of R(), can also be computed easly by followng te post-order traersal of te tree. s te tree edges of a TT represent te wdt and egt of te rooms occuped by te modules, we wll separate te alf-permeter of regon R() nto te orzontal ( ) and ertcal ( ) portons to make te operaton smple. Te pseudo-code s gen as follows: Halfermeter(tree t) 1. or j = 1 to n were (π(1),π(2),...,π(n)) s te post-order traersal of t 2. = π( j) 3. If s a leaf node 4. = w 5. =
4 6. If as left cld l() only 7. = w + l() 8. = max(, l() ) 9. If as rgt cld r() only 10. = max(w, r() ) 11. = + r() 12. If as bot left and rgt cld, l() and r() 13. = max((w + l() ), r() ) 14. = max(( + r() ), l() ) 15. = cp wdt + cp egt In te pseudo-code, w and are te wdt and egt of te room occuped by module. Te computaton of () s dded nto four cases. Lne 3-5 s te case were module s a leaf node as n fgure 5(a). gure 5(b) sows te case of lne 6-8 were module as a left cld l() only. gure 5(c) sows te case of lne 9-11 were module as a rgt cld r() only. Lne s te last case were module as bot left cld l() and rgt cld r() as n fgure 5(d). nally, on lne 15, and are normalzed by te cp wdt and cp egt respectely to mantan a unform order of magntude. s dynamc programmng s appled n te computaton, te tme complexty of Halfermeter(t) to compute te normalzed alf-permeters of all te (n 1) regons s only O(n). w w (a) (c) r() r ( ) r ( ) l ( ) l ( ) l ( ) l ( ) w l() w l() (b) (d) r() r ( ) r ( ) gure 5. ases n computaton Usage of mrror TT fter dscussng te computaton of N and, we can ealuate te wre densty for t 1 and t 2. y te caracterstc of te TT representaton, te computed from t 1 represent te wre denstes of te boundares facng te upper rgt drecton, wle tose computed from t 2 represent te wre denstes of te boundares facng te lower left drecton. ac tree can ge n 1 statstcal samples for te wre densty ealuaton were n s te number of modules. In order to ncrease te effecteness of our congeston model, a par of mrror TT, wc are based on te orgnal par of TT, are constructed. Te mrror TT can be magned as te TT constructed from a packng wc s rotated 90 counterclockwse. Togeter wt te mrror TT, our congeston model can ge 4(n 1) wre densty alues wc consder n four routng drectons (upper rgt for t 1, lower left for t 2, upper left for t 3 and lower rgt for t 4 ). s suffcent statstcal samples are consdered, te routablty of a packng can be estmated correctly. 5. Implementaton 5.1. ffcent calculaton of N In ts secton, a detaled explanaton of usng te L algortm to compute N wll be gen. Recall from secton 4.1 tat te major dffculty of computng N s te g computatonal cost of computng te term M. Instead of computng M for eac module one by one, we are gong to compute all M ncrementally by stng eac net one by one. Let s look at te example n fgure 6. In ts example, we need to fnd te nodes, and were adjustments are needed due to net mergng and completon of net p. Net p wll merge at node, and, and fnally complete at. Te nodes were adjustments are needed are L(u, ), were (u, ) are some module pars n a net. or a net wt k modules, k 1 Ls sould be found for adjustments. It s obsered tat we cannot get te correct Ls were adjustments are needed by just pckng te module pars arbtrarly. or example, te Ls obtaned by smply selectng te tree adjacent module pars from te orgnal net specfcaton of p n fgure 6 are L(,) =, L(,) = and L(,) = wc are not te correct set of Ls {,,} were adjustments are needed. Terefore, te followng lemma s used to fnd te correct set of Ls were adjustments are needed for a net p. Lemma 1 Gen a tree t wt n nodes (representng n modules) and a net p connectng k modules (m 1,m 2,...,m k ). Te set of nodes L p n t were two or more subnets of p meet (adjustment s needed) s k 1 L p = {L(m π(),m π(+1) )} =1 were (m π(1),m π(2),...,m π(k) ) s a permutaton of te k modules obtaned by followng te pre-order traersal of t. (In fgure 6, te permutaton of te modules connected by p followng te pre-order traersal s () and L p = {,,}.) roof: Te proof s done by nducton on te dept of te tree t. Te pre-order traersal of t of dept n + 1 can be expressed as n n were s te root, n and n represent te pre-order traersal of te left subtree of rooted at and te rgt subtree of rooted at wt dept smaller tan or equal to n respectely, and n s te
5 larger alue of te depts of te left and rgt subtree of. ecause of te lackng of space, we wll sow te proof for te case were ae bot left and rgt subtrees only. Te cases were as left subtree or rgt subtree only can be proed smlarly. Wen n = 1, te pre-order traersal of t s ( 1 1 ) as sown n fgure 7(a). or te tree t were ae bot left and rgt subtrees, 1 and 1 represent and respectely and te pre-order traersal s. onsder te case for a net p = {,,}, te subnets of p wll meet (twce) at node. Te permutated p s {,,}, and te Ls found accordng to te lemma are correct snce L(, ) = and L(,) =. Te cases were p = {,}, p = {,} and p = {, } can be proed smlarly. Hence, te proposton s true wen n = 1. ssume tat te proposton s true wen n = k, and te pre-order traersal of t s k k as sown n fgure 7(b). Wen n = k + 1, te pre-order traersal of t wll be k+1 k+1. We can re-wrte t as ( k k )( k G k ) as n fgure 7(c). Let f and l be te frst and last node of te permutated subnet of p n k k respectely, and f be te frst node of te permutated subnet of p n k G k. or te case were net p resdes n te left and rgt subtrees of and node, te Ls found from te left and rgt subtrees of are correct accordng to te nducte ypotess. Tere s one more node tat te subnets of p wll meet (twce), wc s, and t wll be found correctly accordng to te lemma snce L(, f ) = and L( l, f ) =. Te cases were net p resdes n te left or rgt subtree of completely, p resdes n te left subtree of and node, p resdes n te rgt subtree of and node, and p resdes n te left and rgt subtrees of but not node can be argued smlarly. Hence, te proposton s true for n = k + 1. Q... L(, ) Net completon Net mergng L(, ) L(, ) Net p={,,, } - reorder Tree Traersal: - Net-lst: p={,,, } - ermutated Net-lst n preorder: gure 6. Usng L to compute N. (a) (b) gure 7. roof of our M computaton. (c) G fter obtanng te set L p of a net p, we can update te alue of te correspondng M. s sown n fgure 6, M, M and M wll be ncremented by 1 because net p wll be merged wen tey are sted. nally, M of te sallowest module n te set L p wll be furter ncremented by 1 because te net s gong to be completed tere. In fgure 6, ts sallowest module s. Te same operaton wll be performed for eac net to compute all M. nally, we can apply equaton (2) to compute all N for wre densty computaton Solng te L problem effcently In paper [1], an effcent and smple L algortm s proposed. It reduces te L problem to te Range Mnmum Query (RMQ) problem. y applyng te Sparse Table (ST) algortm for te RMQ problem, te L problem can be soled n constant tme wt a preprocessng tme of O(nlogn) usng dynamc programmng ost uncton Te cost functon for te smulated annealng process of our floorplanner s sown as follows: cost = + αw + β (4) were s te cp area of te floorplan, W s te total wre lengt estmated, s te summaton of all te wre densty alues of te floorplan, and α and β are te wegts to descrbe te mportance of tese tree terms. In our floorplanner, α and β are set suc tat te rato of te mportance of tese tree terms are : W : = 2 : 2 : omplexty ffcency s one of te major adantages of our wre densty congeston model. Recall from equaton (1) tat te computaton of te wre densty W s dded nto two parts, N and. Te operatons needed to compute N for all are te constructon of te L sparse table (O(nlogn)), te computaton of M for all (O(k)) were k s te total number of pns n all nets, and te computaton of equaton (2) (O(n)), so te tme complexty of computng N wll be O(nlogn)+O(k)+O(n) = O(nlogn)+O(k). Usually, te magntude of k s muc greater tan tat of n, so we treat te tme complexty of computng N as O(k). Secondly, te tme complexty of computng for all s O(n). s a result, te tme complexty of our congeston estmaton metod s O(k) only. 6. xpermental results We ae mplemented two floorplanners for testng. One s a tradtonal floorplanner wtout consderng congeston, te oter one s a routablty-dren floorplanner usng our wre densty model. ot floorplanners are based on te TT floorplan representaton and te smulated annealng approac. Tree MN bencmarks {am33, am49, playout}
6 are used. In addton, tree data sets {n2000, n2500, n3000} are created to demonstrate te performance of our floorplanner for complex crcuts. Te detaled specfcatons of te data sets are sown n table 1. Te experments are performed usng a wt a entum III 1GHz processor and 1G memory. We use a smple global router to ealuate te performance of te floorplanners. xpermental results are sown n table 2. Te term unroutable wre s te wre tat cannot be routed n te sortest Manattan dstance due to te lmtaton of te wre capacty at eac grd n te global router. Te term congeston s te aerage number of nets per µm 2 of te top 10% most congested grds reported by te router. We use te data n paper [7] to compute te parameters n te router. We use te feature alues of te 0.18µm tecnology for am33 and am49. or te oter data sets, we use te feature alues of te 0.13µm tecnology. Te results sow a sgnfcant reducton n te number of unroutable wres. Te results n congeston are smlar for te two floorplanners. It sows tat our floorplanner s actually more effcent n dstrbutng te wres unformly snce more wres are beng routed (te number of unroutable wres as decreased) wtout ncreasng te congeston measures. esdes, te wre capacty of eac grd s actually bounded to aod oer-congeston n te router and te results sow tat te wrng capacty of eac grd s more fully utlzed by our floorplanner. noter mportant result from te experment s tat te runtme of our floorplanner for a complex crcut wt tree tousand nets (n3000) s less tan fe mnutes. It demonstrates bot te effecteness and effcency of our wre densty model n reducng te nterconnect cost. ata Number of Number of Number Modules IO ns of Nets am am playout n n n Table 1. Specfcatons of te data sets. 7. oncluson In ts paper, we present a new congeston model usng wre densty as a measurement. We use TT as te floorplan representaton because te regons for ealuaton can be defned by te TT representaton naturally, te fast and smple tree algortms, for example, te L algortm, can facltate te effcency of our congeston model. y usng te regons defned by te TT and te mrror TT, suffcent samples can be taken for congeston ealuaton. Te tme complexty of te wole congeston estmaton metod s lnear wt respect to te total number of pns n all nets. x- ata ead Wre Number of ongeston Runtme Space Lengt Unroutable (# of nets (s) (%) (10 3 µm) Wres per µm 2 ) loorplanner wt wre densty control am am playout n n n loorplanner wtout consderng congeston am am playout n n n Table 2. xpermental results of our floorplanner. perments ae sown tat ts congeston ealuaton model s effcent and effecte wen dealng wt complex crcuts. Te number of unroutable wres can be greatly reduced n a sort tme. References [1] M.. ender and M. arac-olton. Te L problem rested. In Latn mercan Teoretcal INformatcs, pages 88 94, [2] H. M. en, H. Zou,. Y. Young,.. Wong, H. H. Yang, and N.. Serwan. Integrated floorplannng and nterconnect plannng. In roc. Int. onf. On, pages , [3] X. Hong, G. Huang, Y. a, J. Gu, S. ong,. K. eng, and J. Gu. orner block lst: n effecte and effcent topologcal representaton of non-slcng floorplan. In roc. Int. onf. On, pages 8 12, [4]. Hung and M. J. lynn. Stocastc congeston model for VLSI systems. Tecncal Report SL-TR , Stanford Unersty, [5] J. Lou, S. Krsnamoorty, and H. S. Seng. stmatng routng congeston usng probablstc analyss. In Int. Symp. yscal esgn, pages , [6]. W. Sam and.. Y. Young. Routablty dren floorplanner wt buffer block plannng. In Int. Symp. yscal esgn, pages 50 55, [7]. Sylester and K. Keutzer. Gettng to te bottom of deep submcron. In roc. Int. onf. On, pages , [8] M. Wang and M. Sarrafzade. Modelng and mnmzaton of routng congeston. In roc. of san-acfc, pages , [9]. Yao, H. en,. K. eng, and R. Graam. Restng floorplan representatons. In Int. Symp. yscal esgn, pages , [10].. Y. Young,.. N. u, and Z.. Sen. Twn bnary sequences: non-redundant representaton for general nonslcng floorplan. In Int. Symp. yscal esgn, pages , 2002.
CS 541 Algorithms and Programs. Exam 1 Solutions
CS 5 Algortms and Programs Exam Solutons Jonatan Turner 9/5/0 Be neat and concse, ut complete.. (5 ponts) An ncomplete nstance of te wgrap data structure s sown elow. Fll n te mssng felds for te adjacency
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 informationME 310 Numerical Methods. Differentiation
M 0 Numercal Metods fferentaton Tese presentatons are prepared by r. Cuneyt Sert Mecancal ngneerng epartment Mddle ast Tecncal Unversty Ankara, Turkey csert@metu.edu.tr Tey can not be used wtout te permsson
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 informationHardware-Software Cosynthesis of Multi-Mode Multi-Task Embedded Systems with Real-Time Constraints
Hardware-Software Cosyntess of Mult-Mode Mult-Task Embedded Systems wt Real-Tme Constrants Hyunok O Soono Ha Te Scool of Electrcal Engneerng and Computer Scence Seoul Natonal Unversty Seoul 151-742, KOREA
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N
More informationTCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002
TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth
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 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 informationFall 2016 Social Sciences 7418 University of Wisconsin-Madison. Transactions and Portfolio Crowding Out
Economcs 435 Menze D. Cnn Fall 6 Socal Scences 748 Unversty of Wsconsn-Madson. Standard IS-LM Transactons and ortfolo Crowdng Out Transactons crowdng out of nvestment s te reducton n nvestment attrbutable
More informationSpring 2018 Social Sciences 7418 University of Wisconsin-Madison. Transactions and Portfolio Crowding Out
Economcs 44 Menze D. Cnn Sprng 8 Socal Scences 748 Unversty of Wsconsn-Madson. Standard IS-LM Transactons and Portfolo Crowdng Out Transactons crowdng out of nvestment s te reducton n nvestment attrbutable
More informationSupplementary Material for Borrowing Information across Populations in Estimating Positive and Negative Predictive Values
Supplementary Materal for Borrong Informaton across Populatons n Estmatng Postve and Negatve Predctve Values Yng Huang, Youy Fong, Jon We $, and Zdng Feng Fred Hutcnson Cancer Researc Center, Vaccne &
More informationInstituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC - Coimbra
Insttuto de Engenhara de Sstemas e Computadores de Combra Insttute of Systems Engneerng and Computers INESC - Combra Joana Das Can we really gnore tme n Smple Plant Locaton Problems? No. 7 2015 ISSN: 1645-2631
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 informationProduction and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena
Producton and Supply Chan Management Logstcs Paolo Dett Department of Informaton Engeneerng and Mathematcal Scences Unversty of Sena Convergence and complexty of the algorthm Convergence of the algorthm
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 informationProject Management Project Phases the S curve
Project lfe cycle and resource usage Phases Project Management Project Phases the S curve Eng. Gorgo Locatell RATE OF RESOURCE ES Conceptual Defnton Realzaton Release TIME Cumulated resource usage and
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 informationAC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS
AC 2008-1635: THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS Kun-jung Hsu, Leader Unversty Amercan Socety for Engneerng Educaton, 2008 Page 13.1217.1 Ttle of the Paper: The Dagrammatc
More informationTime Planning and Control. Precedence Diagram
Tme Plannng and ontrol Precedence agram Precedence agrammng S ctvty I LS T L n mportant extenson to the orgnal actvty-on-node concept appeared around 14. The sole relatonshp used n PRT/PM network s fnsh
More informationAppendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic
Appendx for Solvng Asset Prcng Models when the Prce-Dvdend Functon s Analytc Ovdu L. Caln Yu Chen Thomas F. Cosmano and Alex A. Hmonas January 3, 5 Ths appendx provdes proofs of some results stated n our
More informationA DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM
Yugoslav Journal of Operatons Research Vol 19 (2009), Number 1, 157-170 DOI:10.2298/YUJOR0901157G A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM George GERANIS Konstantnos
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 informationMAXIMAL PROFIT SERVICE TASK PARTITION AND ALLOCATION IN COMPUTER GRID CONSIDERING SERVICE RELIABILITY AND SECURITY
Journal of Teoretcal and Appled Informaton Tecnology 0 t Aprl 203. Vol. 50 No. 2005-203 JATIT & LLS. All rgts reserved. ISSN: 992-8645 www.att.org E-ISSN: 87-395 MAXIMAL PROFIT SERVICE TASK PARTITION AND
More information2. Equlibrium and Efficiency
. Equlbrum and Effcency . Introducton competton and effcency Smt s nvsble and model of compettve economy combne ndependent decson-makng of consumers and frms nto a complete model of te economy exstence
More informationECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics
Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,
More information1 Introducton Opton prcng teory as been te core of modern matematcal nance snce te dervaton of te famous Blac-Scoles (19) formula wc provdes a partal
CIT-CDS - Dstrbuton-Based Opton Prcng on Lattce Asset Dynamcs Models Yuj YAMADA y James A PRIMBS z Control and Dynamcal Systems 1-81 Calforna Insttute of Tecnology Pasadena, CA 911, USA August, Abstract
More informationOn the uniqueness of stable marriage matchings
Economcs Letters 69 (2000) 1 8 www.elsever.com/ locate/ econbase On te unqueness of stable marrage matcngs Jan Eeckout* Unversty of Pennsylvana, Dept. of Economcs, 3718 Locust Walk, Pladelpa, PA 19104-6297,
More informationSolution of periodic review inventory model with general constrains
Soluton of perodc revew nventory model wth general constrans Soluton of perodc revew nventory model wth general constrans Prof Dr J Benkő SZIU Gödöllő Summary Reasons for presence of nventory (stock of
More informationStatistical Delay Computation Considering Spatial Correlations
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,
More information2.1 The Inverting Configuration
/3/0 secton _ The nertng confguraton /. The Inertng Confguraton eadng Assgnment: pp. 6876 One use of amps s to make amplfers! Ths seems rather obous, but remember an amp by tself has too much gan to be
More informationTask Force on quality of business survey data
Fnal Report V -.. 3 Task Force on qualty of busness survey data Task force 5: wegtng approaces . Introducton Busness tendency surveys (BS) dffer from most busness surveys by ter early release, te qualtatve
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 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 informationMinimizing the number of critical stages for the on-line steiner tree problem
Mnmzng the number of crtcal stages for the on-lne stener tree problem Ncolas Thbault, Chrstan Laforest IBISC, Unversté d Evry, Tour Evry 2, 523 place des terrasses, 91000 EVRY France Keywords: on-lne algorthm,
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 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 informationSteiner Tree Based Rotary Clock Routing with Bounded Skew and Capacitive Load Balancing
` Stener Tree Based Rotary Clock Routng wth Bounded Skew and Capactve Load Balancng Janchao Lu, Vnayak Honkote, Xn Chen and Bars Taskn Electrcal and Computer Engneerng Drexel Unversty, Phladelpha, PA 19104
More informationPath-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 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 informationMath 210 Exam 4 - Practice Problem Solutions. 1. Answer the following questions based on the rooted tree shown below:
Mt 0 Exm 4 - Prctce Proem Soutons. Answer te foowng questons se on te roote tree sown eow: c m n o p q r s t () Lst te cren of vertex. n,o,p () Lst te ncestors of vertex s m,,,, (c) Lst te sngs of vertex
More informationSUPPLEMENT TO BOOTSTRAPPING REALIZED VOLATILITY (Econometrica, Vol. 77, No. 1, January, 2009, )
Econometrca Supplementary Materal SUPPLEMENT TO BOOTSTRAPPING REALIZED VOLATILITY Econometrca, Vol. 77, No. 1, January, 009, 83 306 BY SÍLVIA GONÇALVES AND NOUR MEDDAHI THIS SUPPLEMENT IS ORGANIZED asfollows.frst,wentroducesomenotaton.
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 informationCascade Algorithm Revisited
Cascade Algorthm Revsted Tadao Takaoka, Kyom Umehara Department of Computer Scence Unversty of Canterbury Chrstchurch, New Zealand Htach Laboratory Tokyo, Japan January 1990, revsed November 2013 Abstract
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 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 information2.1 Rademacher Calculus... 3
COS 598E: Unsupervsed Learnng Week 2 Lecturer: Elad Hazan Scrbe: Kran Vodrahall Contents 1 Introducton 1 2 Non-generatve pproach 1 2.1 Rademacher Calculus............................... 3 3 Spectral utoencoders
More informationA Correction to: The Structure of General Equilibrium Shadow Pricing Rules for a Tax-Distorted Economy
A Correcton to: Te Structure of General Equlbrum Sadow Prcng Rules for a Tax-Dstorted Economy Crs Jones Department of Economcs Faculty of Economcs and Commerce Te Australan Natonal Unversty Worng Paper
More informationOCR Statistics 1 Working with data. Section 2: Measures of location
OCR Statstcs 1 Workng wth data Secton 2: Measures of locaton Notes and Examples These notes have sub-sectons on: The medan Estmatng the medan from grouped data The mean Estmatng the mean from grouped data
More informationCS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement
CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.
More informationMutual Funds and Management Styles. Active Portfolio Management
utual Funds and anagement Styles ctve Portfolo anagement ctve Portfolo anagement What s actve portfolo management? How can we measure the contrbuton of actve portfolo management? We start out wth the CP
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 informationCS54701: Information Retrieval
CS54701: Informaton Retreval Federated Search 22 March 2016 Prof. Chrs Clfton Federated Search Outlne Introducton to federated search Man research problems Resource Representaton Resource Selecton Results
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 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 informationFinance 402: Problem Set 1 Solutions
Fnance 402: Problem Set 1 Solutons Note: Where approprate, the fnal answer for each problem s gven n bold talcs for those not nterested n the dscusson of the soluton. 1. The annual coupon rate s 6%. A
More informationMathematical Modeling of Financial Derivative Pricing
Unversty of Connectcut DgtalCommons@UConn Honors Scolar Teses Honors Scolar Program Sprng 5--207 Matematcal Modelng of Fnancal Dervatve Prcng Kelly L. Cosgrove Unversty of Connectcut, cosgrove.kelly@gmal.com
More informationEXAMINATIONS OF THE HONG KONG STATISTICAL SOCIETY
EXAMINATIONS OF THE HONG KONG STATISTICAL SOCIETY HIGHER CERTIFICATE IN STATISTICS, 2013 MODULE 7 : Tme seres and ndex numbers Tme allowed: One and a half hours Canddates should answer THREE questons.
More information2.15 Province of Newfoundland and Labrador Pooled Pension Fund
Introduction Te Province of Newfoundland and Labrador sponsors defined benefit pension plans for its full-time employees and tose of its agencies, boards and commissions, and for members of its Legislature.
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 informationAgri-environment Policy Design With Hidden Information and Hidden Action: Input Quotas vs Input Charges
Agr-enronment Polcy Desgn Wth Hdden Informaton and Hdden Acton: Input Quotas s Input Charges Adam Ozanne* School of Economc Studes, Unersty of Manchester, Manchester M3 9PL, UK. Ben Whte School of Agrcultural
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 informationOptimum thresholding using mean and conditional mean square error
Optmum tresoldng usng mean and condtonal mean square error José E. Fgueroa-López and Cecla Mancn February 8, 7 Abstract We consder a unvarate semmartngale model for te logartm of an asset prce, contanng
More informationIntroduction to Algorithms / Algorithms I Lecturer: Michael Dinitz Topic: Splay Trees Date: 9/27/16
600.463 Introduction to lgoritms / lgoritms I Lecturer: Micael initz Topic: Splay Trees ate: 9/27/16 8.1 Introduction Today we re going to talk even more about binary searc trees. -trees, red-black trees,
More informationUNIVERSITY OF BOLTON WESTERN INTERNATIONAL COLLEGE, RAS AL KHAIMAH BENG(HONS) MECHANICAL ENGINEERING SEMESTER TWO EXAMINATION 2014/2015
OCD5 UNIVERSITY OF BOLTON WESTERN INTERNATIONAL COLLEGE, RAS AL KHAIMAH BENG(HONS) MECHANICAL ENGINEERING SEMESTER TWO EXAMINATION 0/05 FINITE ELEMENT AND DIFFERENCE SOLUTIONS MODULE NO: AME6006 Date:
More informationInternational ejournals
Avalable onlne at www.nternatonalejournals.com ISSN 0976 1411 Internatonal ejournals Internatonal ejournal of Mathematcs and Engneerng 7 (010) 86-95 MODELING AND PREDICTING URBAN MALE POPULATION OF BANGLADESH:
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 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 informationAvailable online at ScienceDirect. Procedia Computer Science 24 (2013 ) 9 14
Avalable onlne at www.scencedrect.com ScenceDrect Proceda Computer Scence 24 (2013 ) 9 14 17th Asa Pacfc Symposum on Intellgent and Evolutonary Systems, IES2013 A Proposal of Real-Tme Schedulng Algorthm
More informationElton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 9
Elton, Gruber, Brown, and Goetzmann Modern Portfolo Theory and Investment Analyss, 7th Edton Solutons to Text Problems: Chapter 9 Chapter 9: Problem In the table below, gven that the rskless rate equals
More informationTopics on the Border of Economics and Computation November 6, Lecture 2
Topcs on the Border of Economcs and Computaton November 6, 2005 Lecturer: Noam Nsan Lecture 2 Scrbe: Arel Procacca 1 Introducton Last week we dscussed the bascs of zero-sum games n strategc form. We characterzed
More informationFacility Location Problem. Learning objectives. Antti Salonen Farzaneh Ahmadzadeh
Antt Salonen Farzaneh Ahmadzadeh 1 Faclty Locaton Problem The study of faclty locaton problems, also known as locaton analyss, s a branch of operatons research concerned wth the optmal placement of facltes
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 informationFloorplanning Algorithm for multiple clock domains
Proceedngs of the 4th WSEASIASME Int Conf on System Scence and Smulaton n Engneerng, Tenerfe, San, December 16-18, 005 (156-16 Floorlannng Algorthm for multle domans Changhong Zhao, Jan Chen, Dan Zhou,
More informationCyclic Scheduling in a Job shop with Multiple Assembly Firms
Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch
More informationSample Survey Design
Sample Survey Desg A Hypotetcal Exposure Scearo () Assume we kow te parameters of a worker s exposure dstrbuto of 8-our TWAs to a cemcal. As t appes, te worker as four dfferet types of days wt regard to
More informationBayesian belief networks
CS 2750 achne Learnng Lecture 12 ayesan belef networks los Hauskrecht mlos@cs.ptt.edu 5329 Sennott Square CS 2750 achne Learnng Densty estmaton Data: D { D1 D2.. Dn} D x a vector of attrbute values ttrbutes:
More informationGeneration of Well-Formed Parenthesis Strings in Constant Worst-Case Time
Ž. JOURNAL OF ALGORITHMS 29, 165173 1998 ARTICLE NO. AL980960 Generaton of Well-Formed Parenthess Strngs n Constant Worst-Case Tme Tmothy R. Walsh Department of Computer Scence, Unersty of Quebec at Montreal,
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 informationHigh-Performance Low-Memory Interleaver Banks for Turbo-Codes
Hgh-Performance Low-Memory Interleaer Banks for Turbo-Codes Stewart Crozer and Paul Gunand Communcatons Research Centre, 3701 Carlng Ae., P.O. Box 11490, Staton H, Ottawa, Canada K2H 8S2, Ph: 978-448-0994,
More informationProblem Set 6 Finance 1,
Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.
More informationarxiv:math/ v1 [math.st] 17 Jul 2006
NON PARAMETRIC THRESHOLD ESTIMATION FOR MODELS WITH STOCHASTIC DIFFUSION COEFFICIENT AND JUMPS Cecla Mancn Unverstà d Frenze, Dpartmento d matematca per le decson, arxv:mat/67378v1 [mat.st] 17 Jul 6 va
More informationNew Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition
Journal of Artfcal Intellgence Practce (206) : 8-3 Clausus Scentfc Press, Canada New Dstance Measures on Dual Hestant Fuzzy Sets and Ther Applcaton n Pattern Recognton L Xn a, Zhang Xaohong* b College
More informationA joint Initiative of Ludwig-Maximilians-Universität and Ifo Institute for Economic Research
A jont Intatve of Ludwg-Maxmlans-Unverstät and Ifo Insttute for Economc Researc Workng Papers INDIRECT TAXATION IN GREECE: EVALUATION AND POSSIBLE REFORM Georga Kaplanoglou Davd Mcael Newbery CESfo Workng
More informationm-inductive Properties of Logic Circuits Hamid Savoj, Alan Mishchenko, and Robert Brayton University of California, Berkeley
m-inductve Propertes of Logc Crcuts Hamd Savoj, lan Mshcheno, and Robert Brayton Unversty of Calforna, Bereley bstract Ths paper ntroduces the concept of m-nductveness over a set of sgnals S n a sequental
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 informationChapter 1: Introduction
Chapter 1: Introducton Materals requrements plannng (MRP) s a wdely used method for producton plannng and schedulng. Planned lead-tme (PLT) and lot sze are two of the nput parameters for MRP systems, whch
More informationThe evaluation method of HVAC system s operation performance based on exergy flow analysis and DEA method
The evaluaton method of HVAC system s operaton performance based on exergy flow analyss and DEA method Xng Fang, Xnqao Jn, Yonghua Zhu, Bo Fan Shangha Jao Tong Unversty, Chna Overvew 1. Introducton 2.
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 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 informationLeast Cost Strategies for Complying with New NOx Emissions Limits
Least Cost Strateges for Complyng wth New NOx Emssons Lmts Internatonal Assocaton for Energy Economcs New England Chapter Presented by Assef A. Zoban Tabors Caramans & Assocates Cambrdge, MA 02138 January
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 informationFORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS. Richard M. Levich. New York University Stern School of Business. Revised, February 1999
FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS by Rchard M. Levch New York Unversty Stern School of Busness Revsed, February 1999 1 SETTING UP THE PROBLEM The bond s beng sold to Swss nvestors for a prce
More informationTIEBOUT SORTING, SOCIAL MULTIPLIERS AND THE DEMAND FOR SCHOOL QUALITY * Patrick Bayer Department of Economics Yale University
TIEBOUT SORTING, SOCIAL MULTIPLIERS AND THE DEMAND FOR SCHOOL QUALITY * Patrck Bayer Department of Economcs Yale Unversty Fernando Vendramel Ferrera Te Warton Scool Unversty of Pennsylvana Robert McMllan
More informationSupplementary material for Non-conjugate Variational Message Passing for Multinomial and Binary Regression
Supplementary materal for Non-conjugate Varatonal Message Passng for Multnomal and Bnary Regresson October 9, 011 1 Alternatve dervaton We wll focus on a partcular factor f a and varable x, wth the am
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 informationData Mining Linear and Logistic Regression
07/02/207 Data Mnng Lnear and Logstc Regresson Mchael L of 26 Regresson In statstcal modellng, regresson analyss s a statstcal process for estmatng the relatonshps among varables. Regresson models are
More informationUnderstanding Annuities. Some Algebraic Terminology.
Understandng Annutes Ma 162 Sprng 2010 Ma 162 Sprng 2010 March 22, 2010 Some Algebrac Termnology We recall some terms and calculatons from elementary algebra A fnte sequence of numbers s a functon of natural
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 information