Device Robust-design by Using the Response Surface Methodology

Size: px
Start display at page:

Download "Device Robust-design by Using the Response Surface Methodology"

Transcription

1 Devce Robust-desgn by Usng the Response Surface Methodology Xao-feng XIE, Yong LU, Wen-jun ZHANG, Zh-lan YANG (Insttute of Mcroelectroncs, Tsnghua Unversty, Bejng , P. R. Chna) Abstract: Devce robust-desgn s nherently a multple-objectve optmzaton problem. Usng desgn of experments (DoE) combned wth response surface methodology (RSM) can satsfy the great ncentve to reduce the number of TCAD smulatons that need to be performed. However, the errors of RSM models may large enough to dmnsh the valdty of the results for some nonlnear problems. To fnd the feasble desgn space, a new method wth objectves-orented desgn n generatons that takng the errors of RSM model nto account s presented. After the augment desgn of experments n promsng space accordng to the results of RSM model n current generaton, the feasble space wll be emergng as the model errors deceasng. The results on FIBMOS examples show that the methodology s effcently. Key words: response surface methodology; desgn of experments; devce robust-desgn 1. Introducton The technology CAD (TCAD) tools played a key role n the development of new technology generatons. For the deep sub-mcrometer devces, these tools provde a better nsght than any measurement technques and have become ndspensable n the new devce creaton [1]. Technology development, however, requres substantally more than a fundamental smulaton capablty: tools and methods to assst n exploraton of desgn trade-offs and to optmze a desgn are becomng ncreasngly mportant [2-4]. Devce robust-desgn s nherently a multple-objectve optmzaton problem because the desgners always want to attan more than one objectve at the same tme [5]. In order to obtan a robust devce, one should avod optmzng the desgn wth the consderaton of one sngle objectve only, because t usually leads to a devce that s not operable wth respect to other objectves. There s a great ncentve to reduce the number of TCAD smulatons that need to be performed. Vary one factor at a tme s a very neffcent procedure for optmzng and n many cases the best combnaton of desgn parameters may not be determned. Usng desgn of experments (DoE) [6,7] combned wth response surface methodology (RSM) [8, 9] s a strategy that can overcome these problems snce t can examne the whole parameter space whle at the same tme mnmzng the number of TCAD experments. The ntal step s to perform some computer based screenng experments that dentfy the key desgn parameters to reduce the number of desgn parameters to a more manageable number. Smulaton experments are then desgned and smulated, the results of whch are used to derve the response surfaces. There have some successful examples [10, 11] to desgn novel devces wth DoE/RSM approach by predctng the tendency among parameters and responses. And some frameworks, such as n DoE/Opt [3], VISTA [4], etc., have ntegrated the RSM and optmzaton capablty. However, the searched results by callng RSM model mght not satsfy the multple-objectves snce there always have errors between the results of the smulator and ts RSM model, even better model accuracy s acheved by a lot of methods [12-14]. In order to fnd the fully feasble desgn space that satsfes the multple-objectves, a new method wth objectvesorented desgn n generatons that takng the errors of RSM model nto account s presented. After the augment desgn n promsng space accordng to the RSM model n last generatons, the feasble space wll emerge as the model errors deceasng successvely. Then the method has been used to optmze the focused-on-beam (FIB) MOSFET [15] successfully. 2. Devce robust-desgn wth RSM

2 2.1 General representaton for devce desgn problems The devce desgn problems can be defned as fndng desgn ponts x S D such that f j ( x ) [c l, j, c u, j ], j = 1,, m (1) Where x =(x 1,, x,, x n ) T s a desgn pont, x represents a desgn parameter that specfy the topography and mpurty concentratons assocated wth a devce, such as effectve channel length, oxde thckness, dopng profle descrptors, S D s a desgn space defned as a Cartesan product of domans of desgn parameters x s (x [l, u ], 1 n). f j are real-valued functon of specfed devce performance on S D, whch defnes the response (.e. electrcal behavor) of the devce, such as on and off currents, threshold voltage, output resstance, etc. c l, j and c u, j specfes the desred objectve for the jth response. If c l, j = c u, j or only have small dfference, t represents an equalty constrant objectve. If c l, j = - or c u, j = +, t represents an nequalty constrant objectve. In addtonal, the optmum requrements should be transformed nto strong constrants objectve to obtan robust devces wth the process devatons for each devce parameter. Defnton 1: Each desgn ponts that satsfyng all of the m constrants s denoted as feasble pont. The set of feasble ponts s denoted as feasble space (S F ). Snce f j ( x ) are calculated by TCAD smulator at here, ts feasble space s also denoted as S F, SIM. 2.2 Desgn of experments (DoE) The choce of an approprate desgn of experments s extremely mportant n determnng the best model for multcharacterstcs. As TCAD codes become even more complex and computatonally ntensve, t becomes ncreasngly more mportant to reduce the number of TCAD smulatons requred. The value of statstcally based expermental desgns (the matrx of runs generated by specfc combnatons of desgn parameters n S D ) has been well establshed for automatc generaton of experments [6, 7]. The full-factoral desgn generates a unform grd wth user-specfed densty level m (totally m n ponts) coverng the nput parameter space. The Central composte desgns are useful to explore the parameter space S D wth a mnmum of requred experments. For example, a central composte crcumscrbed (CCC) desgn conssts of 2n axal ponts, 2 n cube ponts (full-factoral wth m=2) and one center pont. The rotatablty and the small number of necessary experments make central composte desgns very well suted for estmatng the coeffcents n a second-order model. The Latn hypercube samplng (LHS) [16] proposes the unform desgn concept. It provdes an orthogonal array that randomly samples the entre desgn space broken down nto r n equal-probablty regons (where r s the number of experments). LHS can be looked upon as a stratfed Monte Carlo samplng where the parwse correlatons can be mnmzed to a small value (whch s essental for uncorrelated parameter estmates) or else set to a desred value. LHS s especally useful n explorng the nteror of parameter space, and for lmtng the experment to a fxed (user specfed) number of smulatons. 2.3 Response surface methodology (RSM) Response surface method [8, 9] s a knd of methodology, whch generate mathematc model to descrbe the responses (devce characterstcs) n the space S D. An mportant role of response surface models s to mmc the more complex workngs of TCAD smulatons or experments. The most wdely used model functons are polynoms of second order [4] g( x ) = a 0 + n = 1 a x + n n = 1 j= a x x j j (2) The coeffcents for ths analytcal functon g( x ) can be calculated by a weghted least square estmaton. For both nputs ( x ) and responses (g), transformatons (e.g., log, exp, square, square root, nverse) can be specfed so as to ncludng the addtonal knowledge about the system behavor. The covarance of the estmates, a metrc of model stablty, s dependent on the nput desgn matrx and the lack of model ft. Choce of the nput desgn matrx s crtcal to determnng the model coeffcents, and mnmzng the covarance between the estmates of the model coeffcents. Scalng the nputs mnmzes the correlaton between the estmates of the coeffcents of the model [17]. In addtonal, weghted regresson s mportant: a common sequence s

3 to perform a broad expermental desgn, buld a model, optmze to desred regon wthn that model, and then refne the expermental desgn near that regon. In such cases, t s useful to weght the second set of smulatons more than the frst to ncrease model accuracy n the regon where the model wll be most used. 2.4 Objectves-orented augment desgn by consderng model errors Defnton 2: The feasble space of all the g j ( x ) [ c l, j + e l, j, c u, j + e u, j ] ( j = 1,, m) s denoted as maxmum potental space (S Fmax, RSM ). The feasble space of all the g j ( x ) [ c l, j, c u, j ] ( j = 1,, m) s denoted as feasble space of RSM model (S F, RSM ). The feasble space of all the g j ( x ) [ c l, j + e u, j, c u, j + e l, j ] ( j = 1,, m) s denoted as mnmum potental space (S Fmn, RSM ). When RSM model s utlzed to fnd feasble desgn space, the absolute errors δ j ( x ) = g j ( x )-f j ( x ) must be taken nto account snce S F, RSM s not a subset of S F, SIM, as shown n Fg. 1. For worse cases, the ntersecton of S F, RSM and S F, SIM s small, even s empty when the δ j ( x ) s large enough. SFmax, RSM SF, RSM SFmn, RSM SF, SIM g j ( x ) [ c l, j + e l, j, c u, j + e u, j ] g j ( x ) [ c l, j, c u, j ] g j ( x f j ( x ) [ c l, j + e u, j, c u, j + e l, j ] ) [c l, j, c u, j ] FIG. 1 A two-dmensonal scheme for the relatons of the feasble space n dfferent condtons Property 1: Suppose for any x, δ j ( x ) [e l, j, e u, j ], where e l, j and e u, j are the bound values for possble errors. Then for a gven x, t s easy to be proved that a) If g j ( x ) [ c l, j + e l, j, c u, j + e u, j ], then f j ( x ) [ c l, j, c u, j ]; b) If c l, j + e u, j < c u, j + e l, j, and f g j ( x ) [ c l, j + e u, j, c u, j + e l, j ], then f j ( x ) [ c l, j, c u, j ]. From property 1a), t s easy to know that S F, SIM S Fmax, RSM ; and from property 1b), t s easy to know that S Fmn, RSM S F, SIM. The propertes provde a methodology to fnd feasble ponts accordng to the response surface models,.e. to fnd S Fmn, RSM as feasble space nstead of S F, SIM. However, S Fmn, RSM may be empty as the range of errors [e l, j, e u, j ] s very large due to the hghly nonlnear response space. Hence, the errors, especally n promsng space for all the objectves, should be decreased. Ths wll be done by teratve generatons, just as n evolutonary computaton technology. For each generaton, the objectves-orented augment desgn n the S Fmax, RSM s performed for better accuracy of new RSM model, and potental spaces S Fmn, RSM and S Fmax, RSM are refreshed accordng to the new RSM model, as shown n Fg. 2. If S Fmn, RSM s stll empty, then perform next generaton. Augment desgn n SFmax, RSM for better model accuracy FIG. 2 Augment desgn n S Fmax, RSM for better model accuracy to enlarge S Fmn, RSM 2.5 Total desgn flow The total desgn flow can be descrbed as below: a) Defne desgn space S D and objectves; b) Prepare the nputs for the DoE modules (S D and the specfed desgn) and start the DoE program to create a DoE table; c) Calculate the responses for all the desgns n the DoE table by batched executons wth TCAD smulator and store nto a

4 persstent run database for all the experments; d) All responses that n specfed desgn space are collected from the fnshed runs and added to the experment table; e) Evaluate the data n the experment table to construct RSM models for all responses; f) Calculate all the errors for the experments and correspondng RSM calculaton results to fnd the range of [e l, j, e u, j ]; g) Fnd the maxmum potental space S Fmax, RSM and mnmum potental space S Fmn, RSM, accordng to the RSM model wth the range of errors [e l, j, e u, j ] and objectves n specfed desgn space; h) If S Fmn, RSM exsts, then output t as results; else screen the old desgn space wth S Fmax, RSM, return to b). 3. Desgn cases and dscusson The concepton of devce robust-desgn wth response surface methodology wll be demonstrated on a new-fashon focusedon-beam MOSFET [15], as shown n Fg. 4. Here most devce parameters are fxed. The effectve channel length s 0.35µm; the oxde thckness (T ox ) s 0.01µm. For source and dran, the juncton depth (X j ) s 0.1µm, dopng (N SD ) s 7.0E20cm -3. For the P + mplant n the channel, vertcal dstance (r p ) s µm, and vertcal devaton ( r p ) s µm. The desgn parameters nclude lateral mplantaton poston that start from source sde of channel (FIB-X), mplantaton dose (Dose), and substrate dopng concentraton (N sub ). The devce responses ncludes drve current (I on ) and dynamc output conductance (G out ), at V ds =1.5V and V gs =1.5V. For DoE n each generaton, the full-factoral desgn wth level=5 s used. A log transformaton of responses s used to ad model fttng. A numercal devce smulator PISCES-2ET [18] s used to calculate the devce responses. Tox SOURCE GATE DRAIN 0 N Xj N + P + FIB-X P-Substrate SUBSTRATE FIG. 3 Parameterzed representaton for FIBMOS devce Leff Ease case: Dose [1E12, 2E13] (cm -2 ), N sub [5E16, 1E18] (cm -3 ), when FIB-X=0.1µm; Fg 4 shows perspectve plots for a) I on and b) G out of smulated results and RSM model for dfferent Dose and N sub. Where the ponts are the smulaton results n the whole desgn space, and the surface s the RSM model that ftted to 25 data ponts. 1E-5 1E-6 1E-5 1E-6 I on (A/µm) 1E-7 1E-8 1E-9 G out (S) 1E-7 1E-10 1x x x x x10 17 N sub (cm -3 ) 1x x x x x10 17 N sub (cm -3 ) FIG. 4 (a) Perspectve plots for a) I on and b) G out of smulated results and RSM model for dfferent Dose and N sub (b)

5 It can be seen that the RSM model provdes consderable precson. Fg 5 shows the solnes of the RSM model for I on and G out. Where the sold lnes represent I on and dash lnes represent G out. Notce both the response results are transformed by a log functon. Snce the solnes for I on and G out are not parallel to each other, lower G out can be acheved at a fxed I on f hgher Dose and lower N sub are used. Fg 6 shows an optmzed result for that I on = 2E-4A/µm (.e. the solne that equal to 3.7 n Fg 5). Where the dash lne s a pont wth hgher N sub and lower Dose, and the sold lne s an optmzed soluton wth lower G out I ds (A/µm) 2.0x10-4 L eff =0.35µm FIB-X=0.1µm V gs =1.5V, V ds =1.5V 1.5x x x10-5 Case 1: Dose=1.00E12 cm -2, N sub =1.94E17 cm -3 Case 2: Dose=1.33E13 cm -2, N sub =5.00E16 cm x x x x x N sub (cm -3 ) V ds (V) FIG. 5 Response surfaces for log(i on ) and log (G out ) FIG. 6 An optmzaton example by RSM for larger G out Here the RSM model s utlzed to fnd feasble desgn space, whch the objectves for responses are set as I on >A/µm (.e. log(i on )>-4), G out <6.3E-6S(.e. log(g out )<-5.2). The range of response errors δ j ( x ) between the RSM model and the smulated results are [-, 0.12] for log(i on ) and [-0.12, 0.17] for log(g out ). Fg. 7 shows the feasble space n dfferent condtons, here the part of desgn space that N sub >5E17 cm -3 s not shown n order to demonstrate more clearly. The sold lnes,.e. the solnes for log(i on )= -4 and log(g out )= -5.2 of the smulaton results represent the boundary of S F, SIM, s used as reference. The dash lnes,.e. the solnes for log(i on )= -4 and log(g out )= -5.2 of the RSM model results represent the boundary of real S F, RSM. It can exactly to see that S F, RSM s not a subset of S F, SIM, whch due to the errors between RSM and smulaton results. Hence the model errors δ j ( x ) must be taken nto account. As n Fg. 7, the dash dot lnes,.e. the solnes for log(i on )= and log(g out )= of the RSM model represent the boundary of S Fmax, RSM, and the dot lnes,.e. the solnes for log(i on ) = and log(g out )= of the RSM model represent the boundary of S Fmn, RSM. Here S Fmn, RSM s a subset of S F, SIM, and then robust desgn ponts can be selected n ths regon. For example, as a desgn pont A n S Fmn, RSM, whch wth N sub =5E16cm -3 and Dose =1.7E13cm -2, then we have responses as I on =1.44E-4A/µm, G out =3.96E-6S. A S Fmn, RSM S F, RSM Legend for Fg 7 and Fg S Fmax,RSM Boundary of SF, SIM Boundary of SFmax, RSM S F, SIM Boundary of SF, RSM 1x x x x x10 17 N sub (cm -3 ) Boundary of SFmn, RSM FIG. 7 The feasble space n dfferent condtons for the objectve that I on >A/µm and G out <6.3E-6S Hard case: Dose [1E12, 2E13] (cm -2 ), FIB-X [, 0.30] (µm), when N sub =0.1cm -3 ; Fg 8 shows perspectve plots for a) I on and b) G out of smulated results and RSM model for dfferent Dose and FIB-X. Where the ponts are the smulaton results n the whole desgn space, and the surface s the RSM model that ftted to 25 data ponts.

6 I on (A/µm) 1E-5 G out (S) FIG. 8 (a) Perspectve plots for a) I on and b) G out of smulated results and RSM model l for dfferent Dose and FIB-X (b) S Fmax, RSM S Fmax, RSM S F, RSM S F, SIM S F, RSM -4.0 S Fmn, RSM B x x x x x10 13 FIG. 9 (a) The feasble space n dfferent condtons for the objectve that I on >A/µm and G out <3.16E-6S (b) Here the RSM model s utlzed to fnd feasble desgn space, whch the objectves for responses are set as I on >A/µm (.e. log(i on )>-4), G out <3.16E-6S(.e. log(g out )<-5.5). The range of response errors δ j ( x ) between the RSM model and the smulated results are [-0.09, 0.12] for log(i on ) and [-0.19, 0.23] for log(g out ). Fg. 9a) shows the feasble space of RSM n dfferent condtons that takes the model errors nto account. The dash lnes,.e. the solnes for log(i on )= -4 and log(g out )= -5.5 of the RSM model represent the boundary of real S F, RSM. The dash dot lnes,.e. the solnes for log(i on )= and log(g out )= of the RSM model represent the boundary of S Fmax, RSM. However, n ths case, the dot lnes,.e. the solnes for log(i on )= and log(g out )= of the RSM model cannot construct the set S Fmn, RSM wth feasble desgn ponts snce c l, j + e u, j > c u, j + e l, j, accordng to property 1b). In order to fnd feasble desgn space, the augment desgn should be performed n S Fmax, RSM for better model accuracy. Here the desgn space s decreased to Dose [1.2E13, 2E13] (cm -2 ) and FIB-X [, 0.225] (µm). Then new generaton s started wth a full-factoral desgn wth level=5. The range of errors δ j ( x ) between the RSM model and the smulated results are [-0.04, 0.03] for log(i on ) and [-0.09, 0.07] for log(g out ). Fg. 9b) shows the feasble space of new RSM model n ths desgn space n dfferent condtons. The sold lnes,.e. the solnes for log(i on )= -4 and log(g out )= -5.5 of the smulaton results represent the boundary of S F, SIM, and the dot lnes,.e. the solnes for log(i on )= and log(g out )= of the RSM model results represent the boundary of S Fmn, RSM. It can be found that the enhanced RSM model accuracy by the augment desgn n S Fmax, RSM nduces that (c l, j + e u, j ) to be less than (c u, j + e l, j ), and S Fmn, RSM whch s a subset of S F, SIM s not empty now. As a pont B n S Fmn, RSM, whch wth FIB-X=0.075µm and Dose =1.8E13cm -2, then we have responses as I on =1.12E-4A/µm, G out =2.32E-6S.

7 4. Concluson Ths paper has shown how response surface methodology combned wth TCAD smulaton can be used n the devce robustdesgn,.e. fnd the feasble space that satsfes mult-objectves, by consderng model errors. The fully feasble space S Fmn, RSM whch s a subset of real feasble space S F, SIM wll emerge by successvely accelerated enhancng the model accuracy n promsng space accordng to the objectves-orented augmented desgn n maxmum potental space S Fmax, RSM of last generaton. Future work s needed to employ new methods that enhance the accuracy of RSM model, snce better model accuracy makes for fndng S Fmn, RSM. References: [1] Dutton R W, Strojwas A J. Perspectves on technology and technology-drven CAD. IEEE Trans. on Computer-aded Desgn of Integrated Crcuts and Systems, 2000, 19(12): [2] Hosack H H, Mozumder P K, and Pollack G P. Recent advances n process synthess for sem-conductor devces. IEEE Trans. Electron Devces, 1998, 45 (3): [3] Bonng D S, Mozumder P K. DOE/Opt: A System for desgn of experments, response surface modelng, and optmzaton usng process and devce smulaton. IEEE Trans on Semconductor Manufacturng, 1994, 7(2): [4] Plasun R, Stocknger M, Selberherr S. Integrated optmzaton capabltes n the VISTA technology CAD framework. IEEE Trans. on Computeraded Desgn of Integrated Crcuts and Systems, 1998, 17(12): [5] Chen M-R, Chang P, Ln L. Devce robust-desgn usng multple-response optmzaton technque. IEEE 5th Internatonal Workshop on Statstcal Metrology, 2000: [6] Box GE P, Hunter W G, Hunter J S. Statstcs for expermenters. New York: John Wley, 1978 [7] Lorenzen T, Anderson V, Desgn of experments. Berln Germany: Marcel Dekker, 1991 [8] Alvarez A R, Abd B L, Young D L, et al. Applcaton of statstcal desgn and response surface methods to computer-aded VLSI devce desgn. IEEE Trans. on Computer-aded Desgn of Integrated Crcuts and Systems, 1988, 7(2): [9] Myers R, Khur A I, Carter W H. Response surface methodology. Technometrcs, 1989, 31(2): [10] Burenkov A, Tetzel K, Lorenz J. Optmzaton of 0.18µm CMOS devces by coupled process and devce smulaton. Sold-State Electroncs, 2000, 44: [11] P. Moens, M. Tack, H. Van hove, M. Vermandel, and D. Bolognes, Development of an optmsed 40V pdmos devce by use of a TCAD desgn of experment methodology, Conf. on Smulaton of Semconductor Processes and Devces, 2000: [12] Warng T G, Walton A J, Ferguson S, Sprevak D. Applcaton of covarance structures to mprove the ft of response surfaces to smulaton data. IEEE Trans on Semconductor Manufacturng, 1999, 12(3): [13] Josh S, Sheral H D, Tew J D. An enhanced response surface methodology (RSM) algorthm usng gradent-deflecton and second-order search strateges. Computer s & Operatonal Research, 1998, 25(7/8): [14] Xe H, Lee Y C, Mahajan R L, Su R. Process optmzaton usng a fuzzy logc response surface method. IEEE Trans. on Components, Packagng, and Manufacturng Technology Part A, 1994, 17(2): [15] Shen C-C, Murgua J, Goldsman N, et al. Use of focused-on-beam and modelng to optmze submcron MOSFET characterstcs. IEEE Trans. Electron Devces, 1998, 45(2): [16] McKay M D, Conover W J, Beckman R J. A comparson of three methods for selectng values of nput varables n the analyss of outputs from a computer code. Technometrcs, 1979, 21: [17] Draper N R, Smth H. Appled regresson analyss. New York: John Wley, 1981 [18] Yu Z, Chen D, So L, Dutton R W. PISCES-2ET manual. Integrated Crcuts Laboratory, Stanford Unversty, 1994

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining the Optimal Bandwidth Based on Multi-criterion Fusion Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn

More information

S1 Note. Basis functions.

S1 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 information

CS 534: Computer Vision Model Fitting

CS 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 information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem 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 information

Smoothing Spline ANOVA for variable screening

Smoothing Spline ANOVA for variable screening Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL 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 information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism 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 information

Support Vector Machines

Support 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 information

Design of Structure Optimization with APDL

Design of Structure Optimization with APDL Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning 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 information

Cluster Analysis of Electrical Behavior

Cluster 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 information

y and the total sum of

y 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 information

A Binarization Algorithm specialized on Document Images and Photos

A 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 information

Feature Reduction and Selection

Feature Reduction and Selection Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components

More information

Sequential Projection Maximin Distance Sampling Method

Sequential Projection Maximin Distance Sampling Method APCOM & ISCM 11-14 th December, 2013, Sngapore Sequental Projecton Maxmn Dstance Samplng Method J. Jang 1, W. Lm 1, S. Cho 1, M. Lee 2, J. Na 3 and * T.H. Lee 1 1 Department of automotve engneerng, Hanyang

More information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A 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 information

Repeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits

Repeater 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 information

Classification / Regression Support Vector Machines

Classification / Regression Support Vector Machines Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM

More information

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices

An 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 information

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z. TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of

More information

The Codesign Challenge

The 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 information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

Design for Reliability: Case Studies in Manufacturing Process Synthesis

Design for Reliability: Case Studies in Manufacturing Process Synthesis Desgn for Relablty: Case Studes n Manufacturng Process Synthess Y. Lawrence Yao*, and Chao Lu Department of Mechancal Engneerng, Columba Unversty, Mudd Bldg., MC 473, New York, NY 7, USA * Correspondng

More information

Wavefront Reconstructor

Wavefront 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 information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

Review of approximation techniques

Review of approximation techniques CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated

More information

Multi-objective Design Optimization of MCM Placement

Multi-objective Design Optimization of MCM Placement Proceedngs of the 5th WSEAS Int. Conf. on Instrumentaton, Measurement, Crcuts and Systems, Hangzhou, Chna, Aprl 6-8, 26 (pp56-6) Mult-objectve Desgn Optmzaton of MCM Placement Chng-Ma Ko ab, Yu-Jung Huang

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A 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 information

An Image Fusion Approach Based on Segmentation Region

An Image Fusion Approach Based on Segmentation Region Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua

More information

GSLM Operations Research II Fall 13/14

GSLM 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 information

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES

More information

A Performance Measure Approach to composites reliability: a transmission loss application

A Performance Measure Approach to composites reliability: a transmission loss application 10 th World Congress on Structural and Multdscplnary Optmzaton May 19-24, 2013, Orlando, Florda, USA A Performance Measure Approach to compostes relablty: a transmsson loss applcaton Roberto d Ippolto

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM 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 information

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A 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 information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite 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 information

FAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks

FAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks 2017 2nd Internatonal Semnar on Appled Physcs, Optoelectroncs and Photoncs (APOP 2017) ISBN: 978-1-60595-522-3 FAHP and Modfed GRA Based Network Selecton n Heterogeneous Wreless Networks Xaohan DU, Zhqng

More information

An Optimal Algorithm for Prufer Codes *

An 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 information

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented

More information

LS-TaSC Version 2.1. Willem Roux Livermore Software Technology Corporation, Livermore, CA, USA. Abstract

LS-TaSC Version 2.1. Willem Roux Livermore Software Technology Corporation, Livermore, CA, USA. Abstract 12 th Internatonal LS-DYNA Users Conference Optmzaton(1) LS-TaSC Verson 2.1 Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2.1,

More information

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The 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 information

Lecture 4: Principal components

Lecture 4: Principal components /3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness

More information

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Assignment # 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 information

Modeling Multiple Input Switching of CMOS Gates in DSM Technology Using HDMR

Modeling Multiple Input Switching of CMOS Gates in DSM Technology Using HDMR 1 Modelng Multple Input Swtchng of CMOS Gates n DSM Technology Usng HDMR Jayashree Srdharan and Tom Chen Dept. of Electrcal and Computer Engneerng Colorado State Unversty, Fort Collns, CO, 8523, USA (jaya@engr.colostate.edu,

More information

USING GRAPHING SKILLS

USING GRAPHING SKILLS Name: BOLOGY: Date: _ Class: USNG GRAPHNG SKLLS NTRODUCTON: Recorded data can be plotted on a graph. A graph s a pctoral representaton of nformaton recorded n a data table. t s used to show a relatonshp

More information

Finite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c

Finite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c Advanced Materals Research Onlne: 03-06-3 ISSN: 66-8985, Vol. 705, pp 40-44 do:0.408/www.scentfc.net/amr.705.40 03 Trans Tech Publcatons, Swtzerland Fnte Element Analyss of Rubber Sealng Rng Reslence Behavor

More information

Categories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids Verification. General Terms Algorithms

Categories 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 information

Solving two-person zero-sum game by Matlab

Solving 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 information

Biostatistics 615/815

Biostatistics 615/815 The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts

More information

CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION

CHAPTER 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 information

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

An 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 information

LECTURE : MANIFOLD LEARNING

LECTURE : MANIFOLD LEARNING LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors

More information

A Robust Method for Estimating the Fundamental Matrix

A Robust Method for Estimating the Fundamental Matrix Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.

More information

A Saturation Binary Neural Network for Crossbar Switching Problem

A Saturation Binary Neural Network for Crossbar Switching Problem A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com

More information

Integrated interconnect circuit modeling for VLSI design

Integrated interconnect circuit modeling for VLSI design Integrated nterconnect crcut modelng for VLSI desgn Won-Young Jung, Ghun-Up Cha, Young-Bae Km, Jun-Ho Baek, Choon-Kyung Km LG Semcon Co.,Ltd. D.A. Center 16, Woomyeon-dong, Seocho-gu, Seoul, 137-140, Korea.

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.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 information

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

More information

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup

More information

Support Vector Machines

Support Vector Machines Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned

More information

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics

NAG 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 information

Optimizing Document Scoring for Query Retrieval

Optimizing Document Scoring for Query Retrieval Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng

More information

Available online at ScienceDirect. Procedia Environmental Sciences 26 (2015 )

Available online at   ScienceDirect. Procedia Environmental Sciences 26 (2015 ) Avalable onlne at www.scencedrect.com ScenceDrect Proceda Envronmental Scences 26 (2015 ) 109 114 Spatal Statstcs 2015: Emergng Patterns Calbratng a Geographcally Weghted Regresson Model wth Parameter-Specfc

More information

Load-Balanced Anycast Routing

Load-Balanced Anycast Routing Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance

More information

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010 Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement

More information

Simulation Based Analysis of FAST TCP using OMNET++

Simulation 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 information

Mathematics 256 a course in differential equations for engineering students

Mathematics 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 information

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation

Quality 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 information

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research

More information

Modeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach

Modeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach Modelng, Manpulatng, and Vsualzng Contnuous Volumetrc Data: A Novel Splne-based Approach Jng Hua Center for Vsual Computng, Department of Computer Scence SUNY at Stony Brook Talk Outlne Introducton and

More information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler 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 information

A Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers

A Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers 62626262621 Journal of Uncertan Systems Vol.5, No.1, pp.62-71, 211 Onlne at: www.us.org.u A Smple and Effcent Goal Programmng Model for Computng of Fuzzy Lnear Regresson Parameters wth Consderng Outlers

More information

Intra-Parametric Analysis of a Fuzzy MOLP

Intra-Parametric Analysis of a Fuzzy MOLP Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

Multi-stable Perception. Necker Cube

Multi-stable Perception. Necker Cube Mult-stable Percepton Necker Cube Spnnng dancer lluson, Nobuuk Kaahara Fttng and Algnment Computer Vson Szelsk 6.1 James Has Acknowledgment: Man sldes from Derek Hoem, Lana Lazebnk, and Grauman&Lebe 2008

More information

TN348: Openlab Module - Colocalization

TN348: Openlab Module - Colocalization TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages

More information

Projection-Based Performance Modeling for Inter/Intra-Die Variations

Projection-Based Performance Modeling for Inter/Intra-Die Variations Proecton-Based Performance Modelng for Inter/Intra-De Varatons Xn L, Jayong Le 2, Lawrence. Plegg and Andrze Strowas Dept. of Electrcal & Computer Engneerng Carnege Mellon Unversty Pttsburgh, PA 523, USA

More information

Lecture #15 Lecture Notes

Lecture #15 Lecture Notes Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal

More information

Adaptive Virtual Support Vector Machine for the Reliability Analysis of High-Dimensional Problems

Adaptive Virtual Support Vector Machine for the Reliability Analysis of High-Dimensional Problems Proceedngs of the ASME 2 Internatonal Desgn Engneerng Techncal Conferences & Computers and Informaton n Engneerng Conference IDETC/CIE 2 August 29-3, 2, Washngton, D.C., USA DETC2-47538 Adaptve Vrtual

More information

Virtual Machine Migration based on Trust Measurement of Computer Node

Virtual Machine Migration based on Trust Measurement of Computer Node Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on

More information

Routability Driven Modification Method of Monotonic Via Assignment for 2-layer Ball Grid Array Packages

Routability Driven Modification Method of Monotonic Via Assignment for 2-layer Ball Grid Array Packages Routablty Drven Modfcaton Method of Monotonc Va Assgnment for 2-layer Ball Grd Array Pacages Yoch Tomoa Atsush Taahash Department of Communcatons and Integrated Systems, Toyo Insttute of Technology 2 12

More information

A high precision collaborative vision measurement of gear chamfering profile

A high precision collaborative vision measurement of gear chamfering profile Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng

More information

Meta-heuristics for Multidimensional Knapsack Problems

Meta-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 information

Decision Strategies for Rating Objects in Knowledge-Shared Research Networks

Decision Strategies for Rating Objects in Knowledge-Shared Research Networks Decson Strateges for Ratng Objects n Knowledge-Shared Research etwors ALEXADRA GRACHAROVA *, HAS-JOACHM ER **, HASSA OUR ELD ** OM SUUROE ***, HARR ARAKSE *** * nsttute of Control and System Research,

More information

Network Intrusion Detection Based on PSO-SVM

Network Intrusion Detection Based on PSO-SVM TELKOMNIKA Indonesan Journal of Electrcal Engneerng Vol.1, No., February 014, pp. 150 ~ 1508 DOI: http://dx.do.org/10.11591/telkomnka.v1.386 150 Network Intruson Detecton Based on PSO-SVM Changsheng Xang*

More information

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents

More information

An Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc.

An Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 97-735 Volume Issue 9 BoTechnology An Indan Journal FULL PAPER BTAIJ, (9), [333-3] Matlab mult-dmensonal model-based - 3 Chnese football assocaton super league

More information

Performance Evaluation of Information Retrieval Systems

Performance Evaluation of Information Retrieval Systems Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence

More information

A New Token Allocation Algorithm for TCP Traffic in Diffserv Network

A New Token Allocation Algorithm for TCP Traffic in Diffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,

More information

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces

Range 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 information

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.

More information

Backpropagation: In Search of Performance Parameters

Backpropagation: In Search of Performance Parameters Bacpropagaton: In Search of Performance Parameters ANIL KUMAR ENUMULAPALLY, LINGGUO BU, and KHOSROW KAIKHAH, Ph.D. Computer Scence Department Texas State Unversty-San Marcos San Marcos, TX-78666 USA ae049@txstate.edu,

More information

Querying by sketch geographical databases. Yu Han 1, a *

Querying by sketch geographical databases. Yu Han 1, a * 4th Internatonal Conference on Sensors, Measurement and Intellgent Materals (ICSMIM 2015) Queryng by sketch geographcal databases Yu Han 1, a * 1 Department of Basc Courses, Shenyang Insttute of Artllery,

More information

Exercises (Part 4) Introduction to R UCLA/CCPR. John Fox, February 2005

Exercises (Part 4) Introduction to R UCLA/CCPR. John Fox, February 2005 Exercses (Part 4) Introducton to R UCLA/CCPR John Fox, February 2005 1. A challengng problem: Iterated weghted least squares (IWLS) s a standard method of fttng generalzed lnear models to data. As descrbed

More information

Six-Band HDTV Camera System for Color Reproduction Based on Spectral Information

Six-Band HDTV Camera System for Color Reproduction Based on Spectral Information IS&T's 23 PICS Conference Sx-Band HDTV Camera System for Color Reproducton Based on Spectral Informaton Kenro Ohsawa )4), Hroyuk Fukuda ), Takeyuk Ajto 2),Yasuhro Komya 2), Hdeak Hanesh 3), Masahro Yamaguch

More information

Topology Design using LS-TaSC Version 2 and LS-DYNA

Topology 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 information

Feasible Parameter Space Characterization with Adaptive Sparse Grids for Nonlinear Systems Biology Models

Feasible Parameter Space Characterization with Adaptive Sparse Grids for Nonlinear Systems Biology Models Amercan Control Conference on O'Farrell Street, San Francsco, CA, USA June 9 - July, Feasble Parameter Space Characterzaton wth Adaptve Sparse Grds for Nonlnear Systems Bology Models Sarah L. Noble, Gregery

More information

Parameter estimation for incomplete bivariate longitudinal data in clinical trials

Parameter 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 information

Cable optimization of a long span cable stayed bridge in La Coruña (Spain)

Cable optimization of a long span cable stayed bridge in La Coruña (Spain) Computer Aded Optmum Desgn n Engneerng XI 107 Cable optmzaton of a long span cable stayed brdge n La Coruña (Span) A. Baldomr & S. Hernández School of Cvl Engneerng, Unversty of Coruña, La Coruña, Span

More information

Machine Learning. Topic 6: Clustering

Machine Learning. Topic 6: Clustering Machne Learnng Topc 6: lusterng lusterng Groupng data nto (hopefully useful) sets. Thngs on the left Thngs on the rght Applcatons of lusterng Hypothess Generaton lusters mght suggest natural groups. Hypothess

More information

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT 3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ

More information

Hybridization of Expectation-Maximization and K-Means Algorithms for Better Clustering Performance

Hybridization of Expectation-Maximization and K-Means Algorithms for Better Clustering Performance BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 2 Sofa 2016 Prnt ISSN: 1311-9702; Onlne ISSN: 1314-4081 DOI: 10.1515/cat-2016-0017 Hybrdzaton of Expectaton-Maxmzaton

More information