CS3350B Computer Architecture. Lecture 6.2: Instructional Level Parallelism: Hazards and Resolutions
|
|
- Georgina McLaughlin
- 5 years ago
- Views:
Transcription
1 CS3350B Compute Achitectue Winte 2015 Lectue 6.2: Instuctional Level Paallelism: Hazads and Resolutions Mac Moeno Maza [Adapted fom lectues on Compute Oganization and Design, Patteson & Hennessy, 5 th edition, 2011] 0
2 Recap: Pipelining fo Pefomance All moden day pocessos use pipelining Pipelining doesn t help latency of single task, it helps thoughput of entie wokload Potential speedup: CPI=?, and a faste CC Recall CPU time = CPI * CC * IC Pipeline ate limited by slowest pipeline stage Unbalanced pipe stages make fo inefficiencies The time to fill pipeline and time to dain it can impact speedup fo deep pipelines and shot code uns Must detect and esolve hazads Can always esolve hazads by waiting (Stalling) Stalling negatively affects CPI (makes CPI moe than the ideal of 1) 1
3 Thee Types of Pipeline Hazads Stuctual hazads Attempt to use the same esouce by two diffeent instuctions at the same time Data hazads (fom what types of instuctions?) Attempt to use data befoe it is eady in instuctions involving aithmetic and data tansfes - An instuction s souce opeand(s) ae poduced by a pio instuction still in the pipeline Contol hazads Attempt to make a decision about pogam contol flow befoe the condition has been evaluated and the new PC taget addess calculated; banch instuctions Can always esolve hazads by waiting (makes CPI > 1) Bette to have pipeline contol to detect the hazads and take action to esolve hazads moe efficiently 2
4 Stuctual Hazad #1: in case of Single Memoy Time (clock cycles) I n s t. lw Inst 1 Mem Reg Mem Reg Mem Reg Mem Reg Reading data fom memoy O d e Inst 2 Inst 3 Mem Reg Mem Reg Mem Reg Mem Reg Inst 4 Reading instuction fom memoy Mem Reg Mem Reg Read same memoy twice in same clock cycle 3
5 Stuctual Hazad #1: Fix with sepaate instuction and data memoies (I$ and D$) I n s t. O d e lw Inst 1 Inst 2 Inst 3 Inst 4 Time (clock cycles) I$ Reg D$ Reg 4
6 Stuctual Hazad #2: Registes (1/2) I n s t. O d e lw Inst 1 Inst 2 Inst 3 Inst 4 Time (clock cycles) I$ Reg D$ Reg Can we ead and wite to egistes simultaneously? 5
7 Stuctual Hazad #2: Registes (2/2) Two diffeent solutions have been used: (1) RegFile access is vey fast: takes less than half the time of stage - Wite to Registes duing fist half of each clock cycle - Read fom Registes duing second half of each clock cycle (2) Build RegFile with independent ead and wite pots Result: can pefom egiste Read and Wite duing same clock cycle 6
8 Data Hazad Type 1 (1/2) Conside the following sequence of instuctions add $t0, $t1, $t2 sub $t4, $t0, $t3 and $t5, $t0, $t6 o $t7, $t0, $t8 xo $t9, $t0, $t10 Q1: What ae the dependences? $t0 of sub depends on $t0 of add; Read Afte Wite (RAW) $t0 of and depends on $t0 of add; RAW $t0 of o depends on $t0 of add; RAW $t0 of xo depends on $t0 of add; RAW Q2: Ae thee any hazads? We use pipeline diagam to analyze it. 7
9 Data Hazad Type 1 (2/2) Data-flow backwad in time ae hazads. This case is a ead befoe wite data hazad. I n s t. O d e Time (clock cycles) add $t0,$t1,$t2 sub $t4,$t0,$t3 and $t5,$t0,$t6 CC1 CC2 CC3 CC4 CC5 CC6 CC7 CC8 CC9 IF ID/RF EX MEM WB o $t7,$t0,$t8 I$ xo $t9,$t0,$t10 Reg D$ Reg 8
10 Data Hazad Solution 1: Stall (Waiting) Stall, o bubble, o nop; no backwad data flow anymoe I n s t. O d e add $t0,$t1,$t2 stall stall sub $t4,$t0,$t3 and $t5,$t0,$t6 CC1 CC2 CC3 CC4 CC5 CC6 IF ID/RF EX MEM WB bubble bubble bubble bubble bubble bubble bubble bubble bubble bubble CC7 CC8 CC9 CC10 CC11 o $t7,$t0,$t8 I$ xo $t9,$t0,$t10 Reg D$ Reg How many cycles? What s the CPI now? 11/5 9
11 Data Hazad Solution 2: Fowading (aka Bypassing) Hadwae fowads esult to the stage needed as soon as it is available (bypassing the egiste) - - fowading in this case - Hadwae: hazad detection unit; fowad unit o hazad solved by egiste hadwae add $t0,$t1,$t2 sub $t4,$t0,$t3 CC1 CC2 CC3 CC4 CC5 CC6 IF ID/RF EX MEM WB CC7 CC8 CC9 and $t5,$t0,$t6 o $t7,$t0,$t8 I$ xo $t9,$t0,$t10 Reg D$ Reg How many cycles? What is the CPI now? 9/5 10
12 Yet Anothe Complication! Anothe potential data hazad can occu when thee is a conflict between the esult of the WB stage instuction and the MEM stage instuction which should be fowaded? I n s t. O d e add $1,$1,$2 add $1,$1,$3 add $1,$1,$4 IM Reg DM Reg IM Reg DM Reg IM Reg DM Reg
13 Data Hazad Type 2: Load/Use (1/2) Dataflow backwads in time ae hazads CC1 CC2 CC3 CC4 CC5 CC6 CC7 lw $t0,0($t1) sub $t3,$t0,$t2 IF ID/RF EX MEM WB 12
14 Data Hazad Type 2: Load/Use (2/2) Is it feasible to fix it by just fowading? i.e. when the data is loaded fom D$ befoe witing to the egiste, fowad it to fo sub. CC1 CC2 CC3 CC4 CC5 CC6 CC7 lw $t0,0($t1) sub $t3,$t0,$t2 IF ID/RF EX MEM WB Oops! Still a backwad data flow! Can we go back in time? Must stall instuction dependent on load, then fowad (moe hadwae) 13
15 Load/Use Data Hazad: Solution Option 1 Hadwae detects hazad, stalls pipeline (Called intelock ), and fowad (MEM- fowading). CPI =? 9/4 lw $t0, 0($t1) sub $t3,$t0,$t2 and $t5,$t0,$t4 IF ID/RF EX MEM WB bub ble bub ble CC9 bub ble o $t7,$t0,$t6 I$ Reg D$ Reg Not in MIPS: (MIPS = Micopocesso without Intelocked Pipeline Stages) 14
16 Load/Use Data Hazad Solution Option 2 Inset nop (equivalent to stall) and fowad lw $t0, 0($t1) nop bub ble bub ble bub ble bub ble bub ble sub $t3,$t0,$t2 and $t5,$t0,$t4 o $t7,$t0,$t6 I$ Reg D$ 15
17 Remaks on Load/Use Data Hazad Instuction slot afte a load is called load delay slot If that instuction uses the esult of the load, then the hadwae intelock will stall it fo one cycle. Altenative: If the compile puts an unelated instuction in that slot, then no stall Letting the hadwae stall the instuction in the delay slot is equivalent to putting a nop in the slot (except the latte uses moe code space) 16
18 Load/Use Data Hazads: Code Scheduling to Avoid Stalls Reode code to avoid use of load esult in the next instuction (load delay slot) C code fo A = B + E; /* $t3 = $t1 + $t2 */ C = B + F; /* $t5 = $t1 + $t4 */ stall stall lw $t1, 0($t0) lw $t2, 4($t0) add $t3, $t1, $t2 sw $t3, 12($t0) lw $t4, 8($t0) add $t5, $t1, $t4 sw $t5, 16($t0) 13 cycles lw $t1, 0($t0) lw $t2, 4($t0) lw $t4, 8($t0) add $t3, $t1, $t2 sw $t3, 12($t0) add $t5, $t1, $t4 sw $t5, 16($t0) 11 cycles 17
19 Memoy-to-Memoy Copies Fo loads immediately followed by stoes (memoy-tomemoy copies) can avoid a stall by adding fowading hadwae fom the MEM/WB egiste to the data memoy input (MEM-MEM fowading) Would need to add a Fowad Unit and a mux to the memoy access stage I n s t. O d e lw $1,4($2) sw $1,4($3)
20 Contol Hazads Banch detemines flow of contol Fetching next instuction depends on banch outcome The delay in detemining the pope instuction to fetch is called a contol hazad o banch hazad. Pipeline can t always fetch coect instuction - Still woking on ID stage of banch beq, bne in MIPS pipeline 19
21 Contol Hazads Simple Solution Option 1: two Stalls Stall on evey banch until have new PC value; Would add 2 bubbles/clock cycles fo evey Banch! I n s t. O d e beq nop nop Inst Inst Time (clock cycles) EX bubble bubble bubble bubble bubble bubble bubble bubble bubble bubble I$ Reg D$ Reg Whee do we do the compae fo the banch? 20
22 Contol Hazad: Banching Optimization #1: Inset special banch compaato in Stage 2 (Dec) As soon as instuction is decoded (i.e. Opcode identifies it as a banch), immediately make a decision and set the new value of the PC Benefit: since banch is complete in Stage 2, only one unnecessay instuction is fetched, so only one no-op is needed Side Note: means that banches ae idle in Stages 3, 4 and 5 21
23 Special Banch Compaato with One Clock Cycle Stall Time (clock cycles) I n s t. O d e beq nop Inst Inst Inst ID/RF bubble bubble bubble bubble bubble I$ Reg D$ Reg Banch compaato moved to Decode stage 22
24 Pefomance of Stall on Banch Assume banches ae 17% of the instuctions executed in SPECint2006. Since the othe instuctions un have a CPI of 1, and banches took one exta clock cycle fo the stall, then we would see a CPI of 1.17 and hence a slowdown of 1.17 vesus the ideal case. 23
25 Contol Hazads: Banch Delay Slot Optimization #2: Redefine banches Old definition: if we take the banch, none of the instuctions afte the banch get executed by accident New definition: whethe o not we take the banch, the single instuction immediately following the banch gets executed (the banch-delay slot) Delayed Banch means we always execute the instuction afte banch This optimization is used with MIPS. 24
26 Example: Nondelayed vs. Delayed Banch Nondelayed Banch o $8, $9, $10 add $1, $2, $3 sub $4, $5, $6 beq $1, $4, Exit xo $10, $1, $11 Delayed Banch add $1, $2,$3 sub $4, $5, $6 beq $1, $4, Exit o $8, $9, $10 xo $10, $1, $11 Exit: Exit: 25
27 Notes on Banch-Delay Slot Wost-Case Scenaio: put a no-op in the banch-delay slot Bette Case: place some instuction peceding the banch in the banch-delay slot as long as the changed doesn t affect the logic of pogam - Re-odeing instuctions is common way to speed up pogams - Compile usually finds such an instuction 50% of time - Jumps also have a delay slot Since delayed banches ae useful when the banches ae shot, no pocesso uses a delayed banch of moe than one cycle. Fo longe banch delays, hadwae-based banch pediction is usually used. The delayed banch always executes the next sequential instuction, with the banch taking place afte that one instuction delay. It is hidden fom the MIPS assembly language pogamme because the assemble can automatically aange the instuctions to get the banch behavio desied by the pogamme. MIPS softwae will place an instuction immediately afte the delayed banch instuction that is not affected by the banch, and a taken banch changes the addess of the instuction that follows this safe instuction. 26
28 Contol Hazads: Banch Pediction Opt #3: Pedict outcome of a banch, fix up if guess wong Must cancel all instuctions in pipeline that depended on wongguess This is called flushing the pipeline Opt 3.1: Assume banches ae NOT taken, continue execution down the sequential instuction steam. If the banch is taken, the instuctions that ae being fetched and decoded must be discaded. Execution continues at the banch taget. If banches ae untaken half the time, and if it costs little to discad the instuctions, this optimization halves the cost of contol hazads. Opt3.2: Dynamic banch pediction: Pediction of banches at untime using untime infomation. banch pediction buffe o banch histoy table 27
29 In Summay: Hazads and Resolutions Stuctual Hazads Memoy: I$ and D$ ae sepaated Registe: ead and wite can be done in same clock cycle Data Hazads load followed by stoe: MEM-MEM fowading load/use - Hadwae intelock (stall pipeline) and MEM- fowading - load delay slot: put a nop o a valid instuction afte load (MIPS) othe cases: one stall (nop) plus - fowading Hadwae suppot: hazad detection unit and fowad unit Contol hazads stall two cycles if banch execution done in EX stage stall one cycle if banch execution done in ID stage banch delay slot: put a nop (one cycle waste) o a valid instuction afte banch (MIPS) (banch execution in ID) banch pedication: banch not taken o dynamic pedication How does a hazad solution impact the pipeline pefomance? 28
30 Execise 1 Fo the following code sequence in MIPS, Indicate the dependences Indicate the potential hazads and types Povide you hazad esolution methods and show how many exta clock cycles you have to pay. sub $2, $1,$3 # Registe $2 witten by sub and $12,$2,$5 # 1st opeand($2) depends on sub o $13,$6,$2 # 2nd opeand($2) depends on sub add $14,$2,$2 # 1st($2) & 2nd($2) depend on sub sw $15,100($2) # Base ($2) depends on sub 29
31 Execise 2 Show what happens when the banch is taken in this instuction sequence, assuming the pipeline is optimized fo banches that ae not taken and that we moved the banch execution to the ID stage. The numbes to the left of the instuction (40, 44,... ) ae the addesses of the instuctions. 36 sub $10, $4, $8 40 beq $1, $3, 7 # PC-elative banch to * 4 = and $12, $2, $5 48 o $13, $2, $6 52 add $14, $4, $2 56 slt $15, $6, $7 72 lw $4, 50($7) 30
Lecture Topics. Overview ECE 486/586. Computer Architecture. Lecture # 9. Processor Organization. Basic Processor Hardware Pipelining
EE 486/586 ompute chitectue Lectue # 9 asic Pocesso Hadwae Pipelining Refeence: ppendix : Section.1 Lectue Topics Sping 2015 Potland State Univesity Oveview Pocesso Oganization typical computing task consists
More informationELE 455/555 Computer System Engineering. Section 2 The Processor Class 4 Pipelining with Hazards
ELE 455/555 Computer System Engineering Section 2 The Processor Class 4 Pipelining with Hazards Overview Simple Datapath 2 tj Overview Pipeline Control 3 tj Data Hazards Data Hazards sub $2,$1,$3 $2 =?
More informationFundamental Algorithms for System Modeling, Analysis, and Optimization
Fundamental Algoithms fo System Modeling, Analysis, and Optimization Edwad A. Lee, Jaijeet Roychowdhuy, Sanjit A. Seshia UC Bekeley EECS 44/44 Fall With thanks to R. K. Bayton, K. Keutze, N. Shenoy, and
More information10 Torque. Lab. What You Need To Know: Physics 211 Lab
b Lab 10 Toque What You Need To Know: F (a) F F Angula Systems Evey lab up to this point has dealt with objects moving in the linea system. In othe wods, objects moving in a staight line. Now we ae going
More informationCORESTA RECOMMENDED METHOD N 68
COESTA ECOMMENDED METHOD N 68 DETEMINATION OF CABON MONOXIDE IN THE MAINSTEAM SMOKE OF CIGAS BY NON-DISPESIVE INFAED ANALYSIS (Januay 2010) 1. FIELD OF APPLICATION The method is applicable to the gas phase
More informationDepth-first search and strong connectivity in Coq
1 Depth-fist seach and stong connectivity in Coq Januay 9, 2015 2 The poblem Finding the stongly connected components of a diected gaph. Pedagogical value: The fist nontivial gaph algoithm. Pactical value:
More informationOutline Single Cycle Processor Design Multi cycle Processor. Pipelined Processor: Hazards and Removal. Instruction Pipeline. Time
3/8/5 Pipelined Processor: Hazards and its Removal A. Sahu CSE, T Guwahati Please be updated with http://jatinga.iitg.ernet.in/~asahu/cs/ Outline Single Cycle Processor esign Multi cycle Processor Merging
More informationPipelined Implementation
CS:APP Chapter 4 Computer Architecture Pipelined Implementation Randal E. Bryant adapted by Jason Fritts http://csapp.cs.cmu.edu CS:APP2e Overview General Principles of Pipelining Goal Difficulties Creating
More information6510/a. Graphics Computer System. Variable Density Disk Drive Controller. Part No Rev.
65/a Gaphics Compute System Vaiable Density Disk Dive Contolle efeence Guide Pat No. 5--2 ev. This document descibes the use of two types of Floppy Disk Dive Contolles in an 65/a Gaphics Compute System:
More informationTHE performance disparity between processor speed and the
This aticle has been accepted fo publication in a futue issue of this jounal, but has not been fully edited. Content may change pio to final publication., VOL. X, NO. X, MONTH X Matix Stipe Cache-Based
More informationMODEL 1000S DIGITAL TANK GAUGE
MODEL 1000S DIGITAL TANK GAUGE Installation Guide and Manual REVISION 5.0.0 2016 Resouce Poduction Co. Inc. 700 South Tucke Avenue Famington, NM 87401 1.800.382.1482 www.advancedtelemetics.net Advanced
More informationInterior Rule of the Quebec Open 2017
Inteio Rule of the Quebec Open 2017 Aticle 1. The Oganize The Oganize is the club d'échecs de Sainte-Foy which will be epesented by M Chales Tenblay, chaiman of the oganizing committee Le tounoi se déoulea
More informationRed-Black Trees Goodrich, Tamassia Red-Black Trees 1
Red-Black Tees 8 00 Goodich, Tamassia Red-Black Tees 1 Fom (,) to Red-Black Tees A ed-black tee is a epesentation of a (,) tee by means of a binay tee whose nodes ae coloed ed o black In compaison with
More informationCS650 Computer Architecture. Lecture 5-1 Branch Hazards
CS65 Computer Architecture Lecture 5- Branch Hazards Andrew Sohn Computer Science Department New Jersey Institute of Technology Lecture 5-: Branch Hazards 5--/6 /5/24 A. Sohn Simple 5-Stage Computer 4
More informationLecture 7: Pipelined Implementation. James C. Hoe Department of ECE Carnegie Mellon University
8 447 Lectre 7: Pipelined Implementation James C. Hoe Department of ECE Carnegie ellon University 8 447 S8 L7 S, James C. Hoe, CU/ECE/CALC, 28 Yor goal today 8 447 S8 L7 S2, James C. Hoe, CU/ECE/CALC,
More informationMorrison Drive tel. Ottawa, ON, Canada K2H 8S fax. com
acomaecom 302 1150 Moison Dive 613 820 8282 tel Ottawa, ON, Canada K2H 8S9 613 820 8338 fax www.aecom. com To Pat Seguin, P. Eng. Manage of Engineeing Page 1 CC Subject Valeie McGi, Ted Achuticz Pine Steet
More informationDesign Engineering Challenge: The Big Dig Contest Platter Strategies: Ball Liberation
Poblem Set 4: Unifom Cicula Motion Design Engineeing Challenge: The Big Dig.007 Contest Platte Stategies: Ball Libeation Oeall Notes: You ae not equied to pefom the actual analysis in this poblem set,
More informationData Sheet. Linear bearings
Data Pack G Issued Septembe 1999 1502325042 Data Sheet Linea beaings Instument ball beaings and shafts The RS ange of instument quality ball bushing beaings ae fo 1 8in, 3 16in and 1 4in shafts. Each beaing
More information55CM ROUND CHARCOAL KETTLE BBQ
IMPORTANT - Please ead the instuctions caefully befoe assembling 55CM ROUND CHARCOAL KETTLE BBQ Assembly A Instuctions PLEASE RETAIN THE INSTRUCTIONS FOR FUTURE USE. Safety and Cae Advice the Wait fo it
More informationSHRiMP: Accurate Mapping of Short Color-space Reads
SHRiMP: Accuate Mapping of Shot Colo-space Reads Stephen M. Rumble 1,2, Phil Lacoute 3,4, Adian V. Dalca 1, Mac Fiume 1, Aend Sidow 3,4, Michael Budno 1,5 * 1 Depatment of Compute Science, Univesity of
More informationBritish Prime Minister Benjamin Disraeli once remarked that
GABREL COSTA, MCHAEL HUBER, & OHN SACCOMAN Cumulative Home Run Fequency and the Recent Home Run Explosion Bitish Pime Ministe Benjamin Disaeli once emaked that thee ae thee kinds of falsehoods: lies, damned
More informationProviding solutions for your most demanding applications
Aeoquip Hose Assembly Maste Catalog Poviding solutions fo you most demanding applications Teflon hose Eveflex smooth boe S-Seies... -3 SC-Seies.... -4 S-TW Seies.... -5 SC-TW Seies.... -6 HI-PSI Seies...
More informationRotor Design and Analysis of Stall-regulated Horizontal Axis Wind Turbine
Roto Design and Analysis of Stall-egulated Hoizontal Axis Wind Tubine Xinzi Tang Univesity of Cental Lancashie, Peston, UK XTang4@uclan.ac.uk Xiongwei Liu Univesity of Cental Lancashie, Peston, UK XLiu9@uclan.ac.uk
More informationTLV493D-A1B6 3D Magnetic Sensor
Low Powe with I 2 C Inteface Use Manual Aout this document Scope and pupose This document povides poduct infomation and desciptions egading: Functional desciption Calculation of the magnetic flux and tempeatues
More informationA Single Cycle Processor. ECE4680 Computer Organization and Architecture. Designing a Pipeline Processor. Overview of a Multiple Cycle Implementation
ECE468 Computer Organization and Architecture Designing a Pipeline Processor A Single Cycle Processor Jump nstruction op Main nstruction : Fetch op 3 mm6 func 5 5 5 ctr 3 m Rw busw -bit
More informationThe Study About Stopping Distance of Vehicles
Intenational Jounal of Infomation Engineeing and Applications 018; 1(1): 18- http://www.aascit.og/jounal/infomation The Study About Stopping Distance of Vehicles Zhao Chun-xue School of Mathematics and
More informationFALL PROTECTION PROGRAM
FALL PROTECTION PROGRAM 13255 South St. Ceitos, CA 90703 Telephone 562-924-3364 Fax 562-924-0521 Table of Contents Fall Potection... 3 Fall Potection Is Requied... 3 Fall Potection Types... 3 Standad Guadails,
More informationHigh Axial Load Capacity, High speed, Long life. Spherical Roller Bearings
High Axial Load Capacity, High speed, Long life Spheical Rolle eaings Spheical Rolle eaings High axial esistance load pefomance Intenal specifications have been optimized to geatly impove axial esistance
More informationPOSSIBLE AND REAL POWERFLOWS IN CONNECTED DIFFERENTIAL GEAR DRIVES WITH η 0 <i pq <1/η 0 INNER RATIO
5th INTERNATIONAL MEETING OF TE CARPATIAN REGION SPECIALISTS IN TE FIEL OF GEARS POSSIBLE AN REAL POWERFLOWS IN CONNECTE IFFERENTIAL GEAR RIVES WIT η 0
More informationf i r e - p a r t s. c o m
A M E R I C A N F L A M E A F AF-1000 Seies Manual Gas Contol Valve APPLICATION The AF-1000 Manual Gas Contol Valve is designed fo use in gas in heath poducts, wall mount funaces, and space heating appliances.
More informationReducing Code Size with Run-time Decompression
Reducing Code Size with Run-time Decompression Charles Lefurgy, Eva Piccininni, and Trevor Mudge Advanced Computer Architecture Laboratory Electrical Engineering and Computer Science Dept. The University
More informationMulti-Robot Flooding Algorithm for the Exploration of Unknown Indoor Environments
2010 IEEE Intenational Confeence on Robotics and Automation Anchoage Convention Distict May 3-8, 2010, Anchoage, Alaska, USA Multi-Robot Flooding Algoithm fo the Exploation of Unknown Indoo Envionments
More informationABriefIntroductiontotheBasicsof Game Theory
ABiefIntoductiontotheBasicsof Game Theoy Roy Smead Notheasten Univesity Septembe 18, 2013 Game theoy is a set of mathematical tools that ae used to epesent and study social inteactions. This is a vey bief
More informationData Hazards. Result does not feed back around in time for next operation Pipelining has changed behavior of system. Comb. logic A. R e g.
ata Hazards Comb. logic A R e g Comb. logic B R e g Comb. logic C R e g OP1 A B C OP2 A B C OP3 A B C OP4 A B C Time Clock Result does not feed back around in time for next operation Pipelining has changed
More informationTorque. Physics 2. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB
Toque Physics Toque Toque is what causes angula acceleation (just like a foce causes linea acceleation) Toque Toque is what causes angula acceleation (just like a foce causes linea acceleation) Fo a toque
More informationWatford Half Marathon. Watford Half Marathon. Sunday February 5th Starting at 10.30am. Enjoy Your Run!!! Notice to all Entrants.
atfod Half Maathon 2017 Sunday Febuay 5th Stating at 1030am REF No 527 HELD UNDER UKA RULES ORGANISED BY atfod Half Maathon Notice to all Entants elcome to the atfod Half Maathon, oganised by atfod Haies
More informationTHE PASSING GAME FORWARD PASS PLAYS
FOWAD PASS PLAYS FOWAD PASS PLAY A legal forward pass play is the interval between the snap and when a legal forward pass is complete, incomplete or intercepted. LEGAL FOWAD PASS Team A may make one forward
More informationA handy systematic method for data hazards detection in an instruction set of a pipelined microprocessor
A hy systematic method for data hazards detection in an instruction set of a pipelined microprocessor Ahmed M Mahran Computer Systems Engineering Department, Faculty of Engineering, Alexria University,
More informationVLSI Design I; A. Milenkovic 1
Review: The Regenerative Property V i V o V i V o CPE/EE 47, CPE 57 VLSI esign I : Sequential Circuits epartment of Electrical and Computer Engineering University of labama in Huntsville leksandar Milenkovic
More informationFaster Nearest Neighbors: Voronoi Diagrams and k-d Trees
154 25 Jonathan Richad Shewchuk Faste Neaest Neighbos: Voonoi Diagams and k-d Tees SPEEDING UP NEAREST NEIGHBOR CLASSIFIERS Can we pepocess taining pts to obtain sublinea quey time? 2 5 dimensions: Voonoi
More informationWatford Half Marathon. Watford Half Marathon. Sunday February 4th Starting at 10.30am. Enjoy Your Run!!! Notice to all Entrants.
atfod Half Maathon 2018 Sunday Febuay 4th Stating at 1030am REF No 527 HEld UNdERUka RUlEs ORGANISED BY atfod Half Maathon Notice to all Entants elcome to the atfod Half Maathon, oganised by atfod Haies
More informationEcoMobility World Festival 2013 Suwon: an analysis of changes in citizens awareness and satisfaction
IOSR Jounal Engineeing (IOSRJEN) ISSN (e): 2250-3021, ISSN (p): 2278-8719 Vol. 07, Issue 03(Mach 2017), V1 PP 40-48 www.iosjen.og EcoMobility Wold Festival 2013 Suwon: an analysis changes in citizens awaeness
More informationEC-FRM: An Erasure Coding Framework to Speed up Reads for Erasure Coded Cloud Storage Systems
215 44th Intenational Confeence on Paallel Pocessing EC-FRM: An Easue Coding Famewok to Speed up Reads fo Easue Coded Cloud Stoage Systems Yingxun Fu, Jiwu Shu *, and Zhiong Shen Tsinghua National Laboatoy
More informationANALYSIS AND TESTING OF AN INTEGRATED REFRIGERATION AND STORAGE SYSTEM FOR LIQUID HYDROGEN ZERO BOIL-OFF, LIQUEFACTION, AND DENSIFICATION
ANALYSIS AND TESTING OF AN INTEGRATED REFRIGERATION AND STORAGE SYSTEM FOR LIQUID HYDROGEN ZERO BOIL-OFF, LIQUEFACTION, AND DENSIFICATION By WILLIAM USILTON NOTARDONATO A DISSERTATION PRESENTED TO THE
More informationPhase Behavior Introduction to Phase Behavior F.E. Londono M.S. Thesis (2001)
Natual Gas Engineeing Phase Behavio Intoduction to Phase Behavio F.E. Londono M.S. hesis (001).. Blasingame, exas &M U. Depatment of Petoleum Engineeing exas &M Univesity College Station, X 77843-3116
More informationtr0 TREES Hanan Samet
t0 TREES Hanan Samet ompute Science epatment and ente fo utomation Reseach and Institute fo dvanced ompute Studies Univesity of Mayland ollege Pak, Mayland 074 e-mail: hjs@umiacs.umd.edu opyight 1997 Hanan
More informationExperiment #10 Bio-Physics Pre-lab Questions
Expeient #10 Bio-Physics Pe-lab Questions ** Disclaie: This pe-lab is not to be copied, in whole o in pat, unless a pope efeence is ade as to the souce. (It is stongly ecoended that you use this docuent
More informationNumerical study of super-critical carbon dioxide flow in steppedstaggered
The 6th Intenational Supecitical CO2 Powe Cycles Symposium Mach 27-29, 2018, Pittsbugh, Pennsylvania Numeical study of supe-citical cabon dioxide flow in steppedstaggeed labyinth seals Yuming Zhu a,b,
More informationCheat-Proof Playout for Centralized and Distributed Online Games
Cheat-Poof Playout fo Centalized and Distibuted Online Games Nathaniel E. Baughman Bian Neil Levine baughman@cs.umass.edu bian@cs.umass.edu Depatment of Compute Science Univesity of Massachusetts Amhest,
More informationComputer Architecture ELEC3441
Computer rchitecture ELEC344 ISC vs CISC Iro Law CPUTime = # of istructio program # of cycle istructio cycle Lecture 5 Pipeliig () Dr. Hayde Kwok-Hay So Departmet of Electrical ad Electroic Egieerig L4
More informationCPE/EE 427, CPE 527 VLSI Design I L21: Sequential Circuits. Review: The Regenerative Property
CPE/EE 427, CPE 527 VLSI esign I L21: Sequential Circuits epartment of Electrical and Computer Engineering University of Alabama in Huntsville Aleksandar Milenkovic ( www.ece.uah.edu/~milenka ) www.ece.uah.edu/~milenka/cpe527-5f
More informationLecture 24. Wind Lidar (6) Direct Motion Detection Lidar
Lectue 24. Wind Lida (6) Diect Motion Detection Lida Diect Motion Detection Wind Lida Lida tacking of aeosol motions Lase time-of-flight velocimety Lase Dopple velocimety Compaison of wind lida techniques
More informationFast Software-managed Code Decompression
Fast Software-managed Code Decompression Charles Lefurgy and Trevor Mudge Advanced Computer Architecture Laboratory Electrical Engineering and Computer Science Dept. The University of Michigan, Ann Arbor
More informationthe Susquehanna River. Today, PFBC protects and conserves aquatic species throughout Pennsylvania.
Winte 2019 Wate Flows Though Pennsylvania Wate is all aound you. It is in the gound unde you feet. It flows by you in ceeks. Wate is in the sky, inside of tees and coming out of a gaden hose. When it ains,
More informationThe Solution to the Bühlmann - Straub Model in the case of a Homogeneous Credibility Estimators
5 Economy Infomatics, -4/005 The Solution to the Bühlmann - Staub Model in the case of a Homogeneous Cedibility Estimatos Lect. Viginia ATANASIU Mathematics Depatment, Academy of Economic Studies Oiginal
More informationOPTIMAL SCHEDULING MODELS FOR FERRY COMPANIES UNDER ALLIANCES
Jounal of Maine Science and Technology, Vol. 15, No. 1, pp. 53-66 (2007) 53 OPTIMAL SCHEDULING MODELS FOR FERRY COMPANIES UNDER ALLIANCES Shangyao Yan*, Chia-Hung Chen**, Hsin-Yen Chen*** and Tze-Chiang
More informationOUTDOOR FOOTBALL FIELD
www integalspo com USING AREAS: Mini football fields, pivate buildings, pivate schools and pivate entepeunes. SYSTEM DESCRIPTION: Composite steel constuction with synthetic tuf floo, oof and sides coveed
More informationLesson 33: Horizontal & Vertical Circular Problems
Lesson 33: Hoizontal & Vetical Cicula Poblems Thee ae a wide vaiety of questions that you do if you apply you knowledge of cicula motion coectly. The tough pat is figuing out how to set them up. You need
More informationExample. The information set is represented by the dashed line.
Ou ast equiibium concet The ast equiibium concet we study afte Nash eqm, Subgame Pefect Nash eqm, and Bayesian Nash eqm is Pefect Bayesian Equiibium. Pefect efes to the fact that the game wi be dynamic,
More informationEfficient Algorithms for finding a Trunk on a Tree Network and its Applications
Efficient Algoithms fo finding a Tunk on a Tee Netwok and its Applications Yamin Li, Shietung Peng Depatment of Compute Science Hosei Uniesity Tokyo 84-8584 Japan {yamin;speng}@k.hosei.ac.jp Wanming Chu
More informationPlacesForBikes City Ratings Methodology. Overall City Rating
1 PlacesFoBikes City Ratings Methodology Oveall City Rating The PlacesFoBikes City Rating Scoe is based on five factos: Rideship, Safety, Netwok, Acceleation, and Reach. Each facto is scoed on a one to
More informationInstruction Cache Compression for Embedded Systems by Yujia Jin and Rong Chen
Instruction Cache Compression for Embedded Systems by Yujia Jin and Rong Chen Abstract Code compression could lead to less overall system die area and therefore less cost. This is significant in the embedded
More informationtr0 TREES Hanan Samet
t0 TRS Hanan Samet ompute Science epatment and ente fo utomation Reseach and Institute fo dvanced ompute Studies Univesity of Mayland ollege Pak, Mayland 074 e-mail: hjs@umiacs.umd.edu opyight 1997 Hanan
More information"A Home for Gracious Living" (real estate brochure for Batten House)
Byn Maw College Scholaship, Reseach, and Ceative Wok at Byn Maw College Achitectue, Gounds, and Histoy Facilities 1959 "A Home fo Gacious Living" (eal estate bochue fo Batten House) Let us know how access
More informationComplexity of Data Tree Patterns over XML Documents
Complexity of Data Tee Pattens ove XML Documents Claie David LIAFA, Univesity Pais 7 and CNRS, Fance cdavid@liafa.jussieu.f Abstact. We conside Boolean combinations of data tee pattens as a specification
More informationA Machine Vision based Gestural Interface for People with Upper Extremity Physical Impairments
IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS-PART A: SYSTEMS AND HUMANS 1 A Machine Vision based Gestual Inteface fo People with Uppe Extemity Physical Impaiments Haiong Jiang, Badley S. Duestock,
More informationElectrical Equipment of Machine Tools
Electical Equipment of achine Tools Electification in machine tools today is vey extensive because it helps to simplify thei constuction, educe thei weight, and develop automatic contol. any advanced tends
More informationThe Properties of. Model Rocket Body Tube Transitions
The Popeties of Moel ocket Boy Tube Tansitions Date: Septembe 6, 000 Pepae By: J.. Bohm NA 7808 CA S680 ev: (June, 005) .0 Intouction When esigning moel ockets, esignes often choose to incopoate iffeent
More informationExperiment #10 Bio-Physics Pre-lab Comments, Thoughts and Suggestions
Expeient #10 Bio-Physics Pe-lab Coents, Thoughts and Suggestions The pupose of this pape is to povide you with soe infoation which ay be useful fo solving the pe-lab questions and pefoing the lab. I will
More informationMultiple Vehicle Driving Control for Traffic Flow Efficiency
Multiple Vehicle Diving Contol fo Taffic Flow Efficiency Seong-Woo Kim, Gi-Poong Gwon, Seung-Tak Choi, Seung-am Kang, Myoung-Ok Shin, In-Sub oo, Eun-Dong Lee, and Seung-Woo Seo Abstact The dynamics of
More informationJUNE 19 to 21, 2017 Cycle to Lake Junaluska
Cycle to Lake Junaluska Mission Statement Cycle to Lake Junaluska is a 501(c) 3 non-pofit oganization designed povide an avenue to pomote physical fitness though cycling and ais monies fo vaious ministies
More informationlack of resolution Gene duplication Organismal tree:
Tees what might they mean Calculating a tee is compaatively easy, figuing out what it might mean is much moe difficult. If this is the pobable oganismal tee: Why could a gene tee look like this lack of
More informationOperating Instructions Compressors
MAXIMATOR HIGH PRESSURE TECHNOLOGY HYDRAULICS PNEUMATICS TESTING EQUIPMENT Opeating Instuctions Compessos issue 08.2007 MAXIMATOR GmbH Walkeniede Staße 15 D-37449 Zoge Gemany Telefon 0 55 86 / 803-0 Telefax
More informationProject Proposal: Characterization of Tree Crown Attributes with High Resolution Fixed-Base Aerial Photography. by Rich Grotefendt and Rob Harrison
Poject Poposal: Chaacteization of Tee Cown Attibutes with High Resolution Fixed-Base Aeial Photogaphy by Rich Gotefendt and Rob Haison Funding Acknowledgments of Past Wok Pesented Alaska Depatment of Natual
More informationColor Encodings: srgb and Beyond
IS&T's 2002 PICS Confeence Colo Encodings: srgb and Beyond Kevin E. Spaulding Eastman Kodak Company, Rocheste, New Yok Jack Holm Hewlett-Packad Company, Palo Alto, Califonia Abstact Most digital imaging
More informationSession 6. Global Imbalances. Growth. Macroeconomics in the Global Economy. Saving and Investment: The World Economy
Session 6. Global Imbalances. Gowth. v, and the Real Inteest Rate v Global Imbalances v Gowth v Intoduction to exchange ates and : The Wold Economy The eal inteest ate is the pice that equilibates saving
More informationA A. e < 0= O -? - d v. t < isa. 73 w. 9 Oil. 4r94' aw.. 4ks..:,-.=. 4,7,. 44).' i 4711r: -' k ir. OIL. a' Int,;
A A t < e < 0= O -? - d v V isa io L 73 w 9 Oil MP 1111111 444 494' t I w 4,7,. aw.. 4ks..:,-.=. ax j o y 4 k i. i 4711: -' 44).' OIL Y. a' Int,; 4. ii E,Xhibtf- 2- Ac(iih 9- L.- 18 F 0 i2es-zy BCC Quately
More informationBicycle and Pedestrian Master Plan
Falmouth, Maine Bicycle and Pedestian Maste Plan Januay, 2003 Pepaed by The Falmouth Tails Advisoy Committee Tom Williams, Chai Daeby Amble Elizabeth Ehenfeld John Locke William Lund William Robinson Robet
More informationCarnegie Mellon University Forbes Ave., Pittsburgh, PA command as a point on the road and pans the camera in
Panacea: An Active Senso Contolle fo the ALVINN Autonomous Diving System Rahul Sukthanka, Dean Pomeleau and Chales Thope Robotics Institute Canegie Mellon Univesity 5 Fobes Ave., Pittsbugh, PA 15213-3891
More informationA CONCEPTUAL WHEELED ROBOT FOR IN-PIPE INSPECTION Ioan Doroftei, Mihaita Horodinca, Emmanuel Mignon
A CONCEPTUAL WHEELED ROBOT FOR IN-PIPE INSPECTION Ioan Dooftei, Mihaita Hoodinca, Emmanuel Mignon Univesité Libe de Buxelles Active Stuctues Laboatoy 50, Av. F.D.Roosevelt, B-1050, Bussels, Belgium. Email:
More informationWind and extremely long bridges a challenge for computer aided design
Wind and extemely long bidges a challenge fo compute aided design oian JANJIC anaging iecto TV / entley Systems Gaz, Austia oian Janjic, bon 960, civil engineeing degee fom the Faculty of Civil Engineeing,
More informationarxiv:cs/ v1 [cs.ds] 8 Dec 1998
Minimum Cuts in Nea-Linea Time David R. Kage Febuay 1, 2008 axiv:cs/9812007v1 [cs.ds] 8 Dec 1998 Abstact We significantly impove known time bounds fo solving the minimum cut poblem on undiected gaphs.
More information82C288 BUS CONTROLLER FOR PROCESSORS (82C C C288-8)
BUS CONTROLLER FOR 80286 PROCESSORS (82C288-12 82C288-10 82C288-8) Y Provides Commands and Controls for Local and System Bus Y Wide Flexibility in System Configurations Y High Speed CHMOS III Technology
More informationUNIVERSITÀ DEGLI STUDI DI PADOVA. Dipartimento di Scienze Economiche Marco Fanno
UNIVERSITÀ DEGLI STUDI DI PADOVA Dipatimento di Scienze Economiche Maco Fanno DUAL LICENSING IN OPEN SOURCE SOFTWARE MARKETS STEFANO COMINO Univesity of Udine FABIO M. MANENTI Univesity of Padova Januay
More informationToward a Virtual Neuromuscular Control for Robust Walking in Bipedal Robots
Towad a Vitual Neuomuscula Contol fo Robust Walking in Bipedal Robots Zachay Batts, Seungmoon Song, and Hatmut Geye Abstact Walking contolles fo bipedal obots have not yet eached human levels of obustness
More informationA Deceleration Control Method of Automobile for Collision Avoidance based on Driver's Perceptual Risk
A Deceleation Contol Method of Automobile fo Collision Avoidance based on Dive's Peceptual Risk Takahio Wada, Shun ichi Doi, and Shoji Hiaoka Abstact To educe ea-end cash of automobiles, it is impotant
More informationRearranging trees for robust consensus
Poceedings of the IEEE Conf. on Decision and Contol, Olando, FL, 011 Reaanging tees fo obust consensus Geoge Foest Young, Luca Scadovi and Naomi Ehich Leonad Abstact In this pape, we use the H nom associated
More informationPETTIPAUG YACHT CLUB PSA PETTIPAUG SAILING ACADEMY PETTIPAUG JUNIOR SAILING PROGRAM Parent & Sailor Handbook
PETTIPAUG YACHT CLUB PSA PETTIPAUG SAILING ACADEMY PETTIPAUG JUNIOR SAILING PROGRAM 2017 Paent & Sailo Handbook PSA SCHEDULE Date Satuday June 17 th Thusday June 22 th Monday June 26 th - August 11 th
More informationProfile-driven Selective Code Compression
Profile-driven Selective Code Compression Yuan Xie and Wayne Wolf Electrical Engineering Department Princeton University Princeton, NJ 08540, USA yuanxie,wolf@ee.princeton.edu Haris Lekatsas NEC USA 4
More informationAsynchronous, Cascadable 8K/16K/32K/64K x9 FIFOs
60A CY7C460A/CY7C462A Features Asynchronous, Cascadable 8K/16K/32K/64K x9 FIFOs Functional Description High-speed, low-power, first-in first-out (FIFO) memories 8K x 9 FIFO (CY7C460A) 16K x 9 FIFO (CY7C462A)
More informationCyclostrophic Balance in Surface Gravity Waves: Essay on Coriolis Effects
Jounal of Oceanogaphy, Vol. 53, pp. 311 to 315. 1997 Shot Contibution Cyclostophic Balance in Suface Gavity Waves: Essay on Coiolis Effects KERN E. KENYON 4632 Noth Lane Del Ma, CA 92014-4134, U.S.A. (Received
More informationDomain Decomposition
Doman Decomposton Paallelzaton of Mesh Based pplcatons Panagots damds Thomas Bönsch Unvesty of Stuttgat Hgh-Pefomance Computng-Cente Stuttgat (HLRS) wwwhlsde Höchstlestungsechenzentum Stuttgat Outlne ntoducton
More informationBubble clustering and trapping in large vortices. Part 1: Triggered bubbly jets investigated by phase-averaging
Intenational Jounal of Multiphase Flow 33 (2007) 1088 1110 www.elsevie.com/locate/ijmulflow Bubble clusteing and tapping in lage votices. Pat 1: Tiggeed bubbly jets investigated by phase-aveaging Rade
More information256/512 /1K /2K/4K x 9 Asynchronous FIFO
/25/29/ fax id: 5404 Features Asynchronous first-in first-out (FIFO) buffer memories 256 x 9 (CY7C419) 512 x 9 (CY7C421) 1K x 9 (CY7C425) 2K x 9 (CY7C429) 4K x 9 (CY7C433) Dual-ported AM cell High-speed
More informationA Three-Axis Magnetic Sensor Array System for Permanent Magnet Tracking*
16 IEEE Intenational Confeence on Multisenso Fusion and Integation fo Intelligent Systems (MFI 16) Kongesshaus Baden-Baden, Gemany, Sep. 19-1, 16 A Thee-Axis Magnetic Senso Aay System fo Pemanent Magnet
More informationNoncrossing Trees and Noncrossing Graphs
Noncossing Tees and Noncossing Gaphs William Y. C. Chen and Shey H. F. Yan Cente fo Combinatoics, LPMC, Nanai Univesity, 300071 Tianjin, P.R. China chen@nanai.edu.cn, huifangyan@eyou.com Submitted: Sep
More informationInstallation and Operation Instructions
Smoke and Heat Ventilation Pneumatic - Electonic Contol Systems Installation and Opeation Instuctions Vesion / SHEVS Contol Cente RWZ c K + G Pneumatik GmbH In de Kause 8 9 Eschweile Deutschland / Gemany
More informationOpen Research Online The Open University s repository of research publications and other research outputs
Open Research Online The Open University s repository of research publications and other research outputs Developing an intelligent table tennis umpiring system Conference or Workshop Item How to cite:
More informationMODELLING THE INTERACTION EFFECTS OF THE HIGH-SPEED TRAIN TRACK BRIDGE SYSTEM USING ADINA
MODELLING THE INTERACTION EFFECTS OF THE HIGH-SPEED TRAIN TRACK BRIDGE SYSTEM USING ADINA ABSTRACT Constança Rigueio Depatment of Civil Engineeing, Polytechnic Institute of Castelo Banco Potugal Calos
More informationDesign and Simulation of a Pipelined Decompression Architecture for Embedded Systems
Design and Simulation of a Pipelined Decompression Architecture for Embedded Systems Haris Lekatsas Jörg Henkel Wayne Wolf NEC USA NEC USA Princeton University Abstract In the past, systems utilizing code
More information