Statistical Circuit Optimization Considering Device and Interconnect Process Variations
|
|
- Cecilia Stevenson
- 5 years ago
- Views:
Transcription
1 Statstcal Crcut Optmzaton Consderng Devce and Interconnect Process Varatons I-Jye Ln, Tsu-Yee Lng, and Yao-Wen Chang The Electronc Desgn Automaton Laboratory Department of Electrcal Engneerng Natonal Tawan Unversty March 17, 2007 NTUEE 1
2 Introducton Determnstc Algorthm Statstcal Algorthm Expermental Results Conclusons Outlne NTUEE 2
3 Introducton Determnstc Algorthm Statstcal Algorthm Expermental Results Conclusons Outlne NTUEE 3
4 Interconnect Process Varaton Interconnect delay and relablty hghly affect VLSI performance. The varablty of nterconnect parameters wll rase up to 35%. Srvastava et al., Sprnger, The worst-case corner models cannot capture the worst-case varatons n nterconnect delay. Lu et al., DAC 2000 The nterconnect optmzaton guded by statstcal analyss technques has become an nevtable trend. Vsweswarah, SLIP 2006 NTUEE 4
5 Prevous Work n Statstcal Optmzaton Statstcal gate szng wth tmng constrants usng Lagrangan Relaxaton. Cho et al., DAC Statstcal power mnmzaton by delay budgetng usng second order conc programmng. Orshansky et al., DAC Statstcal gate szng usng geometrc programmng Patl et al., ISQED No statstcal optmzaton work consder both nterconnect and devce szng. NTUEE 5
6 Comparson wth Prevous Work Szng varable Delay Model Objectve Constrant Orshansky s work (DAC 2005) Gate only Lnear model (lnear term) Power Tmng Our work Gate and wre Elmore delay model (nonlnear term) Area Power, tmng, thermal Due to the nonlnear term ntroduce by the Elmore delay model, the optmzaton usng both gate and wre szng wll be much harder to solve. NTUEE 6
7 Delay Model Our delay model and tmng constrant: Elmore delay model D = R g ( C w X w L w + C g X ) /X j + R w L w ( C w X w L w /2 + C g X )/(X w ) Tmng constrant: a = arrval tme of gate a a + j D Hgher order (quadratc) terms! Delay model and tmng constrant used n prevous work n DAC 2005: 0 a a + d + d lnear terms! d 0 = delay due to the szng for maxmum slack d = slack added to node due to the loadng j NTUEE 7
8 Statstcal Crcut Optmzaton wth SOCP Second-order conc programmng (SOCP) Mnmze f T x subject to A x + b Fx = g 2 c T x + d Convex optmzaton Theoretcal runtme O(N 1.3 ) Orshansky (DAC 2005), Davood (DAC 2006) Second-order conc constrant: T A x b c x + d + 2 Approxmaton Lnear terms! method Nonlnear (quadratc) terms are not applcable! NTUEE 8
9 Approxmaton Method Fx the gate sze n the tmng constrant. Reduce the tmng constrant from quadratc order to lnear order. Approxmate the gate szes by a two-stage flow. Iteratvely reduce the approxmaton errors. The flow s smlar to Sequental Lnear Program (SLP). no Solve the SOCP problem under current constrants (gate sze fxed) Update the gate sze of tmng constrants and form a new SOCP problem convergence or max teratons yes Fnsh NTUEE 9
10 Our Contrbutons The frst work of statstcal optmzaton on crcut nterconnect and devces Prevous work consders only crcut devces (gates). Statstcal optmzaton for consderng both nterconnect and devces s much harder. The frst work that statstcally optmzes the area wth thermal- and tmng-constraned parametrc yelds Most exstng statstcal optmzaton consders only tmng. The frst work capable of analytcally transformng the statstcal RC model nto an SOCP Prevous work uses lnear delay model NTUEE 10
11 Introducton Determnstc Algorthm Statstcal Algorthm Expermental Results Conclusons Outlne NTUEE 11
12 Tmng Constrant D R 1 D R L C 1 17 Tmng constrant: D R L C 2 # of paths may grow exponentally to the crcut sze. To reduce problem sze, we dstrbute the tmng nformaton to each node. NTUEE 12
13 Thermal Constrant Electron Mgraton (EM) lfetme relablty of metal nterconnects s governed by the well-known Black s equaton: The desgn s relable when TTF: tme-to-fal perod A* : a constant j : average current densty Q : actvaton energy KB : Boltzmann s constant. Tm : metal temperature j 0 : specfc current densty T ref : specfc metal temperature NTUEE 13
14 Average Temperature of the Chp The average temperature of the chp, T avg, can be estmated by: Power P tot : total power consumpton of the chp T ar : ambent temperature R n : thermal resstance of the substrate and the package A : chp area Banerjee et al., ISPD NTUEE 14
15 Power Constrant Need to constran chp s temperature under a reasonable bound durng the optmzaton: For smplcty, consder the dynamc power consumpton only. P B: the power bound of the gate c : the downstream capactance of the gate I α : swtchng actvty of component I NTUEE 15
16 Determnstc Formulaton l : gate unt area or wre length x : gate or wre sze (szng varable) Thermal constrant Tmng constrant Power constrant f: workng frequency; α : swtchng actvty of component I; c : load capactance of component I; ω: path n the path set Ω. NTUEE 16
17 Introducton Determnstc Algorthm Statstcal Algorthm Expermental Results Conclusons Outlne NTUEE 17
18 Varaton Models Introduce two process parameters as the varaton sources: Inter-layer delectrc (ILD) thckness (H), and metal thckness (T). R and C can be approxmated by the frst-order Taylor expresson: R nom /C nom : nomnal value of R/C T/ H : random devaton of metal thckness/ild thckness a1, b1, b2 are senstvtes calculated by the dfferental dfferentaton of: C gnd /ε: normalzed capactance S: space between parallel lnes Srvastava et al., Sprnger NTUEE 18
19 RC Varablty Assume T and H are Gaussan, the varablty magntude of R and C can easly be calculated by: σ σ 2 R 2 C = a σ = b σ 2 T 2 T + b 2 2 σ 2 H Apply the nterconnect delay varaton metrc to calculate the varablty of the product of R and C. Well captured by a normal dstrbuton wth 1.2% average error of the mean delay and 3.8% average error of the standard devaton. Blaauw et al., DAC NTUEE 19
20 NTUEE 20 Statstcal Formulaton δ/ζ/η: Thermal/Tmng/Power yeld constrant Determnstc formulaton Statstcal formulaton B B j j B m s n s U x L P c D a a D a a D T T to subject x l Mnmze = ' 1 α B B j j B m s n s U x L P c Prob ( D Prob (a a D Prob (a a Prob (D ) T Prob (T to subject x l Mnmze = η α ζ ζ ζ δ ' 1 ) ) )
21 Transformaton nto SOCP Theorem: Gven ndependent Gaussan random vectors a and bound vectors b, the parametrc yeld (η) problem s as follows: the problem can be reformulated as an SOCP: Φ -1 : the cumulatve densty nverse functon Boyd and Vandenberghe, Cambrdge, NTUEE 21
22 Transformaton Flow varance: mean: zero mean unt varance Gaussan varable cumulatve densty functon NTUEE 22
23 Thermal & Power Constrants n SOCP Form Thermal constrant: Power (Thermal dstrbuton) constrant: NTUEE 23
24 Tmng Constrant n SOCP Form X j : sze of the drvng gate X : sze of the loadng gate X w : wdth of the nterconnect L w : length of the nterconnect (constant) D = R g ( C w X w L w + C g X ) /X j + R w L w ( C w X w L w /2 + C g X )/ X w Only Xw s the szng varable D = R j C w X w L w + R j C + R w C w (L w ) 2 /2 + R m L w C / X w Tmng constrant: NTUEE 24
25 Statstcal Problem Formulaton usng SOCP Thermal constrant Tmng constrant Power constrant NTUEE 25
26 Program Flow Begn Formulate the problem wth the RC varaton Assgn the values of the current gate szes to the gate sze varables n the tmng constrant Formulate the problem nto SOCP wth gate sze as fxed value n the tmng constrant Solve t wth the nteror pont method no Convergence or Max teratons yes End Iteratvely reduce the approxmaton errors. NTUEE 26
27 Introducton Determnstc Algorthm Statstcal Algorthm Expermental Results Conclusons Outlne NTUEE 27
28 Expermental Setup Crcut Name c17 c432 c499 c880 c1355 c1908 c2670 c3540 c5315 c6288 Crcut Sze #Gate #Wre #Total Implemented n C++ & appled the MOSEK optmzaton tool to solve t. Tested on the commonly used ISCAS85 benchmark crcuts n ths area. Used Desgn Compler & Astro wth UMC 0.18¹m technology lbrary to synthesze and place the crcuts. NTUEE 28
29 Expermental Results Acheve 51%, 39%, and 26% area reductons for 70%, 84.1%, and 99.9% yeld constrants, respectvely. Avg. / Max. # of the runnng teratons: 5.6 / 10 Tmng constrant error bound: 2% Crcut name area (µm 2 ) Determnstc Runtme / te. (s) Total runtme (s) area (µm 2 ) 70% yeld Area mprov. Runtme / te. (s) Total runtme (s) c % c % c % c % c % c % c % c % c % c % Avg % NTUEE 29
30 Expermental Results of 84.1% and 99.9% yeld The lower the yeld constrants, the better the area optmzaton. All constrants (tmng, power, thermal) are met. Crcut name area (µm 2 ) 84.1% yeld Area mprov. Runtme / te. (s) Total runtme (s) area (µm 2 ) 99.9% yeld Area mprov. Runtme / te. (s) Total runtme (s) c % % c % % c % % c % % c % % c % % c % % c % % c % % c % % Avg % 25.60% NTUEE 30
31 Delay, Power and Temperature Performance Though the delay and the maxmum metal temperature are ncreased, they all meet the gven bounds. Crcut Name Fully utlzed the constrant bound to get the best optmzaton results. Bound Delay (ns) Before After Before Power (mw) After Max T ncrease () Before After c c c c c c c c c c Comparson NTUEE 31
32 Introducton Determnstc Algorthm Statstcal Algorthm Expermental Results Conclusons Outlne NTUEE 32
33 Conclusons Presented the frst statstcal work for area mnmzaton under thermal and tmng constrants by gate and wre szng. Obtaned much better results than those of the determnstc method. Formulated statstcal RC model by SOCPs whch can be solved effcently and effectvely. Used more accurate delay model (Elmore delay model) Solved the problem by a two-stage approxmaton flow Nonlnear terms are not applcable to SOCP NTUEE 33
34 Thank You NTUEE 34
35 Backup Sldes NTUEE 35
36 Temperature Dstrbuton Applyng the Fnte Dfference Method (FDM), we can dvde the whole chp nto m mesh nodes and calculate each node s temperature by P : th mesh node s power dsspaton T : th mesh node s temperature g: power densty of the heat sources (W/m3) Chapman, Heat Transfer, New York: Macmllan, 1984 Vol., 4 th Ed.. NTUEE 36
37 Temperature Dependent Delay An nseparable aspect of electrcal power dstrbuton and sgnal transmsson through the nterconnects Resstance s dependent of Temperature ( 1+ T ( )) r( x) = ρ0 β x ρ 0 : the resstance per unt length at reference temperature β: the temperature coeffcent of resstance (1/ C) NTUEE 37
38 Interconnect Temperature Calculaton The nterconnect temperature s gven by x : wre wdth θ nt : the thermal mpedance of the nterconnect lne to the chp σ: duty cycle V cross : cross voltage of wre t ox : the total thckness of the underlyng delectrc t m : the thckness of the wre K ox : the thermal conductvty l : wre length R m : the temperature dependent unt resstance ψ : the heat spreadng parameter Not lnear functons Least Square Estmator NTUEE 38
39 Least Square Estmator (LSE) Least squares solves the problem by fndng the lne for whch the sum of the square devatons (or resduals) n the d drecton (the nosy varable drecton) are mnmzed. Apply Cramer Rule to fnd the A 1 and A 0, whch mnmzes the square devatons y = A 1 x +A 0 Cramer Rule: NTUEE 39
40 Approxmaton for Thermal Constrant Let N = 5 and pck fve szes of x, we can approxmate the thermal constrant by Least Square Estmator (LSE). Banerjee et al., DAC 1999 NTUEE 40
Interconnect Optimization for Deep-Submicron and Giga-Hertz ICs
Interconnect Optmzaton for Deep-Submcron and Gga-Hertz ICs Le He http://cadlab.cs.ucla.edu/~hele UCLA Computer Scence Department Los Angeles, CA 90095 Outlne Background and overvew LR-based STIS optmzaton
More informationVariability-Driven Module Selection with Joint Design Time Optimization and Post-Silicon Tuning
Asa and South Pacfc Desgn Automaton Conference 2008 Varablty-Drven Module Selecton wth Jont Desgn Tme Optmzaton and Post-Slcon Tunng Feng Wang, Xaoxa Wu, Yuan Xe The Pennsylvana State Unversty Department
More informationCoarse-Grain MTCMOS Sleep
Coarse-Gran MTCMOS Sleep Transstor Szng Usng Delay Budgetng Ehsan Pakbazna and Massoud Pedram Unversty of Southern Calforna Dept. of Electrcal Engneerng DATE-08 Munch, Germany Leakage n CMOS Technology
More informationEffective Power Optimization combining Placement, Sizing, and Multi-Vt techniques
Effectve Power Optmzaton combnng Placement, Szng, and Mult-Vt technques Tao Luo, Davd Newmark*, and Davd Z Pan Department of Electrcal and Computer Engneerng, Unversty of Texas at Austn *Advanced Mcro
More informationAn Efficient Algorithm for Statistical Minimization of Total Power under Timing Yield Constraints
19.1 An Effcent Algorthm for Statstcal Mnmzaton of otal Power under mng Yeld Constrants Murar Man 1, Anrudh Devgan 2, and Mchael Orshansky 1 1 Unversty of exas, Austn, 2 Magma Desgn Automaton ABSRAC Power
More informationHighly Efficient Gradient Computation for Density-Constrained Analytical Placement Methods
Hghly Effcent Gradent Computaton for Densty-Constraned Analytcal Placement Methods Jason Cong and Guoje Luo UCLA Computer Scence Department { cong, gluo } @ cs.ucla.edu Ths wor s partally supported by
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationPHYS 450 Spring semester Lecture 02: Dealing with Experimental Uncertainties. Ron Reifenberger Birck Nanotechnology Center Purdue University
PHYS 45 Sprng semester 7 Lecture : Dealng wth Expermental Uncertantes Ron Refenberger Brck anotechnology Center Purdue Unversty Lecture Introductory Comments Expermental errors (really expermental uncertantes)
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationLab 2e Thermal System Response and Effective Heat Transfer Coefficient
58:080 Expermental Engneerng 1 OBJECTIVE Lab 2e Thermal System Response and Effectve Heat Transfer Coeffcent Warnng: though the experment has educatonal objectves (to learn about bolng heat transfer, etc.),
More informationAnalytical Thermal Placement for VLSI Lifetime Improvement and Minimum Performance Variation
Analytcal Thermal Placement for VLSI Lfetme Improvement and Mnmum Performance Varaton Andrew B Kahng Sung-Mo Kang We L Bao Lu CSE Dept, UC San Dego, CA 92093, Emal:{blu,abk}@csucsdedu CSE Dept, UC Santa
More informationParametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010
Parametrc fractonal mputaton for mssng data analyss Jae Kwang Km Survey Workng Group Semnar March 29, 2010 1 Outlne Introducton Proposed method Fractonal mputaton Approxmaton Varance estmaton Multple mputaton
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationInterconnect Modeling
Interconnect Modelng Modelng of Interconnects Interconnect R, C and computaton Interconnect models umped RC model Dstrbuted crcut models Hgher-order waveform n dstrbuted RC trees Accuracy and fdelty Prepared
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationRELIABILITY ASSESSMENT
CHAPTER Rsk Analyss n Engneerng and Economcs RELIABILITY ASSESSMENT A. J. Clark School of Engneerng Department of Cvl and Envronmental Engneerng 4a CHAPMAN HALL/CRC Rsk Analyss for Engneerng Department
More informationBasic Statistical Analysis and Yield Calculations
October 17, 007 Basc Statstcal Analyss and Yeld Calculatons Dr. José Ernesto Rayas Sánchez 1 Outlne Sources of desgn-performance uncertanty Desgn and development processes Desgn for manufacturablty A general
More informationQueueing Networks II Network Performance
Queueng Networks II Network Performance Davd Tpper Assocate Professor Graduate Telecommuncatons and Networkng Program Unversty of Pttsburgh Sldes 6 Networks of Queues Many communcaton systems must be modeled
More informationAnalytical Gradient Evaluation of Cost Functions in. General Field Solvers: A Novel Approach for. Optimization of Microwave Structures
IMS 2 Workshop Analytcal Gradent Evaluaton of Cost Functons n General Feld Solvers: A Novel Approach for Optmzaton of Mcrowave Structures P. Harscher, S. Amar* and R. Vahldeck and J. Bornemann* Swss Federal
More informationPOWER AND PERFORMANCE OPTIMIZATION OF STATIC CMOS CIRCUITS WITH PROCESS VARIATION
POWER AND PERFORMANCE OPTIMIZATION OF STATIC CMOS CIRCUITS WITH PROCESS VARIATION Except where reference s made to the work of others, the work descrbed n ths dssertaton s my own or was done n collaboraton
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Experment-I MODULE VII LECTURE - 3 ANALYSIS OF COVARIANCE Dr Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Any scentfc experment s performed
More informationA FAST HEURISTIC FOR TASKS ASSIGNMENT IN MANYCORE SYSTEMS WITH VOLTAGE-FREQUENCY ISLANDS
Shervn Haamn A FAST HEURISTIC FOR TASKS ASSIGNMENT IN MANYCORE SYSTEMS WITH VOLTAGE-FREQUENCY ISLANDS INTRODUCTION Increasng computatons n applcatons has led to faster processng. o Use more cores n a chp
More informationSimulation and Probability Distribution
CHAPTER Probablty, Statstcs, and Relablty for Engneers and Scentsts Second Edton PROBABILIT DISTRIBUTION FOR CONTINUOUS RANDOM VARIABLES A. J. Clark School of Engneerng Department of Cvl and Envronmental
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationLaboratory 1c: Method of Least Squares
Lab 1c, Least Squares Laboratory 1c: Method of Least Squares Introducton Consder the graph of expermental data n Fgure 1. In ths experment x s the ndependent varable and y the dependent varable. Clearly
More informationGlobal Sensitivity. Tuesday 20 th February, 2018
Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values
More informationReliable Power Delivery for 3D ICs
Relable Power Delvery for 3D ICs Pngqang Zhou Je Gu Pulkt Jan Chrs H. Km Sachn S. Sapatnekar Unversty of Mnnesota Power Supply Integrty n 3D Puttng the power n s as mportant as gettng the heat out Hgher
More informationLeakage and Dynamic Glitch Power Minimization Using Integer Linear Programming for V th Assignment and Path Balancing
Leakage and Dynamc Gltch Power Mnmzaton Usng Integer Lnear Programmng for V th Assgnment and Path Balancng Yuanln Lu and Vshwan D. Agrawal Auburn Unversty, Department of ECE, Auburn, AL 36849, USA luyuanl@auburn.edu,
More informationEcon Statistical Properties of the OLS estimator. Sanjaya DeSilva
Econ 39 - Statstcal Propertes of the OLS estmator Sanjaya DeSlva September, 008 1 Overvew Recall that the true regresson model s Y = β 0 + β 1 X + u (1) Applyng the OLS method to a sample of data, we estmate
More informationSIO 224. m(r) =(ρ(r),k s (r),µ(r))
SIO 224 1. A bref look at resoluton analyss Here s some background for the Masters and Gubbns resoluton paper. Global Earth models are usually found teratvely by assumng a startng model and fndng small
More informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
More informationT E C O L O T E R E S E A R C H, I N C.
T E C O L O T E R E S E A R C H, I N C. B rdg n g En g neern g a nd Econo mcs S nce 1973 THE MINIMUM-UNBIASED-PERCENTAGE ERROR (MUPE) METHOD IN CER DEVELOPMENT Thrd Jont Annual ISPA/SCEA Internatonal Conference
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationVLSI Circuit Performance Optimization by Geometric Programming
Annals of Operatons Research 05, 37 60, 200 2002 Kluwer Academc Publshers. Manufactured n The Netherlands. VLSI Crcut Performance Optmzaton by Geometrc Programmng CHRIS CHU cnchu@astate.edu Department
More informationConic Programming in GAMS
Conc Programmng n GAMS Armn Pruessner, Mchael Busseck, Steven Drkse, Ale Meeraus GAMS Development Corporaton INFORMS 003, Atlanta October 19- Drecton What ths talk s about Overvew: the class of conc programs
More informationONE DIMENSIONAL TRIANGULAR FIN EXPERIMENT. Technical Advisor: Dr. D.C. Look, Jr. Version: 11/03/00
ONE IMENSIONAL TRIANGULAR FIN EXPERIMENT Techncal Advsor: r..c. Look, Jr. Verson: /3/ 7. GENERAL OJECTIVES a) To understand a one-dmensonal epermental appromaton. b) To understand the art of epermental
More informationStatistics Chapter 4
Statstcs Chapter 4 "There are three knds of les: les, damned les, and statstcs." Benjamn Dsrael, 1895 (Brtsh statesman) Gaussan Dstrbuton, 4-1 If a measurement s repeated many tmes a statstcal treatment
More informationDETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM
Ganj, Z. Z., et al.: Determnaton of Temperature Dstrbuton for S111 DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM by Davood Domr GANJI
More informationFUZZY FINITE ELEMENT METHOD
FUZZY FINITE ELEMENT METHOD RELIABILITY TRUCTURE ANALYI UING PROBABILITY 3.. Maxmum Normal tress Internal force s the shear force, V has a magntude equal to the load P and bendng moment, M. Bendng moments
More informationUncertainty in measurements of power and energy on power networks
Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:
More informationChapter 13: Multiple Regression
Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to
More informationLOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin
Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence
More informationChapter 11: Simple Linear Regression and Correlation
Chapter 11: Smple Lnear Regresson and Correlaton 11-1 Emprcal Models 11-2 Smple Lnear Regresson 11-3 Propertes of the Least Squares Estmators 11-4 Hypothess Test n Smple Lnear Regresson 11-4.1 Use of t-tests
More informationUncertainty and auto-correlation in. Measurement
Uncertanty and auto-correlaton n arxv:1707.03276v2 [physcs.data-an] 30 Dec 2017 Measurement Markus Schebl Federal Offce of Metrology and Surveyng (BEV), 1160 Venna, Austra E-mal: markus.schebl@bev.gv.at
More informationOptimum Design of Steel Frames Considering Uncertainty of Parameters
9 th World Congress on Structural and Multdscplnary Optmzaton June 13-17, 211, Shzuoka, Japan Optmum Desgn of Steel Frames Consderng ncertanty of Parameters Masahko Katsura 1, Makoto Ohsak 2 1 Hroshma
More informationStatistical Leakage and Timing Optimization for Submicron Process Variation
Statstcal Leakage and Tmng Optmzaton for Submcron Process araton Yuanln Lu and shwan. grawal uburn Unversty epartment of Electrcal and omputer Engneerng uburn, L 36849, US luyuanl@auburn.edu, vagrawal@eng.auburn.edu
More information1 Convex Optimization
Convex Optmzaton We wll consder convex optmzaton problems. Namely, mnmzaton problems where the objectve s convex (we assume no constrants for now). Such problems often arse n machne learnng. For example,
More informationWhich Separator? Spring 1
Whch Separator? 6.034 - Sprng 1 Whch Separator? Mamze the margn to closest ponts 6.034 - Sprng Whch Separator? Mamze the margn to closest ponts 6.034 - Sprng 3 Margn of a pont " # y (w $ + b) proportonal
More informationLaboratory 3: Method of Least Squares
Laboratory 3: Method of Least Squares Introducton Consder the graph of expermental data n Fgure 1. In ths experment x s the ndependent varable and y the dependent varable. Clearly they are correlated wth
More informationAppendix B: Resampling Algorithms
407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationLecture 12: Classification
Lecture : Classfcaton g Dscrmnant functons g The optmal Bayes classfer g Quadratc classfers g Eucldean and Mahalanobs metrcs g K Nearest Neghbor Classfers Intellgent Sensor Systems Rcardo Guterrez-Osuna
More informationOptimal Slack-Driven Block Shaping Algorithm in Fixed-Outline Floorplanning
Optmal Slack-Drven Block Shapng Algorthm n Fxed-Outlne Floorplannng Jackey Z. Yan Placement Technology Group Cadence Desgn Systems San Jose, CA 9134 USA zyan@cadence.com Chrs Chu Department of ECE Iowa
More informationSolutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.
Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,
More informationTopic 5: Non-Linear Regression
Topc 5: Non-Lnear Regresson The models we ve worked wth so far have been lnear n the parameters. They ve been of the form: y = Xβ + ε Many models based on economc theory are actually non-lnear n the parameters.
More informationCHAPTER 7 STOCHASTIC ECONOMIC EMISSION DISPATCH-MODELED USING WEIGHTING METHOD
90 CHAPTER 7 STOCHASTIC ECOOMIC EMISSIO DISPATCH-MODELED USIG WEIGHTIG METHOD 7.1 ITRODUCTIO early 70% of electrc power produced n the world s by means of thermal plants. Thermal power statons are the
More informationCLARKSON UNIVERSITY. Block-Based Compact Thermal Modeling of Semiconductor Integrated Circuits
CLARKSON UNIVERSIY Block-Based Compact hermal Modelng of Semconductor Integrated Crcuts A dssertaton By Jng Ba Department of Electrcal and Computer Engneerng Submtted n partal fulfllment of the requrement
More informationELE B7 Power Systems Engineering. Power Flow- Introduction
ELE B7 Power Systems Engneerng Power Flow- Introducton Introducton to Load Flow Analyss The power flow s the backbone of the power system operaton, analyss and desgn. It s necessary for plannng, operaton,
More informationLecture 21: Numerical methods for pricing American type derivatives
Lecture 21: Numercal methods for prcng Amercan type dervatves Xaoguang Wang STAT 598W Aprl 10th, 2014 (STAT 598W) Lecture 21 1 / 26 Outlne 1 Fnte Dfference Method Explct Method Penalty Method (STAT 598W)
More informationMultigradient for Neural Networks for Equalizers 1
Multgradent for Neural Netorks for Equalzers 1 Chulhee ee, Jnook Go and Heeyoung Km Department of Electrcal and Electronc Engneerng Yonse Unversty 134 Shnchon-Dong, Seodaemun-Ku, Seoul 1-749, Korea ABSTRACT
More informationComposite Hypotheses testing
Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter
More informationFlexible Allocation of Capacity in Multi-Cell CDMA Networks
Flexble Allocaton of Capacty n Mult-Cell CDMA Networs Robert Al, Manu Hegde, Mort Naragh-Pour*, Paul Mn Washngton Unversty, St. Lous, MO *Lousana State Unversty, Baton Rouge, LA Outlne Capacty and Probablty
More informationSupport Vector Machines. Vibhav Gogate The University of Texas at dallas
Support Vector Machnes Vbhav Gogate he Unversty of exas at dallas What We have Learned So Far? 1. Decson rees. Naïve Bayes 3. Lnear Regresson 4. Logstc Regresson 5. Perceptron 6. Neural networks 7. K-Nearest
More informationConstitutive Modelling of Superplastic AA-5083
TECHNISCHE MECHANIK, 3, -5, (01, 1-6 submtted: September 19, 011 Consttutve Modellng of Superplastc AA-5083 G. Gulano In ths study a fast procedure for determnng the constants of superplastc 5083 Al alloy
More informationMATH 829: Introduction to Data Mining and Analysis The EM algorithm (part 2)
1/16 MATH 829: Introducton to Data Mnng and Analyss The EM algorthm (part 2) Domnque Gullot Departments of Mathematcal Scences Unversty of Delaware Aprl 20, 2016 Recall 2/16 We are gven ndependent observatons
More informationChapter 9: Statistical Inference and the Relationship between Two Variables
Chapter 9: Statstcal Inference and the Relatonshp between Two Varables Key Words The Regresson Model The Sample Regresson Equaton The Pearson Correlaton Coeffcent Learnng Outcomes After studyng ths chapter,
More informationStatistics for Economics & Business
Statstcs for Economcs & Busness Smple Lnear Regresson Learnng Objectves In ths chapter, you learn: How to use regresson analyss to predct the value of a dependent varable based on an ndependent varable
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationFeature Selection: Part 1
CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?
More informationAbstract. The assumptions made for rank computation are as follows. (see Figure 1)
A Novel Metrc for Interconnect Archtecture Performance Parthasarath Dasgupta, Andrew B. Kahng, and Swamy Muddu CSE Department, UCSD, La Jolla, CA 92093-0114 ECE Department, UCSD, La Jolla, CA 92093-0407
More informationThe Geometry of Logit and Probit
The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.
More informationLossy Compression. Compromise accuracy of reconstruction for increased compression.
Lossy Compresson Compromse accuracy of reconstructon for ncreased compresson. The reconstructon s usually vsbly ndstngushable from the orgnal mage. Typcally, one can get up to 0:1 compresson wth almost
More informationCHAPTER 9 CONCLUSIONS
78 CHAPTER 9 CONCLUSIONS uctlty and structural ntegrty are essentally requred for structures subjected to suddenly appled dynamc loads such as shock loads. Renforced Concrete (RC), the most wdely used
More informationChapter 12 Analysis of Covariance
Chapter Analyss of Covarance Any scentfc experment s performed to know somethng that s unknown about a group of treatments and to test certan hypothess about the correspondng treatment effect When varablty
More informationStatistics for Managers Using Microsoft Excel/SPSS Chapter 13 The Simple Linear Regression Model and Correlation
Statstcs for Managers Usng Mcrosoft Excel/SPSS Chapter 13 The Smple Lnear Regresson Model and Correlaton 1999 Prentce-Hall, Inc. Chap. 13-1 Chapter Topcs Types of Regresson Models Determnng the Smple Lnear
More informationLecture 14: Forces and Stresses
The Nuts and Bolts of Frst-Prncples Smulaton Lecture 14: Forces and Stresses Durham, 6th-13th December 2001 CASTEP Developers Group wth support from the ESF ψ k Network Overvew of Lecture Why bother? Theoretcal
More informationNumerical modelization by finite differences of a thermoelectric refrigeration device of double jump". Experimental validation.
Numercal modelzaton by fnte dfferences of a thermoelectrc refrgeraton devce of double jump". Expermental valdaton. A. Rodríguez, J.G. Ván, D. Astran, Dpto. Ingenería Mecánca, Energétca y de Materales.
More informationEnsemble Methods: Boosting
Ensemble Methods: Boostng Ncholas Ruozz Unversty of Texas at Dallas Based on the sldes of Vbhav Gogate and Rob Schapre Last Tme Varance reducton va baggng Generate new tranng data sets by samplng wth replacement
More informationA Particle Filter Algorithm based on Mixing of Prior probability density and UKF as Generate Importance Function
Advanced Scence and Technology Letters, pp.83-87 http://dx.do.org/10.14257/astl.2014.53.20 A Partcle Flter Algorthm based on Mxng of Pror probablty densty and UKF as Generate Importance Functon Lu Lu 1,1,
More informationSome Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS)
Some Comments on Acceleratng Convergence of Iteratve Sequences Usng Drect Inverson of the Iteratve Subspace (DIIS) C. Davd Sherrll School of Chemstry and Bochemstry Georga Insttute of Technology May 1998
More information( ) = ( ) + ( 0) ) ( )
EETOMAGNETI OMPATIBIITY HANDBOOK 1 hapter 9: Transent Behavor n the Tme Doman 9.1 Desgn a crcut usng reasonable values for the components that s capable of provdng a tme delay of 100 ms to a dgtal sgnal.
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationClock-Gating and Its Application to Low Power Design of Sequential Circuits
Clock-Gatng and Its Applcaton to Low Power Desgn of Sequental Crcuts ng WU Department of Electrcal Engneerng-Systems, Unversty of Southern Calforna Los Angeles, CA 989, USA, Phone: (23)74-448 Massoud PEDRAM
More informationj) = 1 (note sigma notation) ii. Continuous random variable (e.g. Normal distribution) 1. density function: f ( x) 0 and f ( x) dx = 1
Random varables Measure of central tendences and varablty (means and varances) Jont densty functons and ndependence Measures of assocaton (covarance and correlaton) Interestng result Condtonal dstrbutons
More informationMACHINE APPLIED MACHINE LEARNING LEARNING. Gaussian Mixture Regression
11 MACHINE APPLIED MACHINE LEARNING LEARNING MACHINE LEARNING Gaussan Mture Regresson 22 MACHINE APPLIED MACHINE LEARNING LEARNING Bref summary of last week s lecture 33 MACHINE APPLIED MACHINE LEARNING
More informationOptimal Slack-Driven Block Shaping Algorithm in Fixed-Outline Floorplanning
Optmal Slack-Drven Block Sapng Algortm n Fxed-Outlne Floorplannng Jackey Z. Yan Placement Tec. Group Cadence Desgn Systems San Jose, CA 95134, U.S.A. Crs Cu Department of ECE Iowa State Unversty Ames,
More informationDUE: WEDS FEB 21ST 2018
HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant
More informationEstimating Delays. Gate Delay Model. Gate Delay. Effort Delay. Computing Logical Effort. Logical Effort
Estmatng Delas Would be nce to have a back of the envelope method for szng gates for speed Logcal Effort ook b Sutherland, Sproull, Harrs Chapter s on our web page Gate Dela Model Frst, normalze a model
More informationBOOTSTRAP METHOD FOR TESTING OF EQUALITY OF SEVERAL MEANS. M. Krishna Reddy, B. Naveen Kumar and Y. Ramu
BOOTSTRAP METHOD FOR TESTING OF EQUALITY OF SEVERAL MEANS M. Krshna Reddy, B. Naveen Kumar and Y. Ramu Department of Statstcs, Osmana Unversty, Hyderabad -500 007, Inda. nanbyrozu@gmal.com, ramu0@gmal.com
More informationCIS526: Machine Learning Lecture 3 (Sept 16, 2003) Linear Regression. Preparation help: Xiaoying Huang. x 1 θ 1 output... θ M x M
CIS56: achne Learnng Lecture 3 (Sept 6, 003) Preparaton help: Xaoyng Huang Lnear Regresson Lnear regresson can be represented by a functonal form: f(; θ) = θ 0 0 +θ + + θ = θ = 0 ote: 0 s a dummy attrbute
More informationAdaptive Reduction of Design Variables Using Global Sensitivity in Reliability-Based Optimization
Adaptve Reducton of Desgn Varables Usng Global Senstvty n Relablty-Based Optmzaton Nam H. Km * and Haoyu Wang Dept. of Mechancal & Aerospace Engneerng, Unversty of Florda, Ganesvlle, Florda, 326 Nestor
More informationA Bayesian Approach to Arrival Rate Forecasting for Inhomogeneous Poisson Processes for Mobile Calls
A Bayesan Approach to Arrval Rate Forecastng for Inhomogeneous Posson Processes for Moble Calls Mchael N. Nawar Department of Computer Engneerng Caro Unversty Caro, Egypt mchaelnawar@eee.org Amr F. Atya
More informationFormal solvers of the RT equation
Formal solvers of the RT equaton Formal RT solvers Runge- Kutta (reference solver) Pskunov N.: 979, Master Thess Long characterstcs (Feautrer scheme) Cannon C.J.: 970, ApJ 6, 55 Short characterstcs (Hermtan
More informationEnergy Saving on Distribution of Liquid Animal Feeds at Pigsty Farms
Journal of Agrcultural Scence and Technology A 5 (25) 626-63 do:.7265/26-6256/25.7.8 D DAVID PUBLISHIG Energy Savng on Dstrbuton of Lqud Anmal Feeds at Pgsty Farms Ivan Ivanovch Grutsk, Andre Grgorevch
More informationAn identification algorithm of model kinetic parameters of the interfacial layer growth in fiber composites
IOP Conference Seres: Materals Scence and Engneerng PAPER OPE ACCESS An dentfcaton algorthm of model knetc parameters of the nterfacal layer growth n fber compostes o cte ths artcle: V Zubov et al 216
More informationDESIGN OPTIMIZATION OF CFRP RECTANGULAR BOX SUBJECTED TO ARBITRARY LOADINGS
Munch, Germany, 26-30 th June 2016 1 DESIGN OPTIMIZATION OF CFRP RECTANGULAR BOX SUBJECTED TO ARBITRARY LOADINGS Q.T. Guo 1*, Z.Y. L 1, T. Ohor 1 and J. Takahash 1 1 Department of Systems Innovaton, School
More information