Simultaneous Device and Interconnect Optimization
|
|
- Norman Henderson
- 5 years ago
- Views:
Transcription
1 Smultaneous Devce and Interconnect Optmaton Smultaneous devce and wre sng Smultaneous buffer nserton and wre sng Smultaneous topology constructon, buffer nserton and wre sng WBA tree (student presentaton) P-tree Smultaneous devce and wresng Domnance-Property based approach to mnme weghted sum of delay Smultaneous drver/buffer and wresng [Cong-Koh, TVLSI 94] [Cong-Koh-Leung, ISLPED 96] Smultaneous transstor and nterconnect sng [Cong-He, PDW 96, ICCAD 96] Lagrangan relaxaton based approach to mnme maxmum delay Smultaneous buffer and wre sng [Chen-Chang-Wong, DAC 96] Mathematcal programmng based approach to mnme area whle meetng performance requrement Smultaneous gate and wresng [Menees-Baldck-Plegg, ICCAD 95] Fall 1999, Prof. Le He 1
2 Cg RC Delay Model for Drvers Rp Rn Cd Swtch level RC Model for mnmum se drver d 1 d 2 t D (T,D) Delay of -th Drver = R mn = resstance of mn-se drver d = se of -th drver C g = gate capactance of mn-se drver C d = dffuson capactance of mnse drver d R d mn dk (dc d+d + 1C g) Delay from 1st to 2nd last drver, t d(t,d) = Delay of -th drver k-1 =1 Total Delay Measure t(k,d,w) Interconnect delay from last drver to snks t(w) l = λ t(n) snk N where λ s user - specfed normaled non - negatve parameter to prorte snk N Total Delay Measure: t(k, D,W) = t D(k,D) + t l(w) Where t D (T,D) s the delay from 1st to 2nd last drver t l (W) s the nterconnect delay from last drver to snks Fall 1999, Prof. Le He 2
3 Power Dsspaton Formulaton Short-crcut: ScP() d Short crcut Power = ScP() Capactve: CP() (d C d +d +1 C g ) for I< k CP(k) (d k C d +C IL ) C IL : load due to routng tree Capactve Power = = 1 k = 1 CP() Total Power = Capactve + Short-Crcut k Man Theorem: Relaton between Drver and Wre Sng Gven (D,W) and (D, W ) for k drvers f W = opt-ws(d) and W = opt-ws(d ) Â D domnates D => W domnates W f D = opt-ds(w) and D = opt-ds(w ) Â W domnates W => D domnates D Fall 1999, Prof. Le He 3
4 K-SDWS LU-Bound algorthm for Delay Optmaton Lower bound of SDWS optmal soluton Domnate W 0 = Mn. Wdth Assgnment (domnated by opt. sol.) D 0 = Opt-DS(W 0 ) (D,W ) monotoncally nreases W 1 = Opt-WS(D 0 ) D 1 = Opt-DS(W 1 ) (D,W ) domnated by optmal soluton K-SDWS Optmal algorthm for Delay Optmaton Case 1: the bounds meet Optmal k-sdws soluton Case 2: bounds do not meet Dscrete drver ses of k-th drver between the bounds For each dscreted drver compute optmal ses for k-1 drvers and wres Select best d-sdws soluton SDWS Optmal Algorthm for Delay Optmaton Lnear search for the optmal stage number, k* ln C ( T, W )/ C * k = s ln * D IL MAX g 1+ a/ s = and s* = e where a Cd/Cg MAX ( 1 k k* D MAX ) Fall 1999, Prof. Le He 4
5 K-SDWS Optmal algorthm for Combned Delay and Power Optmaton Compute Optmal Drver Sng Solutn by MAPLE 1 d A+ B d 1 d 1 A+ B dk dl 2 dk C = 0 Select Monotone = 0 for all = 2 to k -1 g Soluton Lnear search for the optmal stage number, k* (1 k* k k DP MAX DP MAX -1 ) : smallest stage number s.t. w MAX has no monotone drver soluton Experments to Evaluate SDWS Algorthm Compared wth other desgn methods: CDSMIN (Constant Drver Sng, rato e and MINmum wre wdth) 1 / k ODSMIN (Optmal Drver Sng, d + 1 C L = d C g MINmum wre wdth) DWSA [Cong-Koh-Leung, LPDW 94) (Independent constant Drver Sng wth rato e, optmal wre wdth) Fall 1999, Prof. Le He 5
6 Expermental Results on Power-Delay Trade-off Smultaneous Transstor and Interconnect Sng [Cong-He,PDW & ICCAD 96] Gven: Determne: Mnme: Intal layout desgn for multple nets, Table-based models for devce delay and nterconnect couplng capactances Dscrete ses for transstors/wres α Delay + β Power + γ Area Fall 1999, Prof. Le He 6
7 Objectve for Delay Mnmaton R ( ) (, ) 0 ( ) R0 ( ) t X = F j C0( j) x F(, j) C1( j j + ) x x, j, j R ( ) 0 ( ) R0 ( ) H ( ) C1( x + x + G : C 0 R 0 : resstance for unt-wdth transstor/wre area capactance for unt-wdth transstor/wre C 1 : frngng capactance for transstor/wre X = x, x,..., x }: dscrete wdths for transstors/wres { 1 2 n To mnme t(x) s a smple CH-posynomal program ) Domnance Property for Smple CH-posynomal Programs To mnme f ( X ) m m = p = 0 q = 0 = 1 j = 1, j n ) ( b s a smple CH-posynomal program where a p and b qj are postve constants. Theorem ([Cong-He, pdw 96] The domnance property holds for smple CH-posynomal program w.r.t. the local refnement. If X domnates optmal soluton X* X = local refnement of X Then, X domnates X* Symmetrc for X domnated by X* n ( a p p x qj x q j ) Fall 1999, Prof. Le He 7
8 Overvew of STIS Algorthm Support mxed transstor sng formulatons: fnd an optmal se for each gate, each pull-up or pull-down block, or each transstor Algorthm Flow n Partton devces and nterconnects nto DC-Connect- Components (DCCs) o Compute TIGHT lower and upper bounds by teratve LR (local refnement) for devces and wres wthn each DCC p Compute optmal soluton wthn bounds by bottom-up dynamc program [Llls-et al, ICCAD 95] wthn each DCC Expermental Results Clock nets of 12.7Mchp/s all dgtal BPSK drect sequence spread spectrum IF transcever Chp n UCLA1 rado for wreless multmeda nformaton systems Clock nets routed nteractvely wth Flnt, fabrcated by 1.2um SCMOS technology CLK net: 112 nverters and 255 snks DCLK net: 31 nverters and 123 snks Manually desgned drver/buffer: cascade chan of 4 nverters Ideal nter-clock skew = 0: Fall 1999, Prof. Le He 8
9 Manual Desgn versus LR-Based Optmatons manual SBWS STIS max delay (ns) (-6.2%) (-14.4) average power(mw) (-24.3%) 46.29(-24.2%) clock skew 470ps 130ps(-3.6x) 40ps(-11.7x) Transstor sng formulaton can acheve hgher delay and skew reducton at a smlar power dsspaton Runtmes (wre segmentng: 10um) LR-based SBWS 1.18s, STIS 0.88s Dynamc programmng run out of memory Total HSPICE smulaton ~2000s Trend of Devce Effectve Resstance effectve-resstance R 0 for unt-wdth n-transstor se = 100x c l \t t 0.05ns 0.10ns 0.20ns 0.225pf pf pf se = 400x c l \t t 0.05ns 0.10ns 0.20ns 0.501pf pf pf R 0 s NOT a constant. It depends on se, nput slope t t and output load c l May dffer by a factor of 2 NOT a functon of a sngle sng varable Invaldate smple CH-posynomal Fomulaton! Fall 1999, Prof. Le He 9
10 Bounded CH-Posynomal Program and Extended Local Refnement To mnme f ( X ) m m = p = 0 q = 0 = 1 j = 1, j n n ( a p ( X ) q ) ( b qj ( X ) p x x j s a general CH-posynomal, when a p and b qj are arbtrary functons of X, but each has an upper and lower bound. Extended local refnement on w.r.t X s local refnement usng followng coeffcents: When X domnates X*, for any p, q and j, we use max mn 1 a ( ), p nstead of a p X for 1p x a q qj nstead of aqj ( X ) for x j p q b nstead of (X ) for x, b nstead of (X ) for x j mn p b p x max qj Symmetrc operaton when X s domnated by X* b qj ) Domnance Property for Bounded CH-Posynomal Program Theorem ([Cong-He, ISPD 98]: The domnance property holds for bounded CH-posynomal program w.r.t. the extended local refnement. If X domnates optmal soluton X* X = extended local refnement of X Then, X domnates X* If X s domnated by X* X = extended local refnement of X Then, X s domnated by X* Applcaton: Devce and wre sng problem under general capactance model under table-based devce delay model Fall 1999, Prof. Le He 10
11 Extended Local Refnement for Devce When max R 0 ( ) mn R 0 ( ) * X X, we use: for LR optmaton on transstor for LR optmaton on transstors rather than * When X X, we use: mn R 0 ( ) for LR optmaton on transstor max R 0 ( ) for LR optmaton on transstors rather than max R ( ) and are determned 0 R mn 0 ( ) under assumpton that R 0 ncreases w.r.t. ncreases of se and nput slope decrease of output load table lookup usng keepng updated lower and upper bounds on transstor se, nput slope and output load Comparson between STIS Formulatons Dfferent formulatons on DCLK and 2cm lne Parameters are based on 0.18um process Optmal buffer nserton s used for 2cm lne DCLK step-model table-model sgws (-6.8%) sts 1.13 (-2.5%) 0.96 (-17.2%) 2cm lne step-model table-model sgws (-0.4%) sts 0.75 (-8.6%) 0.69 (-16.5%) Total runtme LR-based optmaton ~10 seconds HSPICE smulaton ~3000 seconds Fall 1999, Prof. Le He 11
12 GISS can be Solved as General CH-Posynomal Program Center spacng Average Delays(ns) Runtmes (s) MIN GISS/DP GISS/LR GISS/DP GISS/LR 2 x ptch (-47% ) 0.79 (-47% ) x ptch (-61% ) 0.52 (-61% ) x ptch (-67% ) 0.42 (-67% ) x ptch (-71% ) 0.36 (-71% ) x ptch (-72% ) 0.32 (-73% ) bt bus Mn GISS/DP GISS/LR each a 10mm-long lne, 500um per segment mn wdth (max spacng) dynamc programmng based and under varable c a and c f LR-based and under general cap table Smultaneous Devce and Interconnect Optmaton Smultaneous devce and wre sng Smultaneous buffer nserton and wre sng Smultaneous topology constructon, buffer nserton and wre sng Fall 1999, Prof. Le He 12
13 Buffer Inserton wth Wresng [Llls-Cheng-Ln, ICCAD 95] Objectve s to mnme power subject to delay constrants Incorporate the effect of sgnal slew on buffer delay usng pece-wse lnear functons In the bottom-up phase, consder dscrete wresng for each edge e, For each opton (c, q), canddate wre wdth w, cap(e, w) = wre cap. of e wth wdth w res(e, w) = wre res. of e wth wdth w Compute new opton (c, q ): c = c + cap(e, w); q = q - res(e, w) (cap(e, w)/2 + c) Addtonal prunng rule consdered for power mnmaton: Optons (c, q) wth power p, and (c, q ) wth power p, prune (c, q) f p < p, c c, q q Smultaneous Buffer Inserton/Sng and Wresng [Chu-Wong, ISPD 97] Assumptons: Consder only area capactance Contnue wre wdths and buffer ses wthout bounds Problem: Gven a sngle lne, drver resst., load, and the total number of segments n to be used Objectve: fnd () the optmal number of buffers to be nserted n ther locatons and ses () the optmal length and wdth of each segment Fall 1999, Prof. Le He 13
14 Smultaneous Buffer Inserton/Sng and Wresng contnued Results and Implcatons: Closed form formula for optmal number of buffers All segments n the optmal soluton are of equal length Closed form formulas for buffer and wre ses, for any gven buffer locatons Buffer locatons do not matter, as long as delay s the only objectve and the buffer and wre ses are not bounded For delay mnmaton, a chan of cascade drvers s as good as usng buffers to break a long lne However, power and area wll be affected by buffer locatons For nterconnect tree, apply the formulas on edges teratvely; keep buffer locatons/ses and wre wdths of other edges fxed whle optmng one edge Shortcomng: Ignore frngng capactance whch s sgnfcant n deep submcron Comparson of Several Interconnect Optmaton Algorthms T+B+W:Topology (T), followed by optmal buffer nserton and sng B (B=10) then followed by optmal wre sng (W=18) TB+BW: Smultaneous T and B (B=3), followed by smultaneous buffer and wre sng (BW) wth B=40, W=18 Tbw+BW: Smultaneous TBW wth small number of B=3 and W=3, then followed by BW as above TBW: Smultaneous TBW wth larger number of B=10 and W=8 Provded by the UCLA TRIO (Tree, Repeater, & Interconnect Optmaton) package Fall 1999, Prof. Le He 14
15 Comparson of Optmaton Results by Dfferent Algorthms 5-pn nets 10-pn nets 20-pn nets Delay (ns) Algorthms T+B+W TB+BW Tbw+BW TBW CPU (S) Delay (ns) CPU (S) Delay (ns) CPU (S) Fall 1999, Prof. Le He 15
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 informationAN EFFICIENT TECHNIQUE FOR DEVICE AND INTERCONNECT OPTIMIZATION IN DEEP SUBMICRON DESIGNS. Jason Cong Lei He
AN EFFICIENT TECHNIQUE FOR DEVICE AND INTERCONNECT OPTIMIZATION IN DEEP SUBMICRON DESIGNS Jason Cong Le He Department of Computer Scence Unversty of Calforna, Los Angeles, CA 90095 cong@cs.ucla.edu, hele@cs.ucla.edu
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 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 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 informationStatistical Circuit Optimization Considering Device and Interconnect Process Variations
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
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 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 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 informationx i x i c i x CL Component index n = r R D C L RD x 3 x 5 B = {0, 3, 5, 8} m = 2 W = {1, 2, 4, 6, 7}
A Polynomal Tme Optmal Algorthm for Smultaneous Buer and Wre Szng Chrs C. N. Chu andd.f.wong cnchu@cs.utexas.edu and wong@cs.utexas.edu Department of Computer Scences, Unversty of Texas at Austn, Austn,
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 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 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 informationLogic effort and gate sizing
EEN454 Dgtal Integrated rcut Desgn Logc effort and gate szng EEN 454 Introducton hp desgners face a bewlderng arra of choces What s the best crcut topolog for a functon? How man stages of logc gve least
More informationOutline and Reading. Dynamic Programming. Dynamic Programming revealed. Computing Fibonacci. The General Dynamic Programming Technique
Outlne and Readng Dynamc Programmng The General Technque ( 5.3.2) -1 Knapsac Problem ( 5.3.3) Matrx Chan-Product ( 5.3.1) Dynamc Programmng verson 1.4 1 Dynamc Programmng verson 1.4 2 Dynamc Programmng
More informationLecture 7: Multistage Logic Networks. Best Number of Stages
Lecture 7: Multstage Logc Networks Multstage Logc Networks (cont. from Lec 06) Examples Readng: Ch. Best Number of Stages How many stages should a path use? Mnmzng number of stages s not always fastest
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 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 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 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 informationBIO Lab 2: TWO-LEVEL NORMAL MODELS with school children popularity data
Lab : TWO-LEVEL NORMAL MODELS wth school chldren popularty data Purpose: Introduce basc two-level models for normally dstrbuted responses usng STATA. In partcular, we dscuss Random ntercept models wthout
More informationLecture 10 Support Vector Machines. Oct
Lecture 10 Support Vector Machnes Oct - 20-2008 Lnear Separators Whch of the lnear separators s optmal? Concept of Margn Recall that n Perceptron, we learned that the convergence rate of the Perceptron
More informationAmiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business
Amr s Supply Chan Model by S. Ashtab a,, R.J. Caron b E. Selvarajah c a Department of Industral Manufacturng System Engneerng b Department of Mathematcs Statstcs c Odette School of Busness Unversty of
More informationChapter 3 Describing Data Using Numerical Measures
Chapter 3 Student Lecture Notes 3-1 Chapter 3 Descrbng Data Usng Numercal Measures Fall 2006 Fundamentals of Busness Statstcs 1 Chapter Goals To establsh the usefulness of summary measures of data. The
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 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 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 informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
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 informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More informationDistributed Sleep Transistor Network for Power Reduction
11.3 Dstrbuted Sleep Transstor Network for Power Reducton Changbo Long ECE Department Unversty of Wsconsn, Madson clong@cae.wsc.edu Le He EE Department UCLA lhe@ee.ucla.edu ABSTRACT Sleep transstors are
More informationLecture 4: November 17, Part 1 Single Buffer Management
Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input
More informationSingle-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition
Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu
More informationOutline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1]
DYNAMIC SHORTEST PATH SEARCH AND SYNCHRONIZED TASK SWITCHING Jay Wagenpfel, Adran Trachte 2 Outlne Shortest Communcaton Path Searchng Bellmann Ford algorthm Algorthm for dynamc case Modfcatons to our algorthm
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 informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationDepartment of Statistics University of Toronto STA305H1S / 1004 HS Design and Analysis of Experiments Term Test - Winter Solution
Department of Statstcs Unversty of Toronto STA35HS / HS Desgn and Analyss of Experments Term Test - Wnter - Soluton February, Last Name: Frst Name: Student Number: Instructons: Tme: hours. Ads: a non-programmable
More informationReport on Image warping
Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.
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 informationCopyright 2004 by Oxford University Press, Inc.
JT as an Amplfer &a Swtch, Large Sgnal Operaton, Graphcal Analyss, JT at D, asng JT, Small Sgnal Operaton Model, Hybrd P-Model, TModel. Lecture # 7 1 Drecton of urrent Flow & Operaton for Amplfer Applcaton
More informationResearch Article Power-Driven Global Routing for Multisupply Voltage Domains
VLSI Desgn Volume 2013, Artcle ID 905493, 12 pages http://dx.do.org/10.1155/2013/905493 Research Artcle Power-Drven Global Routng for Multsupply Voltage Domans Ta-Hsuan Wu, Azadeh Davood, and Jeffrey T.
More informationORIGIN 1. PTC_CE_BSD_3.2_us_mp.mcdx. Mathcad Enabled Content 2011 Knovel Corp.
Clck to Vew Mathcad Document 2011 Knovel Corp. Buldng Structural Desgn. homas P. Magner, P.E. 2011 Parametrc echnology Corp. Chapter 3: Renforced Concrete Slabs and Beams 3.2 Renforced Concrete Beams -
More informationA Simple Inventory System
A Smple Inventory System Lawrence M. Leems and Stephen K. Park, Dscrete-Event Smulaton: A Frst Course, Prentce Hall, 2006 Hu Chen Computer Scence Vrgna State Unversty Petersburg, Vrgna February 8, 2017
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 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 informationWinter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan
Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments
More informationTOPICS MULTIPLIERLESS FILTER DESIGN ELEMENTARY SCHOOL ALGORITHM MULTIPLICATION
1 2 MULTIPLIERLESS FILTER DESIGN Realzaton of flters wthout full-fledged multplers Some sldes based on support materal by W. Wolf for hs book Modern VLSI Desgn, 3 rd edton. Partly based on followng papers:
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More informationPolynomial Regression Models
LINEAR REGRESSION ANALYSIS MODULE XII Lecture - 6 Polynomal Regresson Models Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Test of sgnfcance To test the sgnfcance
More informationSimultaneous Buffer and Wire Sizing for Performance and Power Optimization
Simultaneous Buffer and Wire Sizing for Performance and Power Optimization Jason Cong, Cheng-Kok Koh cong, kohck @cs.ucla.edu Computer Science Dept., UCLA Kwok-Shing Leung ksleung@ichips.intel.com Intel
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
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 informationCHAPTER 17 Amortized Analysis
CHAPTER 7 Amortzed Analyss In an amortzed analyss, the tme requred to perform a sequence of data structure operatons s averaged over all the operatons performed. It can be used to show that the average
More informationLogical Effort of Higher Valency Adders
Logcal Effort of gher Valency Adders Davd arrs arvey Mudd College E. Twelfth St. Claremont, CA Davd_arrs@hmc.edu Abstract gher valency parallel prefx adders reduce the number of logc levels at the expense
More informationLogistic Regression. CAP 5610: Machine Learning Instructor: Guo-Jun QI
Logstc Regresson CAP 561: achne Learnng Instructor: Guo-Jun QI Bayes Classfer: A Generatve model odel the posteror dstrbuton P(Y X) Estmate class-condtonal dstrbuton P(X Y) for each Y Estmate pror dstrbuton
More informationCombining Constraint Programming and Integer Programming
Combnng Constrant Programmng and Integer Programmng GLOBAL CONSTRAINT OPTIMIZATION COMPONENT Specal Purpose Algorthm mn c T x +(x- 0 ) x( + ()) =1 x( - ()) =1 FILTERING ALGORITHM COST-BASED FILTERING ALGORITHM
More informationAn Interactive Optimisation Tool for Allocation Problems
An Interactve Optmsaton ool for Allocaton Problems Fredr Bonäs, Joam Westerlund and apo Westerlund Process Desgn Laboratory, Faculty of echnology, Åbo Aadem Unversty, uru 20500, Fnland hs paper presents
More informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
More informationEnergy Storage Elements: Capacitors and Inductors
CHAPTER 6 Energy Storage Elements: Capactors and Inductors To ths pont n our study of electronc crcuts, tme has not been mportant. The analyss and desgns we hae performed so far hae been statc, and all
More informationAnalysis of Queuing Delay in Multimedia Gateway Call Routing
Analyss of Queung Delay n Multmeda ateway Call Routng Qwe Huang UTtarcom Inc, 33 Wood Ave. outh Iseln, NJ 08830, U..A Errol Lloyd Computer Informaton cences Department, Unv. of Delaware, Newark, DE 976,
More information55:141 Advanced Circuit Techniques Two-Port Theory
55:4 Adanced Crcut Technques Two-Port Theory Materal: Lecture Notes A. Kruger 55:4: Adanced Crcut Technques The Unersty of Iowa, 205 Two-Port Theory, Slde Two-Port Networks Note, the BJT s all are hghly
More informationECE 534: Elements of Information Theory. Solutions to Midterm Exam (Spring 2006)
ECE 534: Elements of Informaton Theory Solutons to Mdterm Eam (Sprng 6) Problem [ pts.] A dscrete memoryless source has an alphabet of three letters,, =,, 3, wth probabltes.4,.4, and., respectvely. (a)
More informationDepartment of Electrical & Electronic Engineeing Imperial College London. E4.20 Digital IC Design. Median Filter Project Specification
Desgn Project Specfcaton Medan Flter Department of Electrcal & Electronc Engneeng Imperal College London E4.20 Dgtal IC Desgn Medan Flter Project Specfcaton A medan flter s used to remove nose from a sampled
More informationWeek 11: Differential Amplifiers
ELE 0A Electronc rcuts Week : Dfferental Amplfers Lecture - Large sgnal analyss Topcs to coer A analyss Half-crcut analyss eadng Assgnment: hap 5.-5.8 of Jaeger and Blalock or hap 7. - 7.3, of Sedra and
More informationLecture 16 Statistical Analysis in Biomaterials Research (Part II)
3.051J/0.340J 1 Lecture 16 Statstcal Analyss n Bomaterals Research (Part II) C. F Dstrbuton Allows comparson of varablty of behavor between populatons usng test of hypothess: σ x = σ x amed for Brtsh statstcan
More informationA LINEAR PROGRAM TO COMPARE MULTIPLE GROSS CREDIT LOSS FORECASTS. Dr. Derald E. Wentzien, Wesley College, (302) ,
A LINEAR PROGRAM TO COMPARE MULTIPLE GROSS CREDIT LOSS FORECASTS Dr. Derald E. Wentzen, Wesley College, (302) 736-2574, wentzde@wesley.edu ABSTRACT A lnear programmng model s developed and used to compare
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationAn Admission Control Algorithm in Cloud Computing Systems
An Admsson Control Algorthm n Cloud Computng Systems Authors: Frank Yeong-Sung Ln Department of Informaton Management Natonal Tawan Unversty Tape, Tawan, R.O.C. ysln@m.ntu.edu.tw Yngje Lan Management Scence
More informationTiming-Driven Placement. Outline
Tmng-Drven Placement DAC 97 Tutoral 1997 Blaauw, Cong, Tsay Outlne Background + Net-Based Aroach Zero-Slack Algorthm Modfed Zero-Slack Algorthm Path-Based Aroach Analytcal Aroach Fall 99, Prof. Le He 1
More informationGated Clock Routing Minimizing the Switched Capacitance *
Gated Clock Routng Mnmzng the Swtched Capactance * Jaewon Oh and Massoud Pedram Dept. of Electrcal Engneerng Systems Unversty of Southern Calforna Los Angeles, CA 989 Tel: (3) 74-448 e-mal: [oh, massoud]@zugros.usc.edu
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 informationSOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH
Proceedngs of IICMA 2013 Research Topc, pp. xx-xx. SOLVIG CAPACITATED VEHICLE ROUTIG PROBLEMS WITH TIME WIDOWS BY GOAL PROGRAMMIG APPROACH ATMII DHORURI 1, EMIUGROHO RATA SARI 2, AD DWI LESTARI 3 1Department
More informationCHAPTER 13. Exercises. E13.1 The emitter current is given by the Shockley equation:
HPT 3 xercses 3. The emtter current s gen by the Shockley equaton: S exp VT For operaton wth, we hae exp >> S >>, and we can wrte VT S exp VT Solng for, we hae 3. 0 6ln 78.4 mv 0 0.784 5 4.86 V VT ln 4
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationsince [1-( 0+ 1x1i+ 2x2 i)] [ 0+ 1x1i+ assumed to be a reasonable approximation
Econ 388 R. Butler 204 revsons Lecture 4 Dummy Dependent Varables I. Lnear Probablty Model: the Regresson model wth a dummy varables as the dependent varable assumpton, mplcaton regular multple regresson
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 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 informationMoo-rings. Marina Mooring Optimization. Group 8 Route 64 Brian Siefering Amber Mazooji Kevin McKenney Paul Mingardi Vikram Sahney Kaz Maruyama
Moo-rngs Marna Moorng Optmzaton Group 8 Route 64 Bran Seferng Amber Mazooj Kevn McKenney Paul Mngard Vkram Sahney Kaz Maruyama Presentaton Overvew Introducton Problem Descrpton Assumptons Model Formulaton
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationELECTRONIC DEVICES. Assist. prof. Laura-Nicoleta IVANCIU, Ph.D. C13 MOSFET operation
ELECTRONIC EVICES Assst. prof. Laura-Ncoleta IVANCIU, Ph.. C13 MOSFET operaton Contents Symbols Structure and physcal operaton Operatng prncple Transfer and output characterstcs Quescent pont Operatng
More informationApplication of Nonbinary LDPC Codes for Communication over Fading Channels Using Higher Order Modulations
Applcaton of Nonbnary LDPC Codes for Communcaton over Fadng Channels Usng Hgher Order Modulatons Rong-Hu Peng and Rong-Rong Chen Department of Electrcal and Computer Engneerng Unversty of Utah Ths work
More informationPricing and Resource Allocation Game Theoretic Models
Prcng and Resource Allocaton Game Theoretc Models Zhy Huang Changbn Lu Q Zhang Computer and Informaton Scence December 8, 2009 Z. Huang, C. Lu, and Q. Zhang (CIS) Game Theoretc Models December 8, 2009
More informationPHYS 705: Classical Mechanics. Calculus of Variations II
1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary
More informationTornado and Luby Transform Codes. Ashish Khisti Presentation October 22, 2003
Tornado and Luby Transform Codes Ashsh Khst 6.454 Presentaton October 22, 2003 Background: Erasure Channel Elas[956] studed the Erasure Channel β x x β β x 2 m x 2 k? Capacty of Noseless Erasure Channel
More informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
More informationImportant Instructions to the Examiners:
Summer 0 Examnaton Subject & Code: asc Maths (70) Model Answer Page No: / Important Instructons to the Examners: ) The Answers should be examned by key words and not as word-to-word as gven n the model
More informationDepartment of Electrical and Computer Engineering FEEDBACK AMPLIFIERS
Department o Electrcal and Computer Engneerng UNIT I EII FEEDBCK MPLIFIES porton the output sgnal s ed back to the nput o the ampler s called Feedback mpler. Feedback Concept: block dagram o an ampler
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationComplex Numbers, Signals, and Circuits
Complex Numbers, Sgnals, and Crcuts 3 August, 009 Complex Numbers: a Revew Suppose we have a complex number z = x jy. To convert to polar form, we need to know the magntude of z and the phase of z. z =
More informationOn balancing multiple video streams with distributed QoS control in mobile communications
On balancng multple vdeo streams wth dstrbuted QoS control n moble communcatons Arjen van der Schaaf, José Angel Lso Arellano, and R. (Inald) L. Lagendjk TU Delft, Mekelweg 4, 68 CD Delft, The Netherlands
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 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 informationComparison of Regression Lines
STATGRAPHICS Rev. 9/13/2013 Comparson of Regresson Lnes Summary... 1 Data Input... 3 Analyss Summary... 4 Plot of Ftted Model... 6 Condtonal Sums of Squares... 6 Analyss Optons... 7 Forecasts... 8 Confdence
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 informationCHAPTER IV RESEARCH FINDING AND ANALYSIS
CHAPTER IV REEARCH FINDING AND ANALYI A. Descrpton of Research Fndngs To fnd out the dfference between the students who were taught by usng Mme Game and the students who were not taught by usng Mme Game
More informationHashing. Alexandra Stefan
Hashng Alexandra Stefan 1 Hash tables Tables Drect access table (or key-ndex table): key => ndex Hash table: key => hash value => ndex Man components Hash functon Collson resoluton Dfferent keys mapped
More informationAn Optimization Model for Routing in Low Earth Orbit Satellite Constellations
An Optmzaton Model for Routng n Low Earth Orbt Satellte Constellatons A. Ferrera J. Galter P. Mahey Inra Inra Inra Afonso.Ferrera@sopha.nra.fr Jerome.Galter@nra.fr Phlppe.Mahey@sma.fr G. Mateus A. Olvera
More informationLecture 4: Adders. Computer Systems Laboratory Stanford University
Lecture 4: Adders Computer Systems Laboratory Stanford Unversty horowtz@stanford.edu Copyrght 2004 by Mark Horowtz (w/ Fgures from Hgh-Performance Mcroprocessor Desgn IEEE And Fgures from Bora Nkolc 1
More information