UST/DME: A Clock Tree Router for General Skew Constraints
|
|
- Florence Simpson
- 5 years ago
- Views:
Transcription
1 UST/DME: A Clock Tree Rouer for General Skew Consrains C.-W. Alber Tsao Ulima Inerconnec Technology, Inc. Cheng-Kok Koh School of ECE, Purdue Universiy (Suppored in par by NSF) 4// Ouline of Talk Inroducion Problem Formulaion Incremenal Skew Scheduler The UST/DME Algorihm Experimenal Resuls Fuure Works 4// usdme
2 Clock Skew Consrains To avoid zero-clocking (Upper-bound) i + logic, max + seup j + P i j P logic, max seup δ u To avoid double-clocking (Lower-bound) i j logic, min + hold +δ l FFi Combinaional Logic FFj i j 4// Review of Previous Works Clock skew scheduling opimizaion Linear programming [Fishburn 9] Graph-based algorihms [Deokar/Sapanekar 94, Neves/Friedman 96] Clock ree rouing opimizaion Zero-skew ree (ZST) rouing [Jackson/Kuh 9, Tsay 9] ZST rouing by Deferred-Merge Embedding (DME) Paradigm [Chao/Hsu/Ho 9, Boese/Kahng 9, Edahiro 9] Bounded-skew ree (BST) rouing by DME [Cong/Kahng/Koh/Tsao 98] Useful skew scheduling and ree rouing (UST-BP) [Xi /Dai, 96] 4// 4 usdme
3 Problem Formulaion Given Se of n sinks S = {s, s,, s n } Opional clock source s Se of local skew consrains: C = {l ij i j u ij } = { i j [l ij, u ij ] } Find ree T over S Toal wire lengh is minimized Schedule { i } saisfies skew consrains C 4// 5 Ouline of Talk Inroducion Problem Formulaion Incremenal Skew Scheduler The UST/DME Algorihm Experimenal Resuls Fuure Works 4// 6 usdme
4 Graph-based Skew Scheduling Skew Consrains C Graph G c (V,E) [, ] [ 5, ] [, 4 ] Feasible skew schedules exis 4 5 v v No negaive cycles in G c [Cormen/Leiserson/Rives] 4// 7 Feasible Skew Range (FSR) Maximum skew range for commiing skew beween sinks such ha final skew schedule is feasible [, ] Given [ 5, ] [,4] = =? =? v 4 5 v = 4// 8 v usdme 4
5 Feasible Skew Range (FSR) Given [, ] [ 5, ] [,4] FSR [ 9, ] = = 9 = 6 = = 5 = = = 4 = 4 = 4// 9 Compue an FSR [, ] [-5,-] [,4] Given d = 9 d = 4 5 v ij : Shores disance vi v j 4// d FSR = d d = 9, [ ] [ ], v usdme 5
6 Compue all FSR's v v v v All-pair shores disance marix D = v { } d ij 4 5 v FSR d [ ] ij = ij,d ji v G c (V,E) 4// Updae Disance Marix Skew Commimen i j = x New consrain x i j x Edges in G c updaed wih d ij = x, d ji =x Marix D updaed in O(n ) = 9 d = 9 d = 9 d v 4// v d kl = min d d ki kj d + d + d kl = d + d = ij ji + d + d 4 jl il usdme 6
7 Incremenal Skew Scheduler Build G c from skew consrains C : O( E ) Build disance marix D from G c : O(n ) For any non-rivial FSR ij : n seps Commi skew a xfsr ij (bes for rouing) Updae disance marix D : O(n ) ime Complexiy: O(n ) 4// Ouline of Talk Inroducion Problem Formulaion Incremenal Skew Scheduler The UST/DME Algorihm Experimenal Resuls Fuure Works 4// 4 usdme 7
8 The UST/DME Algorihm Incremenal skew scheduler + DME Exension from a global skew bound o general skew consrains Two-phase ree consrucion Boom-up: Consruc a binary ree of merging regions for inernal nodes Top-down: Embed nodes in merging regions 4// 5 UST/DME: Boom-Up Phase Merging regions Loci of min-lengh locaions of inernal nodes Consruced beween child regions wih feasible skew a s b mr(a) s s s s Topology s s s 4// 6 usdme 8
9 UST/DME: Boom-Up Phase Merging regions Loci of min-lengh locaions of inernal nodes Consruced beween child regions wih feasible skew v v v v v mr(a) s s FSR = [-9,-] s s 4// 7 Merge a, s b Choose segmen L a mr(a) closes o s Compue skew = on L a for sinks s, s Updae marix D for commiing skew = v v v v v mr(a) s L a s ( skew = ) s s 4// 8 usdme 9
10 Merge a, s b Choose segmen L a mr(a) closes o s Compue skew = on L a for sinks s, s Updae marix D for commiing skew = v v v v v 4 4 mr(a) s L a s ( skew = ) s s 4// 9 Merge a, s b (con.) Ge FSR from marix D for sinks s and s Build mr(b) beween L a, s where skew FSR v v v v v 4 4 s mr(b) mr(a) FSR L a ( skew = ) [, ] = 4// s s s usdme
11 Top-Down Embedding Embed inernal nodes in merging regions where closes o paren nodes s s s a b b s s Topology s s a s 4// Experimens ISCAS89 circuis #sinks #skew consrains Max. global skew bound (ns) s s s // usdme
12 Experimenal Resuls 5% % 5% % 5% % 5% % Wirelengh reducion over ZST s4 s578 s585 UST-BP (Xi/Dai,96) BST/DME (Cong e al., 98) Greedy- UST/DME UST/DME +Topology 4// Experimenal Resuls (con.) um.45 Wirelengh vs. Safey Margins on s585.5 Greedy-UST/DME UST/DME (BST opology) BST/DME Safey margins δ l = δ u ( ps) hold log ic,min + δ l i j P logic, max seup δ u 4// 4 usdme
13 Conclusions UST/DME: Simulaneous clock skew scheduling and ree rouing Exension of DME paradigm for general skew consrains Fuure Work Reduce O(n ) complexiy of UST/DME Improve opology generaed by Greedy-UST/DME Inegraion wih buffer inserions 4// 5 usdme
Augmented Reality II - Kalman Filters - Gudrun Klinker May 25, 2004
Augmened Realiy II Kalman Filers Gudrun Klinker May 25, 2004 Ouline Moivaion Discree Kalman Filer Modeled Process Compuing Model Parameers Algorihm Exended Kalman Filer Kalman Filer for Sensor Fusion Lieraure
More informationTimed Circuits. Asynchronous Circuit Design. Timing Relationships. A Simple Example. Timed States. Timing Sequences. ({r 6 },t6 = 1.
Timed Circuis Asynchronous Circui Design Chris J. Myers Lecure 7: Timed Circuis Chaper 7 Previous mehods only use limied knowledge of delays. Very robus sysems, bu exremely conservaive. Large funcional
More informationLow Area Pipelined Circuits by Multi-clock Cycle Paths and Clock Scheduling
Low Area Pipelined Circuis by Muli-clock Cycle Pahs and Clock Scheduling Bakhiar Affendi Rosdi, Asushi Takahashi Deparmen of Communicaions and egraed Sysems, Tokyo siue of Technology -1-1-S3-58 Ookayama,
More informationSpring Ammar Abu-Hudrouss Islamic University Gaza
Chaper 7 Reed-Solomon Code Spring 9 Ammar Abu-Hudrouss Islamic Universiy Gaza ١ Inroducion A Reed Solomon code is a special case of a BCH code in which he lengh of he code is one less han he size of he
More informationA Hop Constrained Min-Sum Arborescence with Outage Costs
A Hop Consrained Min-Sum Arborescence wih Ouage Coss Rakesh Kawara Minnesoa Sae Universiy, Mankao, MN 56001 Email: Kawara@mnsu.edu Absrac The hop consrained min-sum arborescence wih ouage coss problem
More informationUnit Commitment under Market Equilibrium Constraints
Uni Commimen under Marke Equilibrium Consrains Luce Brocorne 1 Fabio D Andreagiovanni 2 Jérôme De Boeck 3,1 Bernard Forz 3,1 1 INOCS, INRIA Lille Nord-Europe, France 2 Universié de Technologie de Compiègne,
More informationAdaptation and Synchronization over a Network: stabilization without a reference model
Adapaion and Synchronizaion over a Nework: sabilizaion wihou a reference model Travis E. Gibson (gibson@mi.edu) Harvard Medical School Deparmen of Pahology, Brigham and Women s Hospial 55 h Conference
More informationResource Allocation in Visible Light Communication Networks NOMA vs. OFDMA Transmission Techniques
Resource Allocaion in Visible Ligh Communicaion Neworks NOMA vs. OFDMA Transmission Techniques Eirini Eleni Tsiropoulou, Iakovos Gialagkolidis, Panagiois Vamvakas, and Symeon Papavassiliou Insiue of Communicaions
More informationAn introduction to the theory of SDDP algorithm
An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking
More informationOptima and Equilibria for Traffic Flow on a Network
Opima and Equilibria for Traffic Flow on a Nework Albero Bressan Deparmen of Mahemaics, Penn Sae Universiy bressan@mah.psu.edu Albero Bressan (Penn Sae) Opima and equilibria for raffic flow 1 / 1 A Traffic
More informationGlobal Optimization for Scheduling Refinery Crude Oil Operations
Global Opimizaion for Scheduling Refinery Crude Oil Operaions Ramkumar Karuppiah 1, Kevin C. Furman 2 and Ignacio E. Grossmann 1 (1) Deparmen of Chemical Engineering Carnegie Mellon Universiy (2) Corporae
More informationComputer-Aided Analysis of Electronic Circuits Course Notes 3
Gheorghe Asachi Technical Universiy of Iasi Faculy of Elecronics, Telecommunicaions and Informaion Technologies Compuer-Aided Analysis of Elecronic Circuis Course Noes 3 Bachelor: Telecommunicaion Technologies
More informationScheduling of Crude Oil Movements at Refinery Front-end
Scheduling of Crude Oil Movemens a Refinery Fron-end Ramkumar Karuppiah and Ignacio Grossmann Carnegie Mellon Universiy ExxonMobil Case Sudy: Dr. Kevin Furman Enerprise-wide Opimizaion Projec March 15,
More informationStructural Break Detection in Time Series Models
Srucural Break Deecion in Time Series Models Richard A. Davis Thomas Lee Gabriel Rodriguez-Yam Colorado Sae Universiy (hp://www.sa.colosae.edu/~rdavis/lecures) This research suppored in par by: Naional
More informationRetrieval Models. Boolean and Vector Space Retrieval Models. Common Preprocessing Steps. Boolean Model. Boolean Retrieval Model
1 Boolean and Vecor Space Rerieval Models Many slides in his secion are adaped from Prof. Joydeep Ghosh (UT ECE) who in urn adaped hem from Prof. Dik Lee (Univ. of Science and Tech, Hong Kong) Rerieval
More informationLecture 23: I. Data Dependence II. Dependence Testing: Formulation III. Dependence Testers IV. Loop Parallelization V.
Lecure 23: Array Dependence Analysis & Parallelizaion I. Daa Dependence II. Dependence Tesing: Formulaion III. Dependence Tesers IV. Loop Parallelizaion V. Loop Inerchange [ALSU 11.6, 11.7.8] Phillip B.
More informationStructural Break Detection in Time Series Models
Srucural Break Deecion in Time Series Models Richard A. Davis Thomas Lee Gabriel Rodriguez-Yam Colorado Sae Universiy (hp://www.sa.colosae.edu/~rdavis/lecures) This research suppored in par by an IBM faculy
More informationAnalytic Model and Bilateral Approximation for Clocked Comparator
Analyic Model and Bilaeral Approximaion for Clocked Comparaor M. Greians, E. Hermanis, G.Supols Insiue of, Riga, Lavia, e-mail: gais.supols@edi.lv Research is suppored by: 1) ESF projec Nr.1DP/1.1.1.2.0/09/APIA/VIAA/020,
More informationOptimal Paired Choice Block Designs. Supplementary Material
Saisica Sinica: Supplemen Opimal Paired Choice Block Designs Rakhi Singh 1, Ashish Das 2 and Feng-Shun Chai 3 1 IITB-Monash Research Academy, Mumbai, India 2 Indian Insiue of Technology Bombay, Mumbai,
More informationPhysical Limitations of Logic Gates Week 10a
Physical Limiaions of Logic Gaes Week 10a In a compuer we ll have circuis of logic gaes o perform specific funcions Compuer Daapah: Boolean algebraic funcions using binary variables Symbolic represenaion
More informationLongest Common Prefixes
Longes Common Prefixes The sandard ordering for srings is he lexicographical order. I is induced by an order over he alphabe. We will use he same symbols (,
More informationStructural Break Detection in Time Series Models
Srucural Break Deecion in Time Series Models Richard A. Davis Thomas Lee Gabriel Rodriguez-Yam Colorado Sae Universiy (hp://www.sa.colosae.edu/~rdavis/lecures) This research suppored in par by an IBM faculy
More informationA Shooting Method for A Node Generation Algorithm
A Shooing Mehod for A Node Generaion Algorihm Hiroaki Nishikawa W.M.Keck Foundaion Laboraory for Compuaional Fluid Dynamics Deparmen of Aerospace Engineering, Universiy of Michigan, Ann Arbor, Michigan
More informationNotes for Lecture 17-18
U.C. Berkeley CS278: Compuaional Complexiy Handou N7-8 Professor Luca Trevisan April 3-8, 2008 Noes for Lecure 7-8 In hese wo lecures we prove he firs half of he PCP Theorem, he Amplificaion Lemma, up
More informationTwin Paradox Revisited
Twin Parado Revisied Relaiviy and Asrophysics Lecure 19 Terry Herer Ouline Simulaneiy Again Sample Problem L- Twin Parado Revisied Time dilaion viewpoin Lengh conracion viewpoin Parado & why i s no! Problem
More informationMachine Learning 4771
ony Jebara, Columbia Universiy achine Learning 4771 Insrucor: ony Jebara ony Jebara, Columbia Universiy opic 20 Hs wih Evidence H Collec H Evaluae H Disribue H Decode H Parameer Learning via JA & E ony
More informationFord-Fulkerson Algorithm for Maximum Flow
Ford-Fulkerson Algorihm for Maximum Flow 1. Assign an iniial flow f ij (for insance, f ij =0) for all edges.label s by Ø. Mark he oher verices "unlabeled.". Find a labeled verex i ha has no ye been scanned.
More informationStructural Break Detection in Time Series Models
Srucural Break Deecion in Time Series Models Richard A. Davis Thomas Lee Gabriel Rodriguez-Yam Colorado Sae Universiy (hp://www.sa.colosae.edu/~rdavis/lecures) This research suppored in par by an IBM faculy
More informationStructural Break Detection in Time Series
Srucural Break Deecion in Time Series Richard A. Davis Thomas ee Gabriel Rodriguez-Yam Colorado Sae Universiy (hp://www.sa.colosae.edu/~rdavis/lecures This research suppored in par by an IBM faculy award.
More informationMaximum Flow in Planar Graphs
Maximum Flow in Planar Graph Planar Graph and i Dual Dualiy i defined for direced planar graph a well Minimum - cu in undireced planar graph An - cu (undireced graph) An - cu The dual o he cu Cu/Cycle
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationZürich. ETH Master Course: L Autonomous Mobile Robots Localization II
Roland Siegwar Margaria Chli Paul Furgale Marco Huer Marin Rufli Davide Scaramuzza ETH Maser Course: 151-0854-00L Auonomous Mobile Robos Localizaion II ACT and SEE For all do, (predicion updae / ACT),
More information! ln 2xdx = (x ln 2x - x) 3 1 = (3 ln 6-3) - (ln 2-1)
7. e - d Le u = and dv = e - d. Then du = d and v = -e -. e - d = (-e - ) - (-e - )d = -e - + e - d = -e - - e - 9. e 2 d = e 2 2 2 d = 2 e 2 2d = 2 e u du Le u = 2, hen du = 2 d. = 2 eu = 2 e2.! ( - )e
More informationOutline. Chapter 2: DC & Transient Response. Introduction to CMOS VLSI. DC Response. Transient Response Delay Estimation
Inroducion o CMOS VLSI Design Chaper : DC & Transien Response David Harris, 004 Updaed by Li Chen, 010 Ouline DC Response Logic Levels and Noise Margins Transien Response Delay Esimaion Slide 1 Aciviy
More informationRobust and Learning Control for Complex Systems
Robus and Learning Conrol for Complex Sysems Peer M. Young Sepember 13, 2007 & Talk Ouline Inroducion Robus Conroller Analysis and Design Theory Experimenal Applicaions Overview MIMO Robus HVAC Conrol
More informationWrap up: Weighted, directed graph shortest path Minimum Spanning Tree. Feb 25, 2019 CSCI211 - Sprenkle
Objecive Wrap up: Weighed, direced graph hore pah Minimum Spanning Tree eb, 1 SI - Sprenkle 1 Review Wha are greedy algorihm? Wha i our emplae for olving hem? Review he la problem we were working on: Single-ource,
More informationRobot Motion Model EKF based Localization EKF SLAM Graph SLAM
Robo Moion Model EKF based Localizaion EKF SLAM Graph SLAM General Robo Moion Model Robo sae v r Conrol a ime Sae updae model Noise model of robo conrol Noise model of conrol Robo moion model
More informationCMU-Q Lecture 3: Search algorithms: Informed. Teacher: Gianni A. Di Caro
CMU-Q 5-38 Lecure 3: Search algorihms: Informed Teacher: Gianni A. Di Caro UNINFORMED VS. INFORMED SEARCH Sraegy How desirable is o be in a cerain inermediae sae for he sake of (effecively) reaching a
More informationt + t sin t t cos t sin t. t cos t sin t dt t 2 = exp 2 log t log(t cos t sin t) = Multiplying by this factor and then integrating, we conclude that
ODEs, Homework #4 Soluions. Check ha y ( = is a soluion of he second-order ODE ( cos sin y + y sin y sin = 0 and hen use his fac o find all soluions of he ODE. When y =, we have y = and also y = 0, so
More informationMath-Net.Ru All Russian mathematical portal
Mah-NeRu All Russian mahemaical poral Roman Popovych, On elemens of high order in general finie fields, Algebra Discree Mah, 204, Volume 8, Issue 2, 295 300 Use of he all-russian mahemaical poral Mah-NeRu
More informationGlobal Synchronization of Directed Networks with Fast Switching Topologies
Commun. Theor. Phys. (Beijing, China) 52 (2009) pp. 1019 1924 c Chinese Physical Sociey and IOP Publishing Ld Vol. 52, No. 6, December 15, 2009 Global Synchronizaion of Direced Neworks wih Fas Swiching
More informationcopper ring magnetic field
IB PHYSICS: Magneic Fields, lecromagneic Inducion, Alernaing Curren 1. This quesion is abou elecromagneic inducion. In 1831 Michael Faraday demonsraed hree ways of inducing an elecric curren in a ring
More informationStructural Break Detection for a Class of Nonlinear Time Series Models
Srucural Break Deecion for a Class of Nonlinear Time Series Models Richard A. Davis Thomas Lee Gabriel Rodriguez-Yam Colorado Sae Universiy (hp://www.sa.colosae.edu/~rdavis/lecures) This research suppored
More informationModified Iterative Method For the Solution of Fredholm Integral Equations of the Second Kind via Matrices
Modified Ieraive Mehod For he Soluion of Fredholm Inegral Equaions of he Second Kind via Marices Shoukralla, E. S 1, Saber. Nermein. A 2 and EL-Serafi, S. A. 3 1s Auhor, Prof. Dr, faculy of engineering
More informationTom Heskes and Onno Zoeter. Presented by Mark Buller
Tom Heskes and Onno Zoeer Presened by Mark Buller Dynamic Bayesian Neworks Direced graphical models of sochasic processes Represen hidden and observed variables wih differen dependencies Generalize Hidden
More informationMore Digital Logic. t p output. Low-to-high and high-to-low transitions could have different t p. V in (t)
EECS 4 Spring 23 Lecure 2 EECS 4 Spring 23 Lecure 2 More igial Logic Gae delay and signal propagaion Clocked circui elemens (flip-flop) Wriing a word o memory Simplifying digial circuis: Karnaugh maps
More informationThe Lorentz Transformation
The Lorenz Transformaion Relaiviy and Asrophysics Lecure 06 Terry Herer Ouline Coordinae ransformaions Lorenz Transformaion Saemen Proof Addiion of velociies Parial proof Examples of velociy addiion Proof
More information2016 Possible Examination Questions. Robotics CSCE 574
206 Possible Examinaion Quesions Roboics CSCE 574 ) Wha are he differences beween Hydraulic drive and Shape Memory Alloy drive? Name one applicaion in which each one of hem is appropriae. 2) Wha are he
More informationLars Nesheim. 17 January Last lecture solved the consumer choice problem.
Lecure 4 Locaional Equilibrium Coninued Lars Nesheim 17 January 28 1 Inroducory remarks Las lecure solved he consumer choice problem. Compued condiional demand funcions: C (I x; p; r (x)) and x; p; r (x))
More informationHall effect. Formulae :- 1) Hall coefficient RH = cm / Coulumb. 2) Magnetic induction BY 2
Page of 6 all effec Aim :- ) To deermine he all coefficien (R ) ) To measure he unknown magneic field (B ) and o compare i wih ha measured by he Gaussmeer (B ). Apparaus :- ) Gauss meer wih probe ) Elecromagne
More informationRouting for Chip-Package-Board Co-Design Considering Differential Pairs
Rouing for -Package-Boar Co-Design Consiering Differenial Pairs Jia-Wei Fang, Kuan-Hsien Ho, an Yao-Wen Chang, Grauae Insiue of Elecronics Engineering, Naional Taiwan Universiy, Taipei 06, Taiwan Deparmen
More informationEECE 301 Signals & Systems Prof. Mark Fowler
EECE 3 Signals & Sysems Prof. Mark Fowler Noe Se # Wha are Coninuous-Time Signals??? /6 Coninuous-Time Signal Coninuous Time (C-T) Signal: A C-T signal is defined on he coninuum of ime values. Tha is:
More informationArticle from. Predictive Analytics and Futurism. July 2016 Issue 13
Aricle from Predicive Analyics and Fuurism July 6 Issue An Inroducion o Incremenal Learning By Qiang Wu and Dave Snell Machine learning provides useful ools for predicive analyics The ypical machine learning
More informationStability and Bifurcation in a Neural Network Model with Two Delays
Inernaional Mahemaical Forum, Vol. 6, 11, no. 35, 175-1731 Sabiliy and Bifurcaion in a Neural Nework Model wih Two Delays GuangPing Hu and XiaoLing Li School of Mahemaics and Physics, Nanjing Universiy
More informationStationary Distribution. Design and Analysis of Algorithms Andrei Bulatov
Saionary Disribuion Design and Analysis of Algorihms Andrei Bulaov Algorihms Markov Chains 34-2 Classificaion of Saes k By P we denoe he (i,j)-enry of i, j Sae is accessible from sae if 0 for some k 0
More informationFinite Element Analysis of Structures
KAIT OE5 Finie Elemen Analysis of rucures Mid-erm Exam, Fall 9 (p) m. As shown in Fig., we model a russ srucure of uniform area (lengh, Area Am ) subjeced o a uniform body force ( f B e x N / m ) using
More informationHardware-Software Co-design of Slimmed Optical Neural Networks
Hardware-Sofware Co-design of Slimmed Opical Neural Neworks Zheng Zhao 1, Derong Liu 1, Meng Li 1, Zhoufeng Ying 1, Lu Zhang 2, Biying Xu 1, Bei Yu 2, Ray Chen 1, David Pan 1 The Universiy of Texas a Ausin
More informationEntanglement and complexity of many-body wavefunctions
Enanglemen and complexiy of many-body wavefuncions Frank Versraee, Universiy of Vienna Norber Schuch, Calech Ignacio Cirac, Max Planck Insiue for Quanum Opics Tobias Osborne, Univ. Hannover Overview Compuaional
More informationApplication of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing
Applicaion of a Sochasic-Fuzzy Approach o Modeling Opimal Discree Time Dynamical Sysems by Using Large Scale Daa Processing AA WALASZE-BABISZEWSA Deparmen of Compuer Engineering Opole Universiy of Technology
More information2.1: What is physics? Ch02: Motion along a straight line. 2.2: Motion. 2.3: Position, Displacement, Distance
Ch: Moion along a sraigh line Moion Posiion and Displacemen Average Velociy and Average Speed Insananeous Velociy and Speed Acceleraion Consan Acceleraion: A Special Case Anoher Look a Consan Acceleraion
More informationOrientation. Connections between network coding and stochastic network theory. Outline. Bruce Hajek. Multicast with lost packets
Connecions beween nework coding and sochasic nework heory Bruce Hajek Orienaion On Thursday, Ralf Koeer discussed nework coding: coding wihin he nework Absrac: Randomly generaed coded informaion blocks
More informationIntroduction to Mobile Robotics SLAM: Simultaneous Localization and Mapping
Inroducion o Mobile Roboics SLAM: Simulaneous Localizaion and Mapping Wolfram Burgard, Maren Bennewiz, Diego Tipaldi, Luciano Spinello Wha is SLAM? Esimae he pose of a robo and he map of he environmen
More informationRL Lecture 7: Eligibility Traces. R. S. Sutton and A. G. Barto: Reinforcement Learning: An Introduction 1
RL Lecure 7: Eligibiliy Traces R. S. Suon and A. G. Baro: Reinforcemen Learning: An Inroducion 1 N-sep TD Predicion Idea: Look farher ino he fuure when you do TD backup (1, 2, 3,, n seps) R. S. Suon and
More informationA Routing Algorithm for Flip-Chip Design
A Rouing Algorihm for Flip-hip Design Jia-Wei Fang, I-Jye in, Ping-Hung Yuh, Yao-Wen hang,, and Jyh-Herng Wang Graduae Insiue of Elecronics Engineering, Naional Taiwan Universiy, Taipei 06, Taiwan Deparmen
More informationMaximum Flow and Minimum Cut
// Sovie Rail Nework, Maximum Flow and Minimum Cu Max flow and min cu. Two very rich algorihmic problem. Cornerone problem in combinaorial opimizaion. Beauiful mahemaical dualiy. Nework Flow Flow nework.
More information1 1 + x 2 dx. tan 1 (2) = ] ] x 3. Solution: Recall that the given integral is improper because. x 3. 1 x 3. dx = lim dx.
. Use Simpson s rule wih n 4 o esimae an () +. Soluion: Since we are using 4 seps, 4 Thus we have [ ( ) f() + 4f + f() + 4f 3 [ + 4 4 6 5 + + 4 4 3 + ] 5 [ + 6 6 5 + + 6 3 + ]. 5. Our funcion is f() +.
More informationRandom Walk with Anti-Correlated Steps
Random Walk wih Ani-Correlaed Seps John Noga Dirk Wagner 2 Absrac We conjecure he expeced value of random walks wih ani-correlaed seps o be exacly. We suppor his conjecure wih 2 plausibiliy argumens and
More informationTraversal of a subtree is slow, which affects prefix and range queries.
Compac Tries Tries suffer from a large number nodes, Ω( R ) in he wors case. The space requiremen is large, since each node needs much more space han a single symbol. Traversal of a subree is slow, which
More informationFinite element method for structural dynamic and stability analyses
Finie elemen mehod for srucural dynamic and sabiliy analyses Module- Nonlinear FE Models Lecure-39 Toal and updaed Lagrangian formulaions Prof C Manohar Deparmen of Civil Engineering IIc, Bangalore 56
More informationMATH 5720: Gradient Methods Hung Phan, UMass Lowell October 4, 2018
MATH 5720: Gradien Mehods Hung Phan, UMass Lowell Ocober 4, 208 Descen Direcion Mehods Consider he problem min { f(x) x R n}. The general descen direcions mehod is x k+ = x k + k d k where x k is he curren
More informationDistance Between Two Ellipses in 3D
Disance Beween Two Ellipses in 3D David Eberly Magic Sofware 6006 Meadow Run Cour Chapel Hill, NC 27516 eberly@magic-sofware.com 1 Inroducion An ellipse in 3D is represened by a cener C, uni lengh axes
More informationSingle-loop System Reliability-based Topology Optimization Accounting for Statistical Dependence between Limit-states
11 h US Naional Congress on Compuaional Mechanics Minneapolis, Minnesoa Single-loop Sysem Reliabiliy-based Topology Opimizaion Accouning for Saisical Dependence beween imi-saes Tam Nguyen, Norheasern Universiy
More informationStructural Break Detection in Time Series Models
Srucural Break Deecion in Time Series Models Richard A. Davis Columbia Universiy Thomas Lee Colorado Sae Universiy Gabriel Rodriguez-Yam Universidad Auónoma Chapingo (hp://www.sa.columbia.edu/~rdavis/lecures)
More informationRotation, Scale and Translation Resilient Public Watermarking for Images
Roaion Scale and Translaion Resilien Public Waermarking or Images Ching-Yung Lin a Min Wu b Jerey A. Bloom c Ma L. Miller c Ingemar J. Cox c Yui Man Lui d a Columbia Universiy New York NY b Princeon Universiy
More informationDetecting nonlinear processes in experimental data: Applications in Psychology and Medicine
Deecing nonlinear processes in eperimenal daa: Applicaions in Psychology and Medicine Richard A. Heah Division of Psychology, Universiy of Sunderland, UK richard.heah@sunderland.ac.uk Menu For Today Time
More informationcs/ee 143 Communication Networks
cs/ee 143 Communicaion Neworks Chaper 3 Eherne Tex: Walrand & Parakh, 2010 Seven Low CMS, EE, Calech Warning These noes are no self-conained, probably no undersandable, unless you also were in he lecure
More informationApplied and Computational Harmonic Analysis
Appl Compu Harmon Anal 33 (01) 148 158 Conens liss available a SciVerse ScienceDirec Applied and Compuaional Harmonic Analysis wwwelseviercom/locae/acha Leer o he Edior A fas algorihm for mulilinear operaors
More informationELE 538B: Large-Scale Optimization for Data Science. Quasi-Newton methods. Yuxin Chen Princeton University, Spring 2018
ELE 538B: Large-Scale Opimizaion for Daa Science Quasi-Newon mehods Yuxin Chen Princeon Universiy, Spring 208 00 op ff(x (x)(k)) f p 2 L µ f 05 k f (xk ) k f (xk ) =) f op ieraions converges in only 5
More informationRate Regions for Coherent and Noncoherent Multisource Network Error Correction
Rae Regions for Coheren and Noncoheren Mulisource Nework Error Correcion Svilana Vyerenko, Tracey Ho, Michelle Effros California Insiue of Technology Email: {svilana,ho,effros}@calech.edu Joerg Kliewer
More informationDynamic Programming 11/8/2009. Weighted Interval Scheduling. Weighted Interval Scheduling. Unweighted Interval Scheduling: Review
//9 Algorihms Dynamic Programming - Weighed Ineral Scheduling Dynamic Programming Weighed ineral scheduling problem. Insance A se of n jobs. Job j sars a s j, finishes a f j, and has weigh or alue j. Two
More informationth World Conference on Earthquake Engineering Vancouver, B.C., Canada August 1-6, 2004 Paper No. 3256
11111 1 h World Conference on Earhquake Engineering Vancouver, B.C., Canada Augus 1-6, 2004 Paper No. 256 TOUCHING ANALYSIS OF TWO BUILDINGS USING FINITE ELEMENT METHOD Mircea IEREMIA 1, Silviu GINJU 1,
More informationLet us start with a two dimensional case. We consider a vector ( x,
Roaion marices We consider now roaion marices in wo and hree dimensions. We sar wih wo dimensions since wo dimensions are easier han hree o undersand, and one dimension is a lile oo simple. However, our
More informationExpectation- Maximization & Baum-Welch. Slides: Roded Sharan, Jan 15; revised by Ron Shamir, Nov 15
Expecaion- Maximizaion & Baum-Welch Slides: Roded Sharan, Jan 15; revised by Ron Shamir, Nov 15 1 The goal Inpu: incomplee daa originaing from a probabiliy disribuion wih some unknown parameers Wan o find
More informationPade and Laguerre Approximations Applied. to the Active Queue Management Model. of Internet Protocol
Applied Mahemaical Sciences, Vol. 7, 013, no. 16, 663-673 HIKARI Ld, www.m-hikari.com hp://dx.doi.org/10.1988/ams.013.39499 Pade and Laguerre Approximaions Applied o he Acive Queue Managemen Model of Inerne
More informationApproximate String Matching. Department of Computer Science. University of Chile. Blanco Encalada Santiago - Chile
Very Fas and Simple Approximae Sring Maching Gonzalo Navarro Ricardo Baeza-Yaes Deparmen of Compuer Science Universiy of Chile Blanco Encalada 2120 - Saniago - Chile fgnavarro,rbaezag@dcc.uchile.cl Absrac
More informationPCP Theorem by Gap Amplification
PCP Theorem by Gap Amplificaion Bernhard Vesenmayer JASS 2006 Absrac The PCP Theorem provides a new classificaion of NP. Since he original proof by [AS98], several new proofs occured. While he firs proof
More informationA variational radial basis function approximation for diffusion processes.
A variaional radial basis funcion approximaion for diffusion processes. Michail D. Vreas, Dan Cornford and Yuan Shen {vreasm, d.cornford, y.shen}@ason.ac.uk Ason Universiy, Birmingham, UK hp://www.ncrg.ason.ac.uk
More informationEnsamble methods: Boosting
Lecure 21 Ensamble mehods: Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Schedule Final exam: April 18: 1:00-2:15pm, in-class Term projecs April 23 & April 25: a 1:00-2:30pm in CS seminar room
More informationZápadočeská Univerzita v Plzni, Czech Republic and Groupe ESIEE Paris, France
ADAPTIVE SIGNAL PROCESSING USING MAXIMUM ENTROPY ON THE MEAN METHOD AND MONTE CARLO ANALYSIS Pavla Holejšovsá, Ing. *), Z. Peroua, Ing. **), J.-F. Bercher, Prof. Assis. ***) Západočesá Univerzia v Plzni,
More informationSolutions for Assignment 2
Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218 Soluions for ssignmen 2 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how Go-ack n RQ can be
More informationGINI MEAN DIFFERENCE AND EWMA CHARTS. Muhammad Riaz, Department of Statistics, Quaid-e-Azam University Islamabad,
GINI MEAN DIFFEENCE AND EWMA CHATS Muhammad iaz, Deparmen of Saisics, Quaid-e-Azam Universiy Islamabad, Pakisan. E-Mail: riaz76qau@yahoo.com Saddam Akbar Abbasi, Deparmen of Saisics, Quaid-e-Azam Universiy
More informationConstant Acceleration
Objecive Consan Acceleraion To deermine he acceleraion of objecs moving along a sraigh line wih consan acceleraion. Inroducion The posiion y of a paricle moving along a sraigh line wih a consan acceleraion
More informationSliding Mode Extremum Seeking Control for Linear Quadratic Dynamic Game
Sliding Mode Exremum Seeking Conrol for Linear Quadraic Dynamic Game Yaodong Pan and Ümi Özgüner ITS Research Group, AIST Tsukuba Eas Namiki --, Tsukuba-shi,Ibaraki-ken 5-856, Japan e-mail: pan.yaodong@ais.go.jp
More informationProblem Set #1. i z. the complex propagation constant. For the characteristic impedance:
Problem Se # Problem : a) Using phasor noaion, calculae he volage and curren waves on a ransmission line by solving he wave equaion Assume ha R, L,, G are all non-zero and independen of frequency From
More informationLab #2: Kinematics in 1-Dimension
Reading Assignmen: Chaper 2, Secions 2-1 hrough 2-8 Lab #2: Kinemaics in 1-Dimension Inroducion: The sudy of moion is broken ino wo main areas of sudy kinemaics and dynamics. Kinemaics is he descripion
More informationName: Total Points: Multiple choice questions [120 points]
Name: Toal Poins: (Las) (Firs) Muliple choice quesions [1 poins] Answer all of he following quesions. Read each quesion carefully. Fill he correc bubble on your scanron shee. Each correc answer is worh
More informationUnsteady Flow Problems
School of Mechanical Aerospace and Civil Engineering Unseady Flow Problems T. J. Craf George Begg Building, C41 TPFE MSc CFD-1 Reading: J. Ferziger, M. Peric, Compuaional Mehods for Fluid Dynamics H.K.
More informationRefinement of Document Clustering by Using NMF *
Refinemen of Documen Clusering by Using NMF * Hiroyuki Shinnou and Minoru Sasaki Deparmen of Compuer and Informaion Sciences, Ibaraki Universiy, 4-12-1 Nakanarusawa, Hiachi, Ibaraki JAPAN 316-8511 {shinnou,
More informationCrossing the Bridge between Similar Games
Crossing he Bridge beween Similar Games Jan-David Quesel, Marin Fränzle, and Werner Damm Universiy of Oldenburg, Deparmen of Compuing Science, Germany CMACS Seminar CMU, Pisburgh, PA, USA 2nd December
More informationSoviet Rail Network, 1955
7.1 Nework Flow Sovie Rail Nework, 19 Reerence: On he hiory o he ranporaion and maximum low problem. lexander Schrijver in Mah Programming, 91: 3, 00. (See Exernal Link ) Maximum Flow and Minimum Cu Max
More information