Simultaneous Gate Sizing and Fanout Optimization
|
|
- Calvin Barnett
- 5 years ago
- Views:
Transcription
1 Smultaneous Gate Szng and Fanout Optmzaton We Cen *, Ceng-Ta Hse +, Massoud Pedram * * Unversty of Soutern Calforna + VerplexSystems,Inc. Los Angeles, CA Mlptas, CA Abstract Ts paper descrbes an algortm for smultaneous gate szng and fanout optmzaton along te tmng-crtcal pats n a crcut. Frst, a contnuous-varable delay model tat captures bot szng and bufferng effects s presented. Next, te optmzaton problem s formulated as a non-convex matematcal program. To manage te problem sze, only a small number of crtcal pats are consdered smultaneously. Te matematcal program s solved by a non-lnear programmng package. Fnally, a desgn flow based on teratve selecton and optmzaton of te k most crtcal pats n te crcut s proposed. Expermental results sow tat te proposed flow reduces te crcut delay by an average of 10% compared to conventonal flows tat separate gate szng from fanout optmzaton. 1 Introducton Tmng constrants n modern VLSI crcuts are becomng ncreasngly tgter. Gate szng and fanout optmzaton tecnques are wdely used to meet tese constrants. Gate szng reduces te crcut delay by adustng te gate szes and ence ter drve strengts and nput capactances. Fanout optmzaton aceves crcut delay reducton by speedng up te tmngcrtcal sgnals troug nserton of szed buffers. Gate szng metods can be classfed nto two categores: dscrete and contnuous. Dscrete szng metods only allow a set of dscrete szes for eac gate. Tey use combnatoral algortms or stocastc searc to determne te best sze for eac gate [1]. Contnuous szng metods on te oter and assume tat gate szes are contnuous varables and ten use matematcal programmng to formulate and solve te optmzaton problem [2]. Contnuous szng metods ave a more global vew of te soluton space and ence tend to aceve better ntal results. Te fnal qualty may owever degrade after te round off step, wc s requred because n realty tere are only dscrete szes allowed for eac gate n te ASIC lbrary. In today s ASIC desgn process owever, te number of avalable gate szes n standard gate lbrares s ncreasng, so te roundng error s becomng smaller. Furtermore, te advent of on-te-flysynteszed gate lbrares s elpng allevate ts problem furter. Fanout optmzaton metods are usually appled n a crcut one net at a tme. Tey can agan be dvded nto dscrete buffer szng and contnuous buffer szng. Te dscrete buffer szebased fanout optmzaton problem as been proven to be NP- Te Semconductor Researc Corporaton under contract no. 98-DJ-606 sponsored ts researc. complete [3]. Most of te prevous work n ts category ence assumes a fxed template for te buffer tree [4]. Usng a buffer lbrary wt contnuous szes greatly smplfes te fanout optmzaton problem [5]. Tradtonally, gate szng and fanout optmzaton are done ndvdually and at dfferent stages n te desgn process. Ts sequental flow can adversely affect te crcut performance as llustrated n te example below. (a (b Fgure 1. Motvaton for smultaneous gate szng and buffer nserton. In Fgure 1 (a, assume tat, le on a tmng-crtcal pat. (Obect szes n te scematc represent te actual gate szes n te crcut. Furtermore, assume tat te requred tmes for to are n ncreasng order. Startng from ts confguraton, a gate szng tool wll lkely sze down te non-crtcal snks, to to mprove te crtcal pat s tmng as sown n Fgure 1(b. On te oter and, startng from te confguraton n Fgure 1 (a, a fanout optmzaton tool wll lkely buld te buffer tree sown n Fgure 1 (c to solate te non-crtcal gates from. It s possble tat n Fgure 1 (b even toug, are szed down to ter mnmum allowed szes n te lbrary, ter output arrval tmes are stll earler tan ter requred tmes. So n fact, as n Fgure 1 (c, buffer b 1 can be nserted to mprove te arrval tmeatoutputof. Smlarly, n Fgure 1 (c, f, are szed down, buffer can be removed wtout volatng te tmng requrement at output of. Te gate-szng tool cannot owever add b 1 n te same way tat te fanout optmzaton tool cannot sze down,. From ts example, we can see te sortcomngs of separatng te gate szng and fanout optmzaton steps. Because eac step tres to make use of all te freedom n te optmzaton space, t does not leave muc optmzaton opportunty for te oter. At te same tme, eac step s lmted n te knd of optmzaton tat t can perform. By combnng tese two steps nto one ntegrated step, we enlarge te soluton space and aceve more optmzed results. An nterleaved buffer nserton and transstor-szng algortm s proposed n [6]. Te algortm evaluates te effect of buffer nserton and gate szng separately and mplements te one tat mproves crcut delay best. Expermental results demonstrate b1 (c
2 tat even ts greedy approac outperforms tose tat only do gate szng. Ts paper presents an algortm for contnuous-varable smultaneous gate and buffer szng. Te resultng problem formulaton become a non-convex matematcal program, ence te sze of te matematcal program must be controlled carefully to avod excessve runtmes. Ts s aceved by restrctng te number of tmng-crtcal pats tat are consdered at one tme. Te wole crcut s n turn optmzed teratvely by a sequence of tmng recalculaton and smultaneous szng and bufferng. Te rest of ts paper s as follows. model s descrbed n Secton 2. Precse problem formulaton s gven n Secton 3. Detaled algortm and flow are presented n Secton 4. Expermental results and conclusons are gven n Sectons 5 and 6, respectvely. 2 Model 2.1 Notaton Te followng notaton s used n ts paper: gate a arrval tme of s output r requred tme of s output z sze of buf, buffer can nserted from to ts snk g, gan of te buffer can buf, x, number of levels of buf, cbuf, nput capactance of te frst gate n buf, dnt, ntrnsc delay of g for a sgnal transton from te output of rdr, drvng strengt of g for a sgnal transton from te output of cload sum of nput capactances of g s fanout gates cn nput capactance of d, delay from te output of to te output of g dgate, delay from te output of buf, to te output of g dbuf, delay of te buffer can buf, C(k set of gates on te k most-crtcal pats Ne(k, set of gates tat are drect fanout gates of C(k 2.2 Tmng Analyss Let drected grap G(V, A represent te net lst of a crcut. Te vertex set V represents te set of gates n te crcut wereas te edge set A represents te source-to-snk connectons among gates. Assocated wt eac gate n te crcut, tere exst an actual output arrval tme a and a requred output arrval tme r. Te crcut desgner specfes arrval tmes for crcut nputs and requred tmes for crcut outputs from cp level consderatons. Te arrval tme a s gven by: a = max{(a + d (v v A},, Te requred tme r s gven by: r = mn{(r d (v v A},, were d, s te delay from te output of to te output of g. 's slack tme s s defned s = r a. A (tmng crtcal pat s a pat n wc te sequence of vertces (v,,v o tat comprse te pat (v prmary nputs and v o prmary outputs, all ave slack values less tan or equal to zero. 2.3 Gate Szng Model Te contnuous-varable pn-dependent gate delay model of [7] s adopted. 1 d, g dnt. Fgure 2. Gate delay model. rdr. cload d, = dnt, + rdr, cload (1 dnt, represents te ntrnsc delay of g for a sgnal transton from te output pn of.. For gates wt te same logc functon, dnt, s nearly a fxed value, ndependent of te gate sze. rdr, stands for te drve strengt of g for a sgnal transton from te output pn of. cload s te nput capactance of te gate load of g. cload = cnk. rdr, and cn k are functons of te gk= fanout( g gate sze and gate functon. Usng lnear regresson, we emprcally obtan te followng equatons: rdr, = α1+ β 1 /z cn = α2 + β2 z Equaton (1 can ten be rewrtten as: d, = dnt, + rdr,( z cn k( z k gk= fanout( g 2.4 Buffer Inserton Model Te global fanout optmzaton problem n conventonal logc syntess flow s solved net by net by applyng a local fanout optmzaton algortm. Te latter problem can be expressed as: Gven a source wt arrval tme a and a set of snk g wt capactance load cn, polarty P and requred tme r, fnd te optmum topology of buffer tree and te approprate sze for eac nserted buffer to mnmze te load seen by te source, suc tat te arrval tme of g s less tan r Buffer Can Model b x, Fgure 3. Sngle snk buffer can. AssownnFgure3,buffersbuf, nserted on te lnk from te output of to ts sngle snk g, consst of b 1,,,b x,,werex,. denotes te number of nserted buffers between and g.to calculate te delay of buf,, denoted as dbuf,, te logcal effort based delay model [8] s used. Ts model s a reformulaton of te conventonal RC model of CMOS gate delay. Te delay of buffer b, d=τ(p+g. 2 p s te parastc delay of te gate. s called te logcal effort of te gate and depends only on te topology of te gate and ts ablty to produce output current. s 1 For smplcty, te nterconnect delay as been gnored n ts formula. It s owever easy to extend ts formula to use a statstcal wre load model based on te pn-count of te net and sze of te crcut. 2 τ s a scalng parameter tat caracterzes te semconductor process beng used. It converts te unt-less quantty (p+g to d, wc as tme unts. For smplcty and wtout loss of generalty, we wll drop τ n te dscusson tat follows. b x, x, g
3 called electrcal effort (or gan, wc s defned as load/c n. p and g are ndependent of te buffer szes wle c n s te nput pn capactance of te buffer. In Fgure 3, 1, 2, x, are gans of te buffer b 1,,,b x,, respectvely. Suppose te nput capactance of g s cn. Te nput capactance of te frst buffer x, b 1 s c = cn /. 1 l l Teorem [9] Under te requred tme constrant a + ( p+ g < r for te snk, c 1 s mnmzed wen 1 = 2 = = x, =,. In ts paper, we take advantage of ts teorem, snce by mnmzng te load of, te arrval tme of s sortened, and ts drver gates are sped up. Notce tat te delay from te output of to te output of te last level buffer b x, s: dbuf, = x,( p + g, ( Buffer Tree Model Wtout nformaton about te topology of te buffer tree, te delay from te net source to eac net snk cannot be calculated correctly. Assume tat all buffer szes are avalable n te cell lbrary, te buffer tree can be manpulated by te merge and splt operatons wtout affectng te optmalty of te buffer tree [9]. Tese operatons are llustrated n Fgure 4. b 1 b 3 splt merge Fgure 4. Buffer tree merge and splt transformatons. Teorem [9] If gans of b 1,b 11,b 12 are te same, ten te tmng and nput capactance propertes are preserved by te merge/splt transformatons (cf. Fgure 4. As a result, te optmal fanout tree wt approprate buffer szes may be splt nto a fanout-free tree, wc s composed of a set of buffer cans connected at te source of te net. Te reverse s obvously true too. Hence, we can buld te buffer cans separately and ten merge tem to obtan te optmal fanout tree. Equaton (2 can be extended to multple snk buffer trees as sown n Fgure 5. Recall tat for eac snk g of,, s te gan of every buffer n buf,.,3 x,3,4 x,4 b 11 b 12 Fgure 5. Multple snk buffer tree. 2.5 Smultaneous Gate Szng and Buffer Inserton Model To express smultaneous gate szng and fanout optmzaton problem n a matematcal form, te delay model must reflect te effect of sze cange and possble nserton of a buffer can. b 3 AssownnFgure6,wecombnetegateszngandtebuffer can delay models. d, s dvded nto two parts: dbuf,, wc s te delay from s output to te buffer can s output and dgate,, wc s te delay from te buffer can s output to g s output. As before, dbuf, s calculated by Equaton (2. Notce owever tat prevously output load of te buffer can cn was a known value wereas now cn canges wt g s sze. Te load of g s not determned from ts drect fanout gates, nstead t s determned from te nput capactance of te very frst buffer n cnk te buffer can: cbuf,k : cbuf,k = x,k ( Te complete set of delay equatons s tus summarzed as: dbuf, = x, ( p + g, cn k( z k dgate, = dnt, + rdr, ( z x (3,k k (,k d = dbuf + dgate,,, were k denotes te ndex of te fanout branc of g. d,, g gk,k x,k,k x. (p+g, dnt. rdr. dbuf, dgate, Fgure 6. Gate delay model wt buffer cans. Teorem Te delay model d, of Equaton (3 s non-convex. Proof Hessan matrx F of functon f s te matrx of te 2 nd partal dervatves of f. Functon f s convex over a convex set Ω contanng an nteror pont f and only f te Hessan matrx F of f s postve sem-defnte trougout Ω [11]. Readers can easly verfy tat d, gven n equaton (3 s not postve sem-defnte. Terefore, te delay mode s non-convex.! Equaton (3 descrbes te tmng relatons n te matematcal formulaton of te smultaneous gate szng and fanout optmzaton problem (secton 3. Note wen x. s equal to 0, t means no buffer s nserted between and g,andd, becomes exactly te same as Equaton (1. Ts model consstency s of course mportant, because we do not assume any buffer tree template before te soluton s attempted, and we do not know weter or not an nserted buffer can buf, exsts. We let te matematcal programmng package determne te value of x,, and,, tat s te best topology and sze of te buffers trees. If Equatons (1 and (3 were not consstent at x. =0, for te edges wt a zero-value buffer level, te real delay calculated by equaton (1 would be dfferent from te tmng estmaton of constrants formulated based on (3. Te convergence of problem soluton would terefore not be guaranteed. Oter mportant propertes of Equaton (3 are ts contnuty and dfferentablty, wc are ndspensable to most matematcal programmng packages. 3 Problem Formulaton 3.1 Global Formulaton We would lke to capture te tmng relatons n te wole crcut n one formulaton, because suc formulaton would result n a globally optmzed soluton. Te problem s stated as:
4 mnmze s.t. cycle a Tstart v PI a cycle v PO a a + dbuf + dgate ( v,v A,, were T start s te latest arrval tme of all te prmary nputs. In ts formulaton, for eac gate tere are two varables correspondng to ts arrval tme and gate sze; for eac edge, tere are two varables correspondng to te number of nserted buffers and te buffer gan (recall tat all buffers n te same buffer can ave dentcal electrcal effort,.e. dentcal gan. Suppose te number of gates s n and te number of edges s e. Tere are (2n+2e varables. Te number of constrants s also e. Observaton: Equaton (4 s a non-convex problem because dgate, s a non-convex functon. Eac constrant of Equaton (4 s related to qute a small number of varables: a,a,x,,z,z k,x,k and,k. So te problem formulaton s very sparse. LANCELOT [12] s especally effectve n solvng ts knd of large-scale, non-lnear, sparse problem. It as been adopted n many VLSI CAD tools and sows robustness and g effcency. We use LANCELOT to solve Equaton (4 drectly on several bencmark crcuts. Altoug LANCELOT sows good performance on ts knd of problem, Equaton (3 as, n worst case, O(n 2 varables and constrants. Furtermore, te delay model s non-convex. Tese consderatons make te global optmzaton formulaton nfeasble n practce for large crcuts. 3.2 Crtcal Secton Formulaton Instead of optmzng te wole crcut n one sot, we can teratvely optmze te k most-crtcal pats of te crcut [7]. C(k s defned as te set of gates on te k most-crtcal pats n te crcut. Ne(k s defned as te set of gates wc are te mmedate fanouts of C(k. In eac teraton, C(k and Ne(k are dentfed. We only focus on optmzng tem. Te operatons performed nclude gate szng C(k, fanout optmzaton of C(k and gate szng of Ne(k. Compared to only gate szng, te topology of te crtcal pats s not fxed. Compared to local fanout optmzaton, te snks of te crtcal pats are szable, and te buffer trees are generated on te bass of wole pat delay, not for a sngle net. By carefully controllng te boundary condtons, tat s te arrval tmes of Ne(k, soluton convergence s guaranteed [7]. Note tat only te gates n C(k and Ne(k are canged, all oters are fxed, terefore te load of gates n Ne(k are not cangng. So f we guarantee tat te arrval tme of Ne(k after optmzaton s no larger tan te specfed requred tme, te arrval tme of te gates outsde of C(k and Ne(k wll not ncrease. Ts analyss gnores te reconvergent fanout ssues, and ence olds only approxmately. In practce owever, enforcng boundary constrants for Ne(k s qute effectve. Te new formulaton s gven as: mnmze cycle s.t. a Tstart v PI,v C(k a cycle v PO,v C( k (5 a a + dbuf, + dgate, ( v,v A, v C( k a r v Ne(k (4 were dbuf, and dgate, were gven n Equaton (3. δ s a parameter to control te strctness of te arrval tme requrement on Ne(k. Its value s set to less tan or equal to 1. We defne crtcal edge as an edge n grap G(V, A tat s drven by a gate n C(k. Suppose tere are n gates n C(k, wc ntroduce e crtcal edges and m gates n Ne(k. Tere are 2(n +e +m varables (arrval tme and sze for eac gate n C(k and Ne(k, buffer can level and gan for eac crtcal edge n Equaton (5. In ts way te problem sze decreases. If te crcut s small, we can ncrease k to put more gates n C(k. 4 Algortm Intal mapped crcut Tmng analyss C(k & Ne(k marked Formulate & Solve Problem (5 No Buld Buffer Trees Gate/Buffer Szng New Crcut Tmng OK? Yes End Fgure 7 Algortm flow. Te algortm flow s depcted n Fgure 7. Frst, tmng analyss s performed on te crcut network. Te k most-crtcal pats are marked. Te buffer trees, wc are drven by C(k and bult n prevous teraton, are removed suc tat te new buffer trees can be constructed from Equaton (5. Te ratonale for removng prevously constructed buffer trees s tat n ts way we allow deletng redundant or non-optmal buffer trees. Next, problem formulaton (5 s generated and passed on to te LANCELOT package. LANCELOT produces gate szes, buffer can lengts and ndvdual buffer gans. Te buffer tree for eac gate n C(k s formed by recursve mergng of te buffer cans on tat net (c.f. secton 4.2. After te fanout tree topology s decded, te algortm determnes te buffer and gate szes. In te end, a new crcut net lst s generated. Te above steps are repeated untl te tmng constrants are met. 4.1 Buffer Tree Generaton After Equaton (5 s solved, x, s usually a non-ntegral value. In realty, a feasble soluton sould be an nteger. Suppose µ 1 and µ 2 are te two nearest feasble ntegers consderng polarty requrement of x,. We round x, to te number tat satsfes te requred tmng constrant of g. If bot values meet (or volate te requred tme demand, we pck up te value tat makes cbuf,, te nput capactance of te frst gate n te tapered buffers buf,, smaller. Ts eurstc keeps te load of te crtcal gate smaller, tus reducng te arrval tme of crtcal gate. After te number of levels for eac buffer can s determned, te sze of buffers are calculated from ts level and gan. Te sze of tese buffers s agan n general a non-ntegral value, and ndeed some szes may be less tan one. Te merge operaton s done recursvely from te frst level to reduce te number of buffers and ncrease ter szes to make tem wole buffers. Te advantage of merge s tat t can mnmze te round up error due to non-ntegral buffer szes and at te same tme reduce te buffer areas. Snce te gan of eac can s calculated for
5 dfferent snks separately, ter values may not be same. Te merge transform keeps te delay uncanged only wen two brances ave te same gan. Terefore, we defne a constant ε and merge two buffers as long as te dfference of ter gans s less tan or equal to ε. 5 Expermental Results Our algortm was mplemented and run on Pentum-III 733MHz macne. Table 2 sows our expermental results for performng global optmzaton on some bencmark crcuts. Tese results correspond to te soluton to Equaton (4. Te ntal cell count and delays for all crcuts are gven n Table 1. Intally, eac logc gate s mapped to te correspondng mnmum sze cell n te lbrary. To make te comparson far, we teratvely perform bot buffer + szng (B+S and szng + buffer (S+B. Notce tat buffers nserted n teraton are kept durng sznn teraton +1, but tey are removed before buffernn teraton +1. Te delays of te frst four teratons are compared wt te delay of (one-step smultaneous buffer/szng (B/S. Te gate szng and fanout optmzaton tecnques are descrbed n [7] and [10], respectvely. Te B+S and S+B teratons converge to te fnal crcut delay only after two teratons. Te percentage mprovement of B/S over B+S or S+B s calculated as te delay of B/S dvded by te smaller of te two delays obtaned by B+S and S+B. Te mprovement of B/S over te sequental metods s an average of 5.1%. Te global formulaton s too expensve (and ndeed mpractcal to apply to large crcuts. Table 3 presents results of te teratve optmzaton metod based on Equaton (5. In eac teraton, we coose a k value suc tat te k most crtcal pats consst of about 150 gates. For te sequental metods, we perform two local teratons of B+S or S+B on te gates n te crtcal secton wereas for te B/S tecnque, we solve Equaton (5 n one sot. Crcut tmns updatng from one teraton to next. Examnng te results for te frst four crcuts n Tables 2 and 3, we note tat te delay of te crtcal secton formulaton B/S s only a lttle bt larger tan tat of te global formulaton B/S. Sequental metods owever perform worse usng te crtcal secton formulaton flow. Percentage mprovement of te B/S tecnque over sequental tecnques becomes more pronounced. Te average delay mprovement s 9.8%. Crcut Cell Crcut Cell (Intal (Intal C C C k C C C C dalu Table 1. Bencmarks nformaton. Crcut Iteratons (B/S (sec C499 D (B+S D (S+B C1908 D (B+S D (S+B C880 D (B+S D (S+B C3540 D (B+S D (S+B Table 2. Global formulaton results. Crcut (B+S (B+S (S+B (S+B (B/S (B/S Improve (% C C C C dalu C k C C Table 3. Crtcal secton formulaton results. 6 Conclusons In ts paper, we ntroduced a new delay model for descrbng gate szng wt nserted buffers. Te smultaneous gate szng and fanout optmzaton problem was formulated as a non-lnear programmng problem and solved by LANCELOT. To control te problem sze, we used an teratve flow to optmze te k most-crtcal pats. Merge and splt operatons were adopted to transform te fanout free tree to a general buffer tree. Expermental results sowed tat our smultaneous gate szng and fanout optmzaton algortm as an average delay mprovement of 9.8% compared to conventonal metods based on sequental fanout optmzaton and gate szng flow. Reference [1] O. Coudert, R. Haddad, "New Algortms for Gate Szng: a Comparatve Study", Proc. of 33rd DAC, pp , Jun [2] M. Berkelaar, J. Jess, "Gate Sznn MOS Dgtal Crcuts wt Lnear Programmng", Proc. of European DAC, pp , [3] C. L. Berman, J. L. Carter, K. F. Day, Te Fanout Problem: From Teory to Practce, Advanced Researc n VLSI: Proc. of te 1989 Decennal Caltec Conference, pp , [4] H. Touat, Performance-orented Tecnology Mappng, P.D. tess, Unversty of Calforna, Berkeley, Tecncal Report UCB.ERL M90/109, November [5] K. Kodandapan, J. Grodsten, A. Domnc, H. Touat, A Smple Algortm for Fanout Optmzaton usng Hg-Performance Buffer Lbrares, Proc. of ICCAD, pp , November [6] Y. Jang, S. Sapatnekar, C. Bam, J. Km, Interleavng Buffer Inserton and Transstor Sznnto a Sngle Optmzaton, IEEE Transactons on VLSI Systems, vol.6, No.4, pp , December [7] W. Cen, C. T. Hse, M. Pedram, Smultaneous Gate Szng and Placement, IEEE Transactons on CAD, Vol.19, No.2, pp , February [8] I. Suterland, R. Sproul, Te Teory of Logcal Effort: Desgnng for Speed on te Back of an Envelope, Advanced Researc n VLSI, Santa Cruz, [9] D. Kung, A Fast Fanout Optmzaton Algortm for Near- Contnuous Buffer Lbrares, Proc. of 35t DAC, pp , June [10] P. Rezvan, A. Aam, M. Pedram, H. Savo, Leopard: A Logcal Effort-based fanout OPtmzaton for Area and, Proc. of ICCAD, pp , November [11] D. Luenberger, Lnear and Nonlnear Programmng, Addson- Wesley, pp.180, [12] A. R. Conn, N. I. M. Gould, P. Tont, LANCELOT: A Fortran Package for Large-Scale Nonlnear Optmzaton, Sprnger- Verlag, 1992.
Priority queues and heaps Professors Clark F. Olson and Carol Zander
Prorty queues and eaps Professors Clark F. Olson and Carol Zander Prorty queues A common abstract data type (ADT) n computer scence s te prorty queue. As you mgt expect from te name, eac tem n te prorty
More informationRepeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits
Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.
More informationInvestigations of Topology and Shape of Multi-material Optimum Design of Structures
Advanced Scence and Tecnology Letters Vol.141 (GST 2016), pp.241-245 ttp://dx.do.org/10.14257/astl.2016.141.52 Investgatons of Topology and Sape of Mult-materal Optmum Desgn of Structures Quoc Hoan Doan
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationPost-Layout Timing-Driven Cell Placement Using an Accurate Net Length Model with Movable Steiner Points *
Post-Layout mng-drven Cell Placement Usng an Accurate Net Length Model wth Movable Stener Ponts * Amr H. Ajam and Massoud Pedram Department of Electrcal Engneerng - Systems Unversty of Southern Calforna
More informationMachine Learning. K-means Algorithm
Macne Learnng CS 6375 --- Sprng 2015 Gaussan Mture Model GMM pectaton Mamzaton M Acknowledgement: some sldes adopted from Crstoper Bsop Vncent Ng. 1 K-means Algortm Specal case of M Goal: represent a data
More informationHow Accurately Can We Model Timing In A Placement Engine?
How Accurately Can We Model Tmng In A Placement Engne? Amt Chowdhary, Karth Raagopal, Satsh Venatesan, Tung Cao, Vladmr Tourn, Yegna Parasuram, Bll Halpn Intel Corporaton Serra Desgn Automaton Synplcty,
More informationThe AVL Balance Condition. CSE 326: Data Structures. AVL Trees. The AVL Tree Data Structure. Is this an AVL Tree? Height of an AVL Tree
CSE : Data Structures AL Trees Neva Cernavsy Summer Te AL Balance Condton AL balance property: Left and rgt subtrees of every node ave egts dfferng by at most Ensures small dept ll prove ts by sowng tat
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationChapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationA Distributed First and Last Consistent Global Checkpoint Algorithm
A Dstrbuted Frst and Last Consstent Global Cecpont Algortm Yosfum Manabe NTT Basc Researc Laboratores 3-1 Mornosato-Waamya, Atsug-s, Kanagawa 43-01 Japan manabe@teory.brl.ntt.co.p Abstract Dstrbuted coordnated
More informationLECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming
CEE 60 Davd Rosenberg p. LECTURE NOTES Dualty Theory, Senstvty Analyss, and Parametrc Programmng Learnng Objectves. Revew the prmal LP model formulaton 2. Formulate the Dual Problem of an LP problem (TUES)
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More information5 The Primal-Dual Method
5 The Prmal-Dual Method Orgnally desgned as a method for solvng lnear programs, where t reduces weghted optmzaton problems to smpler combnatoral ones, the prmal-dual method (PDM) has receved much attenton
More informationOptimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming
Optzaton Methods: Integer Prograng Integer Lnear Prograng Module Lecture Notes Integer Lnear Prograng Introducton In all the prevous lectures n lnear prograng dscussed so far, the desgn varables consdered
More informationOptimization of Critical Paths in Circuits with Level-Sensitive Latches
Optmzaton of Crtcal Paths n Crcuts wth Level-enstve Latches Tmothy M. Burks 1 and Karem A. akallah 2 1 ystems Technology and Archtecture Dvson, IBM Corporaton, Austn, TX 2 Department of Electrcal Engneerng
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationConditional Speculative Decimal Addition*
Condtonal Speculatve Decmal Addton Alvaro Vazquez and Elsardo Antelo Dep. of Electronc and Computer Engneerng Unv. of Santago de Compostela, Span Ths work was supported n part by Xunta de Galca under grant
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationSupport Vector Machines. CS534 - Machine Learning
Support Vector Machnes CS534 - Machne Learnng Perceptron Revsted: Lnear Separators Bnar classfcaton can be veed as the task of separatng classes n feature space: b > 0 b 0 b < 0 f() sgn( b) Lnear Separators
More informationKFUPM. SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture (Term 101) Section 04. Read
SE3: Numercal Metods Topc 8 Ordnar Dfferental Equatons ODEs Lecture 8-36 KFUPM Term Secton 4 Read 5.-5.4 6-7- C ISE3_Topc8L Outlne of Topc 8 Lesson : Introducton to ODEs Lesson : Talor seres metods Lesson
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationProf. Feng Liu. Spring /24/2017
Prof. Feng Lu Sprng 2017 ttp://www.cs.pd.edu/~flu/courses/cs510/ 05/24/2017 Last me Compostng and Mattng 2 oday Vdeo Stablzaton Vdeo stablzaton ppelne 3 Orson Welles, ouc of Evl, 1958 4 Images courtesy
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationCategories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids Verification. General Terms Algorithms
3. Fndng Determnstc Soluton from Underdetermned Equaton: Large-Scale Performance Modelng by Least Angle Regresson Xn L ECE Department, Carnege Mellon Unversty Forbs Avenue, Pttsburgh, PA 3 xnl@ece.cmu.edu
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationA Min-Cost Flow Based Detailed Router for FPGAs
A Mn-Cost Flow Based Detaled Router for FPGAs eokn Lee Dept. of ECE The Unversty of Texas at Austn Austn, TX 78712 Yongseok Cheon Dept. of Computer cences The Unversty of Texas at Austn Austn, TX 78712
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationThe ray density estimation of a CT system by a supervised learning algorithm
Te ray densty estaton of a CT syste by a suervsed learnng algort Nae : Jongduk Baek Student ID : 5459 Toc y toc s to fnd te ray densty of a new CT syste by usng te learnng algort Background Snce te develoent
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationRational Interpolants with Tension Parameters
Ratonal Interpolants wt Tenson Parameters Gulo Cascola and Luca Roman Abstract. In ts paper we present a NURBS verson of te ratonal nterpolatng splne wt tenson ntroduced n [2], and we extend our proposal
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationPath Planning for Formation Control of Autonomous
Pat Plannng for Formaton Control of Autonomous Vecles 1 E.K. Xdas, 2 C. Palotta, 3 N.A. Aspragatos and 2 K.Y. Pettersen 1 Department of Product and Systems Desgn engneerng, Unversty of te Aegean, 84100
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More informationGreedy Technique - Definition
Greedy Technque Greedy Technque - Defnton The greedy method s a general algorthm desgn paradgm, bult on the follong elements: confguratons: dfferent choces, collectons, or values to fnd objectve functon:
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationAn Analytical Tool to Assess Readiness of Existing Networks for Deploying IP Telephony
An Analytcal Tool to Assess Readness of Exstng Networks for Deployng IP Telepony K. Sala M. Almasar Department of Informaton and Computer Scence Kng Fad Unversty of Petroleum and Mnerals Daran 31261, Saud
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
More informationScheduling with Integer Time Budgeting for Low-Power Optimization
Schedlng wth Integer Tme Bdgetng for Low-Power Optmzaton We Jang, Zhr Zhang, Modrag Potkonjak and Jason Cong Compter Scence Department Unversty of Calforna, Los Angeles Spported by NSF, SRC. Otlne Introdcton
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationMIXED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part 1: the optimization method
MIED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part : the optmzaton method Joun Lampnen Unversty of Vaasa Department of Informaton Technology and Producton Economcs P. O. Box 700
More informationAnalog Circuit Sizing using Adaptive Worst-Case Parameter Sets
Analog Crcut Szng usng Adaptve Worst-Case Parameter Sets R. Schwencker 1,2, F. Schenkel 1, M. Pronath 1, H. Graeb 1 1 Insttute for Electronc Desgn Automaton 2 Infneon Technologes Techncal Unversty of Munch
More informationCSCI 104 Sorting Algorithms. Mark Redekopp David Kempe
CSCI 104 Sortng Algorthms Mark Redekopp Davd Kempe Algorthm Effcency SORTING 2 Sortng If we have an unordered lst, sequental search becomes our only choce If we wll perform a lot of searches t may be benefcal
More informationBounding Tree Cover Number and Positive Semidefinite Zero Forcing Number
Bounding Tree Cover Number and Positive Semidefinite Zero Forcing Number Sofia Burille Mentor: Micael Natanson September 15, 2014 Abstract Given a grap, G, wit a set of vertices, v, and edges, various
More informationSolving Route Planning Using Euler Path Transform
Solvng Route Plannng Usng Euler Path ransform Y-Chong Zeng Insttute of Informaton Scence Academa Snca awan ychongzeng@s.snca.edu.tw Abstract hs paper presents a method to solve route plannng problem n
More informationToday s Outline. Sorting: The Big Picture. Why Sort? Selection Sort: Idea. Insertion Sort: Idea. Sorting Chapter 7 in Weiss.
Today s Outlne Sortng Chapter 7 n Wess CSE 26 Data Structures Ruth Anderson Announcements Wrtten Homework #6 due Frday 2/26 at the begnnng of lecture Proect Code due Mon March 1 by 11pm Today s Topcs:
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationCooperative Network Coding-Aware Routing for Multi-Rate Wireless Networks
Ts full text paper was peer revewed at te drecton of IEEE Communcatons Socety subject matter experts for publcaton n te IEEE INFOCOM 009 proceedngs. Cooperatve Network Codng-Aware Routng for Mult-Rate
More informationTopology Design using LS-TaSC Version 2 and LS-DYNA
Topology Desgn usng LS-TaSC Verson 2 and LS-DYNA Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2, a topology optmzaton tool
More informationDynamic Voltage Scaling of Supply and Body Bias Exploiting Software Runtime Distribution
Dynamc Voltage Scalng of Supply and Body Bas Explotng Software Runtme Dstrbuton Sungpack Hong EE Department Stanford Unversty Sungjoo Yoo, Byeong Bn, Kyu-Myung Cho, Soo-Kwan Eo Samsung Electroncs Taehwan
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationEWA: Exact Wiring-Sizing Algorithm
EWA: Exact Wrng-Szng Algorthm Rony Kay, Gennady Bucheuv and Lawrence T. Plegg Carnege Mellon Unversty Department of Electrcal and Computer Engneerng Pttsburgh, PA 15213 ABSTRACT The wre szng problem under
More informationParameter estimation for incomplete bivariate longitudinal data in clinical trials
Parameter estmaton for ncomplete bvarate longtudnal data n clncal trals Naum M. Khutoryansky Novo Nordsk Pharmaceutcals, Inc., Prnceton, NJ ABSTRACT Bvarate models are useful when analyzng longtudnal data
More informationUsing Multicomplex Variables for Automatic Computation of High-Order Derivatives
Usng Multcomple Varables for Automatc Computaton of Hg-Order Dervatves Gregory Lantone Msson Desgn Engneer JPL (prevously Scool of Aerospace Engneerng, Georga Tec) Ryan P. Russell Assstant Professor, Te
More informationWavefront Reconstructor
A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes
More informationConvolutional interleaver for unequal error protection of turbo codes
Convolutonal nterleaver for unequal error protecton of turbo codes Sna Vaf, Tadeusz Wysock, Ian Burnett Unversty of Wollongong, SW 2522, Australa E-mal:{sv39,wysock,an_burnett}@uow.edu.au Abstract: Ths
More informationRouting on Switch Matrix Multi-FPGA Systems
Routng on Swtch Matrx Mult-FPGA Systems Abdel Enou and N. Ranganathan Center for Mcroelectroncs Research Department of Computer Scence and Engneerng Unversty of South Florda Tampa, FL 33620 Abstract In
More informationPetri Net Based Software Dependability Engineering
Proc. RELECTRONIC 95, Budapest, pp. 181-186; October 1995 Petr Net Based Software Dependablty Engneerng Monka Hener Brandenburg Unversty of Technology Cottbus Computer Scence Insttute Postbox 101344 D-03013
More informationSection 2.3: Calculating Limits using the Limit Laws
Section 2.3: Calculating Limits using te Limit Laws In previous sections, we used graps and numerics to approimate te value of a it if it eists. Te problem wit tis owever is tat it does not always give
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationExplicit Formulas and Efficient Algorithm for Moment Computation of Coupled RC Trees with Lumped and Distributed Elements
Explct Formulas and Effcent Algorthm for Moment Computaton of Coupled RC Trees wth Lumped and Dstrbuted Elements Qngan Yu and Ernest S.Kuh Electroncs Research Lab. Unv. of Calforna at Berkeley Berkeley
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationSorting Review. Sorting. Comparison Sorting. CSE 680 Prof. Roger Crawfis. Assumptions
Sortng Revew Introducton to Algorthms Qucksort CSE 680 Prof. Roger Crawfs Inserton Sort T(n) = Θ(n 2 ) In-place Merge Sort T(n) = Θ(n lg(n)) Not n-place Selecton Sort (from homework) T(n) = Θ(n 2 ) In-place
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationCPE 628 Chapter 2 Design for Testability. Dr. Rhonda Kay Gaede UAH. UAH Chapter Introduction
Chapter 2 Desgn for Testablty Dr Rhonda Kay Gaede UAH 2 Introducton Dffcultes n and the states of sequental crcuts led to provdng drect access for storage elements, whereby selected storage elements are
More informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationA Newton-Type Method for Constrained Least-Squares Data-Fitting with Easy-to-Control Rational Curves
A Newton-Type Method for Constraned Least-Squares Data-Fttng wth Easy-to-Control Ratonal Curves G. Cascola a, L. Roman b, a Department of Mathematcs, Unversty of Bologna, P.zza d Porta San Donato 5, 4017
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationVirtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory
Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process
More informationMode-seeking by Medoidshifts
Mode-seekng by Medodsfts Yaser Ajmal Sek Robotcs Insttute Carnege Mellon Unversty yaser@cs.cmu.edu Erum Arf Kan Department of Computer Scence Unversty of Central Florda ekan@cs.ucf.edu Takeo Kanade Robotcs
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More information11. APPROXIMATION ALGORITHMS
Copng wth NP-completeness 11. APPROXIMATION ALGORITHMS load balancng center selecton prcng method: vertex cover LP roundng: vertex cover generalzed load balancng knapsack problem Q. Suppose I need to solve
More information