Overview. Real-World Pipelines: Car Washes. Computational Example. 3-Way Pipelined Version. Pipeline Diagrams
|
|
- Diane Beasley
- 5 years ago
- Views:
Transcription
1 Ovrviw omputr rchitctur: Piplind Implmntation I Sci 2021: achin rchitctur and Oranization Lctur #20, arch 7th-9th, 2016 Your instructor: Stphn camant Gnral Principls of Piplinin Goal ifficultis ratin a Piplind Y86-64 Procssor arranin SQ Insrtin piplin ristrs Problms with data and control hazards asd on slids oriinally by: andy ryant and av O Hallaron 1 S:PP3 2 S:PP3 al-orld Piplins: ar ashs omputational xampl Squntial Paralll 300 ps 20 ps ombinational loic lay = 320 ps Throuhput = 3.12 GIPS Piplind Ida ivid procss into indpndnt stas ov objcts throuh stas in squnc t any ivn tims, multipl objcts bin procssd 3 S:PP3 Systm omputation rquirs total of 300 picosconds dditional 20 picosconds to sav rsult in ristr ust hav clock cycl of at last 320 ps 4 S:PP3 3-ay Piplind Vrsion 100 ps 20 ps 100 ps 20 ps 100 ps 20 ps Piplin iarams Unpiplind loic loic loic lay = 360 ps Throuhput = 8.33 GIPS OP1 Tim Systm ivid combinational loic into 3 blocks of 100 ps ach an bin nw opration as soon as prvious on passs throuh sta. in nw opration vry 120 ps Ovrall latncy incrass 360 ps from start to finish annot start nw opration until prvious on complts 3-ay Piplind OP1 Tim Up to 3 oprations in procss simultanously 5 S:PP3 6 S:PP3
2 Opratin a Piplin OP Tim 100 ps 20 ps 100 ps 20 ps 100 ps 20 ps loic loic loic 7 S:PP3 Limitations: Nonuniform lays ps 20 ps loic OP1 loic Tim Throuhput limitd by slowst sta Othr stas sit idl for much of th tim hallnin to partition systm into balancd stas loic 8 S:PP3 lay = 510 ps Throuhput = 5.88 GIPS Limitations: istr Ovrhad ata pndncis loic loic loic loic loic loic ombinational loic lay = 420 ps, Throuhput = GIPS s try to dpn piplin, ovrhad of loadin ristrs bcoms mor sinificant Prcnta of clock cycl spnt loadin ristr: 1-sta piplin: 6.25% 3-sta piplin: 16.67% 6-sta piplin: 28.57% Hih spds of modrn procssor dsins obtaind throuh vry dp piplinin 9 S:PP3 Systm OP1 Tim ach opration dpnds on rsult from prcdin on 10 S:PP3 ata Hazards ata pndncis in Procssors 1 irmovq $50, %rax loic loic loic 2 addq %rax, %rbx 3 mrmovq 100( %rbx ), %rdx OP1 OP4 Tim sult dos not fd back around in tim for nxt opration Piplinin has chand bhavior of systm sult from on instruction usd as oprand for anothr ad-aftr-writ () dpndncy Vry common in actual prorams ust mak sur our piplin handls ths proprly Gt corrct rsults inimiz prformanc impact 11 S:PP3 12 S:PP3
3 SQ Hardwar Stas occur in squnc On opration in procss at a tim 13 S:PP3 SQ+ Hardwar Still squntial implmntation ordr P sta to put at binnin P Sta Task is to slct P for currnt instruction asd on rsults computd by prvious instruction Procssor Stat P is no lonr stord in ristr ut, can dtrmin P basd on othr stord information 14 S:PP3 ddin Piplin istrs P rit back mory xcut cod Ftch icod, ifun r, r val Instruction mmory P nwp val, val ddr, ata nd alu, alu src, src dst, dst val ata mmory valp val P incrmnt LU val, val istr fil 15 S:PP3 Piplin Stas Ftch Slct currnt P ad instruction omput incrmntd P cod ad proram ristrs xcut Oprat LU mory ad or writ data mmory rit ack Updat ristr fil 16 S:PP3 PIP- Hardwar Piplin ristrs hold intrmdiat valus from instruction xcution Forward (Upward) Paths Valus passd from on sta to nxt annot jump past stas.., val passs throuh dcod Sinal Namin onvntions S_Fild Valu of Fild hld in sta S piplin ristr s_fild Valu of Fild computd in sta S 17 S:PP3 18 S:PP3
4 Fdback Paths Prdictd P Guss valu of nxt P ranch information Jump takn/not-takn Fall-throuh or tart addrss turn point ad from mmory istr updats To ristr fil writ ports 19 S:PP3 Prdictin th P Start ftch of nw instruction aftr currnt on has compltd ftch sta Not nouh tim to rliably dtrmin nxt instruction Guss which instruction will follow covr if prdiction was incorrct 20 S:PP3 Our Prdiction Straty Instructions that on t Transfr ontrol Prdict nxt P to b valp lways rliabl all and Unconditional Jumps Prdict nxt P to b val (dstination) lways rliabl onditional Jumps Prdict nxt P to b val (dstination) Only corrct if branch is takn Typically riht 60% of tim turn Instruction on t try to prdict 21 S:PP3 covrin from P isprdiction isprdictd Jump ill s branch condition fla onc instruction rachs mmory sta an t fall-throuh P from val (valu _val) turn Instruction ill t rturn P whn rt rachs writ-back sta (_val) 22 S:PP3 Piplin monstration irmovq $1,%rax #I1 Fil: dmo-basic.ys F irmovq $2,%rcx #I2 F irmovq $3,%rdx #I3 F irmovq $4,%rbx #I4 F halt #I5 F F I5 23 S:PP3 ycl 5 I1 I2 I3 I4 ata pndncis: 3 Nop s # dmo-h3.ys F 0x00a: irmovq $3,%rax F 0x014: nop F 0x015: nop F 0x016: nop F 0x017: addq %rdx,%rax F 0x019: halt F ycl 6 val f[%rdx] = val f[%rax] S:PP3 = 3 [%rax] f3 ycl
5 ata pndncis: 2 Nop s # dmo-h2.ys F 0x00a: irmovq $3,%rax F 0x014: nop F 0x015: nop F 0x016: addq %rdx,%rax F 0x018: halt F ycl 6 25 S:PP3 [%rax] f3 val f[%rdx] = 10 val f[%rax] = 0 rror 10 ata pndncis: 1 Nop # dmo-h1.ys F 0x00a: irmovq $3,%rax F 0x014: nop F 0x015: addq %rdx,%rax F 0x017: halt F rror val f[%rdx] = 0 26 val f[%rax] = 0 S:PP3 ycl 5 [%rdx] f10 _val = 3 _dst = %rax ata pndncis: No Nop # dmo-h0.ys F 0x00a: irmovq $3,%rax F 0x014: addq %rdx,%rax 0x016: halt F F ycl 4 _val = 10 _dst = %rdx _val f0 + 3 = 3 _dst = %rax val f[%rdx] = 0 val f[%rax] = 0 rror ranch isprdiction xampl dmo-j.ys 0x000: xorq %rax,%rax 0x002: jn t # Not takn 0x00b: irmovq $1, %rax # Fall throuh 0x015: nop 0x016: nop 0x017: nop 0x018: halt 0x019: t: irmovq $3, %rdx # Tart (Should not xcut) 0x023: irmovq $4, %rcx # Should not xcut 0x02d: irmovq $5, %rdx # Should not xcut Should only xcut first 8 instructions 27 S:PP3 28 S:PP3 ranch isprdiction Trac turn xampl dmo-rt.ys # dmo-j x000: irmovq Stack,%rsp # Intializ stack pointr 0x000: xorq %rax,%rax F 0x00a: nop # void hazard on %rsp 0x002: jn t # Not takn F 0x00b: nop 0x019: t: irmovq $3, %rdx # Tart F 0x00c: nop 0x023: irmovq $4, %rcx # Tart+1 F 0x00d: call p # Procdur call 0x00b: irmovq $1, %rax # Fall Throuh F 0x016: irmovq $5,%rsi # turn point 0x020: halt ycl 5 0x020:.pos 0x20 0x020: p: nop # procdur Incorrctly xcut two _nd = 0 0x021: nop instructions at branch tart _val = 0x007 0x022: nop 0x023: rt 0x024: irmovq $1,%rax # Should not b xcutd val f 3 0x02: irmovq $2,%rcx # Should not b xcutd dst = %rdx 0x038: irmovq $3,%rdx # Should not b xcutd 0x042: irmovq $4,%rbx # Should not b xcutd val = 4 0x100:.pos 0x100 dst = %cx %rcx 0x100: Stack: # Initial stack pointr F quir lots of nops to avoid data hazards val f 1 29 r f %rax S:PP3 30 S:PP3
6 Incorrct turn xampl # dmo-rt 0x023: rt F 0x024: irmovl $1,%rax # Oops! F 0x02a: irmovl $2,%rcx # Oops! F 0x030: irmovl $3,%rdx # Oops! F 0x00: irmovl $5,%rsi # turn F Incorrctly xcut 3 instructions followin rt val f 5 31 S:PP3 r f %si %rsi val = 0x0 val = 1 dst = %ax %rax val f 2 dst = %cx %rcx val = 3 dst = %dx %rdx F Piplin Summary oncpt rak instruction xcution into 5 stas un instructions throuh in piplind mod Limitations an t handl dpndncis btwn instructions whn instructions follow too closly ata dpndncis On instruction writs ristr, latr on rads it ontrol dpndncy Instruction sts P in way that piplin did not prdict corrctly isprdictd branch and rturn Fixin th Piplin ll do that nxt tim 32 S:PP3
Idea Divide process into independent stages Move objects through stages in sequence At any given Fmes, mulfple objects being processed
Ovrviw omputr rchitctur Piplin Implmntation Part I SI 2021: achin rchitctur and OranizaFon Pn- hun Yw partmnt omputr Scinc and ninrin Gnral Principls of Piplinin Goal ifficulfs rafn a Piplind Y86-64 Procssor
More informationCS:APP Chapter 4 Computer Architecture Pipelined Implementation
CS:APP Chaptr 4 Computr Architctur Piplind Implmntation CS:APP2 Ovrviw Gnral Principls of Piplinin n Goal n Difficultis Cratin a Piplind Y86 Procssor n arranin SEQ n Insrtin piplin ristrs n Problms with
More informationMichela Taufer CS:APP
Michla Taufr CS:APP Powrpoint Lctur Nots for Computr Systms: A Prorammr's Prspctiv,. Bryant and D. O'Hallaron, Prntic Hall, 2003 Ovrviw 2 CISC 360 Faʼ08 al-world Piplins: Car Washs Squntial Paralll Piplind
More informationEE 361L Fall 2010 Pipelined MIPS L0 (PMIPS L0) and Pipelined MIPS L (PMIPS L)
EE 361L Fall 2010 iplind S L0 (S L0) and iplind S L (S L) Last updatd: Novmbr 8, 2010 1. ntroduction S L0 and S L ar piplind vrsions of SL (for S Lit). Appndix A has a dscription of th SL procssor. S L0
More informationChapter 6 Folding. Folding
Chaptr 6 Folding Wintr 1 Mokhtar Abolaz Folding Th folding transformation is usd to systmatically dtrmin th control circuits in DSP architctur whr multipl algorithm oprations ar tim-multiplxd to a singl
More informationFrom Elimination to Belief Propagation
School of omputr Scinc Th lif Propagation (Sum-Product lgorithm Probabilistic Graphical Modls (10-708 Lctur 5, Sp 31, 2007 Rcptor Kinas Rcptor Kinas Kinas X 5 ric Xing Gn G T X 6 X 7 Gn H X 8 Rading: J-hap
More informationPhysical Organization
Lctur usbasd symmtric multiprocssors (SM s): combin both aspcts Compilr support? rchitctural support? Static and dynamic locality of rfrnc ar critical for high prformanc M I M ccss to local mmory is usually
More informationv 5 v 7 v v 2 v 6 v 8 v 4
Architcturs, Languags and Pattrns PH Wlch and AWP Bakkrs (Eds) IOS Prss, 1998 11 Paralll Graph Coloring using JAVA Thomas UMLAND Dutsch Tlkom Brkom GmbH, Goslarr Ufr 5, 10589 Brlin, Grmany Abstract In
More informationHigher order derivatives
Robrto s Nots on Diffrntial Calculus Chaptr 4: Basic diffrntiation ruls Sction 7 Highr ordr drivativs What you nd to know alrady: Basic diffrntiation ruls. What you can larn hr: How to rpat th procss of
More informationPropositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018
Propositional Logic Combinatorial Problm Solving (CPS) Albrt Olivras Enric Rodríguz-Carbonll May 17, 2018 Ovrviw of th sssion Dfinition of Propositional Logic Gnral Concpts in Logic Rduction to SAT CNFs
More informationComputing and Communications -- Network Coding
89 90 98 00 Computing and Communications -- Ntwork Coding Dr. Zhiyong Chn Institut of Wirlss Communications Tchnology Shanghai Jiao Tong Univrsity China Lctur 5- Nov. 05 0 Classical Information Thory Sourc
More informationGeneral Notes About 2007 AP Physics Scoring Guidelines
AP PHYSICS C: ELECTRICITY AND MAGNETISM 2007 SCORING GUIDELINES Gnral Nots About 2007 AP Physics Scoring Guidlins 1. Th solutions contain th most common mthod of solving th fr-rspons qustions and th allocation
More informationFinal Exam Solutions
CS 2 Advancd Data Structurs and Algorithms Final Exam Solutions Jonathan Turnr /8/20. (0 points) Suppos that r is a root of som tr in a Fionacci hap. Assum that just for a dltmin opration, r has no childrn
More informationEXST Regression Techniques Page 1
EXST704 - Rgrssion Tchniqus Pag 1 Masurmnt rrors in X W hav assumd that all variation is in Y. Masurmnt rror in this variabl will not ffct th rsults, as long as thy ar uncorrlatd and unbiasd, sinc thy
More informationSearching Linked Lists. Perfect Skip List. Building a Skip List. Skip List Analysis (1) Assume the list is sorted, but is stored in a linked list.
3 3 4 8 6 3 3 4 8 6 3 3 4 8 6 () (d) 3 Sarching Linkd Lists Sarching Linkd Lists Sarching Linkd Lists ssum th list is sortd, but is stord in a linkd list. an w us binary sarch? omparisons? Work? What if
More informationBasic Logic Review. Rules. Lecture Roadmap Combinational Logic. Textbook References. Basic Logic Gates (2-input versions)
Lctur Roadmap ombinational Logic EE 55 Digital Systm Dsign with VHDL Lctur Digital Logic Rrshr Part ombinational Logic Building Blocks Basic Logic Rviw Basic Gats D Morgan s Law ombinational Logic Building
More informationBrief Introduction to Statistical Mechanics
Brif Introduction to Statistical Mchanics. Purpos: Ths nots ar intndd to provid a vry quick introduction to Statistical Mchanics. Th fild is of cours far mor vast than could b containd in ths fw pags.
More information1 Minimum Cut Problem
CS 6 Lctur 6 Min Cut and argr s Algorithm Scribs: Png Hui How (05), Virginia Dat: May 4, 06 Minimum Cut Problm Today, w introduc th minimum cut problm. This problm has many motivations, on of which coms
More informationSymmetric centrosymmetric matrix vector multiplication
Linar Algbra and its Applications 320 (2000) 193 198 www.lsvir.com/locat/laa Symmtric cntrosymmtric matrix vctor multiplication A. Mlman 1 Dpartmnt of Mathmatics, Univrsity of San Francisco, San Francisco,
More informationEECE 301 Signals & Systems Prof. Mark Fowler
EECE 301 Signals & Systms Prof. Mark Fowlr ot St #21 D-T Signals: Rlation btwn DFT, DTFT, & CTFT 1/16 W can us th DFT to implmnt numrical FT procssing This nabls us to numrically analyz a signal to find
More informationMA 262, Spring 2018, Final exam Version 01 (Green)
MA 262, Spring 218, Final xam Vrsion 1 (Grn) INSTRUCTIONS 1. Switch off your phon upon ntring th xam room. 2. Do not opn th xam booklt until you ar instructd to do so. 3. Bfor you opn th booklt, fill in
More informationProblem Set 6 Solutions
6.04/18.06J Mathmatics for Computr Scinc March 15, 005 Srini Dvadas and Eric Lhman Problm St 6 Solutions Du: Monday, March 8 at 9 PM in Room 3-044 Problm 1. Sammy th Shark is a financial srvic providr
More information(1) Then we could wave our hands over this and it would become:
MAT* K285 Spring 28 Anthony Bnoit 4/17/28 Wk 12: Laplac Tranform Rading: Kohlr & Johnon, Chaptr 5 to p. 35 HW: 5.1: 3, 7, 1*, 19 5.2: 1, 5*, 13*, 19, 45* 5.3: 1, 11*, 19 * Pla writ-up th problm natly and
More informationAbstract Interpretation: concrete and abstract semantics
Abstract Intrprtation: concrt and abstract smantics Concrt smantics W considr a vry tiny languag that manags arithmtic oprations on intgrs valus. Th (concrt) smantics of th languags cab b dfind by th funzcion
More informationClassical Magnetic Dipole
Lctur 18 1 Classical Magntic Dipol In gnral, a particl of mass m and charg q (not ncssarily a point charg), w hav q g L m whr g is calld th gyromagntic ratio, which accounts for th ffcts of non-point charg
More informationThat is, we start with a general matrix: And end with a simpler matrix:
DIAGON ALIZATION OF THE STR ESS TEN SOR INTRO DUCTIO N By th us of Cauchy s thorm w ar abl to rduc th numbr of strss componnts in th strss tnsor to only nin valus. An additional simplification of th strss
More informationCS 6353 Compiler Construction, Homework #1. 1. Write regular expressions for the following informally described languages:
CS 6353 Compilr Construction, Homwork #1 1. Writ rgular xprssions for th following informally dscribd languags: a. All strings of 0 s and 1 s with th substring 01*1. Answr: (0 1)*01*1(0 1)* b. All strings
More informationAn FPGA Implementation of the Two-Dimensional Finite-Difference Time-Domain (FDTD) Algorithm
An FPGA Implmntation of th Two-Dimnsional Finit-Diffrnc Tim-Domain (FDTD) Algorithm Wang Chn, Panos Kosmas, Miriam Lsr, Cary Rappaport Dpartmnt of Elctrical and Computr Enginring Northastrn Univrsity,
More informationAbstract Interpretation. Lecture 5. Profs. Aiken, Barrett & Dill CS 357 Lecture 5 1
Abstract Intrprtation 1 History On brakthrough papr Cousot & Cousot 77 (?) Inspird by Dataflow analysis Dnotational smantics Enthusiastically mbracd by th community At last th functional community... At
More informationA Parallel Two Level Hybrid Method for Diagonal Dominant Tridiagonal Systems
Paralll wo Lvl Hybrid Mthod for Diagonal Dominant ridiagonal Systms Xian-H Sun and Wu Zhang Dpartmnt of Computr Scinc Illinois Institut of chnology Chicago, IL 6066 sun@cs.iit.du bstract nw mthod, namly
More informationRandom Access Techniques: ALOHA (cont.)
Random Accss Tchniqus: ALOHA (cont.) 1 Exampl [ Aloha avoiding collision ] A pur ALOHA ntwork transmits a 200-bit fram on a shard channl Of 200 kbps at tim. What is th rquirmnt to mak this fram collision
More informationLearning Spherical Convolution for Fast Features from 360 Imagery
Larning Sphrical Convolution for Fast Faturs from 36 Imagry Anonymous Author(s) 3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 3 3 33 34 35 In this fil w provid additional dtails to supplmnt th main papr
More informationSec 2.3 Modeling with First Order Equations
Sc.3 Modling with First Ordr Equations Mathmatical modls charactriz physical systms, oftn using diffrntial quations. Modl Construction: Translating physical situation into mathmatical trms. Clarly stat
More informationA Parallel Viterbi Decoder Implementation for High Throughput
A Paralll Vitrbi Dcodr Implmntation for High Throughput Muhammad Shoaib Bin Altaf shoaibbinalt@wisc.du ABSTRACT Today s data rconstruction in digital communication systms rquirs dsigns of highst throughput
More informationMiddle East Technical University Department of Mechanical Engineering ME 413 Introduction to Finite Element Analysis
Middl East Tchnical Univrsity Dpartmnt of Mchanical Enginring ME 43 Introduction to Finit Elmnt Analysis Chaptr 3 Computr Implmntation of D FEM Ths nots ar prpard by Dr. Cünyt Srt http://www.m.mtu.du.tr/popl/cunyt
More informationTuLiP: A Software Toolbox for Receding Horizon Temporal Logic Planning & Computer Lab 2
TuLiP: A Softwar Toolbox for Rcding Horizon Tmporal Logic Planning & Computr Lab 2 Nok Wongpiromsarn Richard M. Murray Ufuk Topcu EECI, 21 March 2013 Outlin Ky Faturs of TuLiP Embddd control softwar synthsis
More informationECE 407 Computer Aided Design for Electronic Systems. Instructor: Maria K. Michael. Overview. CAD tools for multi-level logic synthesis:
407 Computr Aidd Dsign for Elctronic Systms Multi-lvl Logic Synthsis Instructor: Maria K. Michal 1 Ovrviw Major Synthsis Phass Logic Synthsis: 2-lvl Multi-lvl FSM CAD tools for multi-lvl logic synthsis:
More informationOutline. Thanks to Ian Blockland and Randy Sobie for these slides Lifetimes of Decaying Particles Scattering Cross Sections Fermi s Golden Rule
Outlin Thanks to Ian Blockland and andy obi for ths slids Liftims of Dcaying Particls cattring Cross ctions Frmi s Goldn ul Physics 424 Lctur 12 Pag 1 Obsrvabls want to rlat xprimntal masurmnts to thortical
More information[ ] 1+ lim G( s) 1+ s + s G s s G s Kacc SYSTEM PERFORMANCE. Since. Lecture 10: Steady-state Errors. Steady-state Errors. Then
SYSTEM PERFORMANCE Lctur 0: Stady-tat Error Stady-tat Error Lctur 0: Stady-tat Error Dr.alyana Vluvolu Stady-tat rror can b found by applying th final valu thorm and i givn by lim ( t) lim E ( ) t 0 providd
More informationINTRODUCTION TO AUTOMATIC CONTROLS INDEX LAPLACE TRANSFORMS
adjoint...6 block diagram...4 clod loop ytm... 5, 0 E()...6 (t)...6 rror tady tat tracking...6 tracking...6...6 gloary... 0 impul function...3 input...5 invr Laplac tranform, INTRODUCTION TO AUTOMATIC
More informationEstimation of apparent fraction defective: A mathematical approach
Availabl onlin at www.plagiarsarchlibrary.com Plagia Rsarch Library Advancs in Applid Scinc Rsarch, 011, (): 84-89 ISSN: 0976-8610 CODEN (USA): AASRFC Estimation of apparnt fraction dfctiv: A mathmatical
More informationOn the Hamiltonian of a Multi-Electron Atom
On th Hamiltonian of a Multi-Elctron Atom Austn Gronr Drxl Univrsity Philadlphia, PA Octobr 29, 2010 1 Introduction In this papr, w will xhibit th procss of achiving th Hamiltonian for an lctron gas. Making
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 401 Digital Signal Procssing Prof. Mark Fowlr ot St #18 Introduction to DFT (via th DTFT) Rading Assignmnt: Sct. 7.1 of Proakis & Manolakis 1/24 Discrt Fourir Transform (DFT) W v sn that th DTFT is
More informationData reorganization in parallel database systems. Appears in Proc. of the IEEE Workshop on Advances in Parallel and
Data rorganization in paralll databas systms Appars in Proc of th IEEE Workshop on Advancs in Paralll and Distributd Systms, Princton, NJ, pp10-107, Oct 199 Chaitanya aru IM Toronto Lab IM Canada Ltd North
More informationAnswer Homework 5 PHA5127 Fall 1999 Jeff Stark
Answr omwork 5 PA527 Fall 999 Jff Stark A patint is bing tratd with Drug X in a clinical stting. Upon admiion, an IV bolus dos of 000mg was givn which yildd an initial concntration of 5.56 µg/ml. A fw
More informationQuasi-Classical States of the Simple Harmonic Oscillator
Quasi-Classical Stats of th Simpl Harmonic Oscillator (Draft Vrsion) Introduction: Why Look for Eignstats of th Annihilation Oprator? Excpt for th ground stat, th corrspondnc btwn th quantum nrgy ignstats
More informationData Assimilation 1. Alan O Neill National Centre for Earth Observation UK
Data Assimilation 1 Alan O Nill National Cntr for Earth Obsrvation UK Plan Motivation & basic idas Univariat (scalar) data assimilation Multivariat (vctor) data assimilation 3d-Variational Mthod (& optimal
More informationSearch sequence databases 3 10/25/2016
Sarch squnc databass 3 10/25/2016 Etrm valu distribution Ø Suppos X is a random variabl with probability dnsity function p(, w sampl a larg numbr S of indpndnt valus of X from this distribution for an
More informationProblem Set #2 Due: Friday April 20, 2018 at 5 PM.
1 EE102B Spring 2018 Signal Procssing and Linar Systms II Goldsmith Problm St #2 Du: Friday April 20, 2018 at 5 PM. 1. Non-idal sampling and rcovry of idal sampls by discrt-tim filtring 30 pts) Considr
More informationAddition of angular momentum
Addition of angular momntum April, 0 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat th
More informationu x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula
7. Intgration by Parts Each drivativ formula givs ris to a corrsponding intgral formula, as w v sn many tims. Th drivativ product rul yilds a vry usful intgration tchniqu calld intgration by parts. Starting
More informationDealing with quantitative data and problem solving life is a story problem! Attacking Quantitative Problems
Daling with quantitati data and problm soling lif is a story problm! A larg portion of scinc inols quantitati data that has both alu and units. Units can sa your butt! Nd handl on mtric prfixs Dimnsional
More informationMolecular Orbitals in Inorganic Chemistry
Outlin olcular Orbitals in Inorganic Chmistry Dr. P. Hunt p.hunt@imprial.ac.uk Rm 167 (Chmistry) http://www.ch.ic.ac.uk/hunt/ octahdral complxs forming th O diagram for Oh colour, slction ruls Δoct, spctrochmical
More informationElements of Statistical Thermodynamics
24 Elmnts of Statistical Thrmodynamics Statistical thrmodynamics is a branch of knowldg that has its own postulats and tchniqus. W do not attmpt to giv hr vn an introduction to th fild. In this chaptr,
More informationSensors and Actuators Sensor Physics
Snsors and Atuators Snsor Physis Sandr Stuijk (s.stuijk@tu.nl) Dpartmnt of ltrial ninrin ltroni Systms PN-JUNCON SNSOS (Chaptr 6.5) 3 mpratur snsors plamnt xitation physial fft matrial thrmal snsor ontat
More informationBasic Polyhedral theory
Basic Polyhdral thory Th st P = { A b} is calld a polyhdron. Lmma 1. Eithr th systm A = b, b 0, 0 has a solution or thr is a vctorπ such that π A 0, πb < 0 Thr cass, if solution in top row dos not ist
More informationDavisson Germer experiment
Announcmnts: Davisson Grmr xprimnt Homwork st 5 is today. Homwork st 6 will b postd latr today. Mad a good guss about th Nobl Priz for 2013 Clinton Davisson and Lstr Grmr. Davisson won Nobl Priz in 1937.
More informationpriority queue ADT heaps 1
COMP 250 Lctur 23 priority quu ADT haps 1 Nov. 1/2, 2017 1 Priority Quu Li a quu, but now w hav a mor gnral dinition o which lmnt to rmov nxt, namly th on with highst priority..g. hospital mrgncy room
More informationECE602 Exam 1 April 5, You must show ALL of your work for full credit.
ECE62 Exam April 5, 27 Nam: Solution Scor: / This xam is closd-book. You must show ALL of your work for full crdit. Plas rad th qustions carfully. Plas chck your answrs carfully. Calculators may NOT b
More informationECE 344 Microwave Fundamentals
ECE 44 Microwav Fundamntals Lctur 08: Powr Dividrs and Couplrs Part Prpard By Dr. hrif Hkal 4/0/08 Microwav Dvics 4/0/08 Microwav Dvics 4/0/08 Powr Dividrs and Couplrs Powr dividrs, combinrs and dirctional
More informationDebugging Distributed Computations by Reverse Search
Dbugging Distributd Computations by Rvrs Sarch Artur Andrzjak Univrsity Erlangn-Nurmbrg Dpartmnt of Computr Scinc Martnsstr. 3, 91058 Erlangn, Grmany artur.andrzjak@gmx.d Komi Fukuda School of Computr
More informationFunction Spaces. a x 3. (Letting x = 1 =)) a(0) + b + c (1) = 0. Row reducing the matrix. b 1. e 4 3. e 9. >: (x = 1 =)) a(0) + b + c (1) = 0
unction Spacs Prrquisit: Sction 4.7, Coordinatization n this sction, w apply th tchniqus of Chaptr 4 to vctor spacs whos lmnts ar functions. Th vctor spacs P n and P ar familiar xampls of such spacs. Othr
More informationCE 530 Molecular Simulation
CE 53 Molcular Simulation Lctur 8 Fr-nrgy calculations David A. Kofk Dpartmnt of Chmical Enginring SUNY Buffalo kofk@ng.buffalo.du 2 Fr-Enrgy Calculations Uss of fr nrgy Phas quilibria Raction quilibria
More information11: Echo formation and spatial encoding
11: Echo formation and spatial ncoding 1. What maks th magntic rsonanc signal spatiall dpndnt? 2. How is th position of an R signal idntifid? Slic slction 3. What is cho formation and how is it achivd?
More informationMor Tutorial at www.dumblittldoctor.com Work th problms without a calculator, but us a calculator to chck rsults. And try diffrntiating your answrs in part III as a usful chck. I. Applications of Intgration
More informationUNTYPED LAMBDA CALCULUS (II)
1 UNTYPED LAMBDA CALCULUS (II) RECALL: CALL-BY-VALUE O.S. Basic rul Sarch ruls: (\x.) v [v/x] 1 1 1 1 v v CALL-BY-VALUE EVALUATION EXAMPLE (\x. x x) (\y. y) x x [\y. y / x] = (\y. y) (\y. y) y [\y. y /
More informationEFFECT OF BALL PROPERTIES ON THE BALL-BAT COEFFICIENT OF RESTITUTION
EFFECT OF BALL PROPERTIES ON THE BALL-BAT COEFFICIENT OF RESTITUTION A. M. NATHAN 1 AND L. V. SMITH 2 1 Univrsity of Illinois, 1110 W. Grn Strt, Urbana, IL 61801, USA, E-mail: a-nathan@illinois.du 2 Washington
More information1. Review of general exponentiation algorithms
Plas cit this articl as: Artur Jakubski, Robrt Prliński, Rviw of nral xponntiation alorithms, Scintific Rsarch of th Institut of Mathmatics and Computr Scinc, 011, Volum 10, Issu, pas 87-98. Th wbsit:
More informationCS 361 Meeting 12 10/3/18
CS 36 Mting 2 /3/8 Announcmnts. Homwork 4 is du Friday. If Friday is Mountain Day, homwork should b turnd in at my offic or th dpartmnt offic bfor 4. 2. Homwork 5 will b availabl ovr th wknd. 3. Our midtrm
More informationA Propagating Wave Packet Group Velocity Dispersion
Lctur 8 Phys 375 A Propagating Wav Packt Group Vlocity Disprsion Ovrviw and Motivation: In th last lctur w lookd at a localizd solution t) to th 1D fr-particl Schrödingr quation (SE) that corrsponds to
More informationA Simplified Theory of Microwave Pulse Compression
Circuit and Elctromantic Systm Dsin Nots Not 57 uust 8 Simplifid Thory of Microwav Puls Comprssion ndry D ndrv, Evrtt G Farr, and Edl Schamilolu Univrsity of Nw Mxico, ECE Dpartmnt, lbuqurqu, NM 873 Farr
More informationY 0. Standing Wave Interference between the incident & reflected waves Standing wave. A string with one end fixed on a wall
Staning Wav Intrfrnc btwn th incint & rflct wavs Staning wav A string with on n fix on a wall Incint: y, t) Y cos( t ) 1( Y 1 ( ) Y (St th incint wav s phas to b, i.., Y + ral & positiv.) Rflct: y, t)
More informationThe Transmission Line Wave Equation
1//5 Th Transmission Lin Wav Equation.doc 1/6 Th Transmission Lin Wav Equation Q: So, what functions I (z) and V (z) do satisfy both tlgraphr s quations?? A: To mak this asir, w will combin th tlgraphr
More informationStrongly Connected Components
Strongly Connctd Componnts Lt G = (V, E) b a dirctd graph Writ if thr is a path from to in G Writ if and is an quivalnc rlation: implis and implis s quivalnc classs ar calld th strongly connctd componnts
More informationScalable IPv6 Lookup/Update Design for High-Throughput Routers
Scalabl IPv6 Lookup/Updat sign for High-Throughput Routrs 26 Scalabl IPv6 Lookup/Updat sign for High-Throughput Routrs Chung-Ho Chn, Chao-Hsin Hsu, Chn-Chih Wang partmnt of lctrical nginring and Institut
More informationMultipacket Reception Enabled Aggregation for Very High-Speed WLANs
Multipackt Rcption Enabld Aggrgation for Vry High-Spd WLANs Tianji Li, David Malon, Douglas Lith Hamilton Institut, National Univ. of Irland at Maynooth, Irland Email: {tianji.li, david.malon, doug.lith}@nuim.i
More informationNumbering Systems Basic Building Blocks Scaling and Round-off Noise. Number Representation. Floating vs. Fixed point. DSP Design.
Numbring Systms Basic Building Blocks Scaling and Round-off Nois Numbr Rprsntation Viktor Öwall viktor.owall@it.lth.s Floating vs. Fixd point In floating point a valu is rprsntd by mantissa dtrmining th
More informationAim To manage files and directories using Linux commands. 1. file Examines the type of the given file or directory
m E x. N o. 3 F I L E M A N A G E M E N T Aim To manag ils and dirctoris using Linux commands. I. F i l M a n a g m n t 1. il Examins th typ o th givn il or dirctory i l i l n a m > ( o r ) < d i r c t
More information22/ Breakdown of the Born-Oppenheimer approximation. Selection rules for rotational-vibrational transitions. P, R branches.
Subjct Chmistry Papr No and Titl Modul No and Titl Modul Tag 8/ Physical Spctroscopy / Brakdown of th Born-Oppnhimr approximation. Slction ruls for rotational-vibrational transitions. P, R branchs. CHE_P8_M
More informationCoupled Pendulums. Two normal modes.
Tim Dpndnt Two Stat Problm Coupld Pndulums Wak spring Two normal mods. No friction. No air rsistanc. Prfct Spring Start Swinging Som tim latr - swings with full amplitud. stationary M +n L M +m Elctron
More informationCOMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, April 04, 2005, 8:35 AM) PART I: CHAPTER TWO COMB MATH.
C:\Dallas\0_Courss\03A_OpSci_67\0 Cgh_Book\0_athmaticalPrliminaris\0_0 Combath.doc of 8 COPUTER GENERATED HOLOGRAS Optical Scincs 67 W.J. Dallas (onday, April 04, 005, 8:35 A) PART I: CHAPTER TWO COB ATH
More informationOn the Design of an On-line Complex FIR Filter
On th sign of an On-lin Complx FIR Filtr Robrt McIlhnny Computr Scinc partmnt California Stat Univrsity, Northridg Northridg, CA 91330 rmcilhn@csun.du Miloš.Ercgovac Computr Scinc partmnt Univrsity of
More informationNetwork Congestion Games
Ntwork Congstion Gams Assistant Profssor Tas A&M Univrsity Collg Station, TX TX Dallas Collg Station Austin Houston Bst rout dpnds on othrs Ntwork Congstion Gams Travl tim incrass with congstion Highway
More informationThe van der Waals interaction 1 D. E. Soper 2 University of Oregon 20 April 2012
Th van dr Waals intraction D. E. Sopr 2 Univrsity of Orgon 20 pril 202 Th van dr Waals intraction is discussd in Chaptr 5 of J. J. Sakurai, Modrn Quantum Mchanics. Hr I tak a look at it in a littl mor
More informationHomework #3. 1 x. dx. It therefore follows that a sum of the
Danil Cannon CS 62 / Luan March 5, 2009 Homwork # 1. Th natural logarithm is dfind by ln n = n 1 dx. It thrfor follows that a sum of th 1 x sam addnd ovr th sam intrval should b both asymptotically uppr-
More information2 AN OVERVIEW OF THE TENSOR PRODUCT
98 IEEE TRASACTIS PARALLEL AD DISTRIBUTED SYSTEMS, VL 10, 3, MARCH 1999 1 Th choic of data distribution has a larg influnc on th prformanc of th synthsizd programs, ur simpl algorithm for slcting th appropriat
More informationConstruction of asymmetric orthogonal arrays of strength three via a replacement method
isid/ms/26/2 Fbruary, 26 http://www.isid.ac.in/ statmath/indx.php?modul=prprint Construction of asymmtric orthogonal arrays of strngth thr via a rplacmnt mthod Tian-fang Zhang, Qiaoling Dng and Alok Dy
More informationLR(0) Analysis. LR(0) Analysis
LR() Analysis LR() Conlicts: Introuction Whn constructing th LR() analysis tal scri in th prvious stps, it has not n possil to gt a trministic analysr, caus thr ar svral possil actions in th sam cll. I
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!
More informationElectromagnetic scattering. Graduate Course Electrical Engineering (Communications) 1 st Semester, Sharif University of Technology
Elctromagntic scattring Graduat Cours Elctrical Enginring (Communications) 1 st Smstr, 1388-1389 Sharif Univrsity of Tchnology Contnts of lctur 8 Contnts of lctur 8: Scattring from small dilctric objcts
More informationAssociation (Part II)
Association (Part II) nanopoulos@ismll.d Outlin Improving Apriori (FP Growth, ECLAT) Qustioning confidnc masur Qustioning support masur 2 1 FP growth Algorithm Us a comprssd rprsntation of th dtb databas
More informationBackground: We have discussed the PIB, HO, and the energy of the RR model. In this chapter, the H-atom, and atomic orbitals.
Chaptr 7 Th Hydrogn Atom Background: W hav discussd th PIB HO and th nrgy of th RR modl. In this chaptr th H-atom and atomic orbitals. * A singl particl moving undr a cntral forc adoptd from Scott Kirby
More informationCPSC 665 : An Algorithmist s Toolkit Lecture 4 : 21 Jan Linear Programming
CPSC 665 : An Algorithmist s Toolkit Lctur 4 : 21 Jan 2015 Lcturr: Sushant Sachdva Linar Programming Scrib: Rasmus Kyng 1. Introduction An optimization problm rquirs us to find th minimum or maximum) of
More informationCollisions between electrons and ions
DRAFT 1 Collisions btwn lctrons and ions Flix I. Parra Rudolf Pirls Cntr for Thortical Physics, Unirsity of Oxford, Oxford OX1 NP, UK This rsion is of 8 May 217 1. Introduction Th Fokkr-Planck collision
More information4037 ADDITIONAL MATHEMATICS
CAMBRIDGE INTERNATIONAL EXAMINATIONS GCE Ordinary Lvl MARK SCHEME for th Octobr/Novmbr 0 sris 40 ADDITIONAL MATHEMATICS 40/ Papr, maimum raw mark 80 This mark schm is publishd as an aid to tachrs and candidats,
More informationu r du = ur+1 r + 1 du = ln u + C u sin u du = cos u + C cos u du = sin u + C sec u tan u du = sec u + C e u du = e u + C
Tchniqus of Intgration c Donald Kridr and Dwight Lahr In this sction w ar going to introduc th first approachs to valuating an indfinit intgral whos intgrand dos not hav an immdiat antidrivativ. W bgin
More informationThe Design, Implementation and Initial Evaluation of an Advanced Knowledge-based Process Scheduler
Th Dign, Implmntation and Initial Evaluation of an Advancd Knowldg-bad roc Schdulr Sukanya Suranauwarat Hido Taniguchi Graduat School of Information Scinc and Elctrical Enginring, Kyuhu Univrity, Fukuoka-hi,
More information2. Laser physics - basics
. Lasr physics - basics Spontanous and stimulatd procsss Einstin A and B cofficints Rat quation analysis Gain saturation What is a lasr? LASER: Light Amplification by Stimulatd Emission of Radiation "light"
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!
More informationCharacterizing and Estimating Block DCT Image Compression Quantization Parameters
Charactrizing and Estimating Block DCT Imag Comprssion Quantization Paramtrs Ramin Samadani Imaging Systms Laboratory HP Laboratoris Palo Alto HPL-2005-190 Octobr 20, 2005* comprssion, artifact rduction,
More information