CS 61C: Great Ideas in Computer Architecture. Pipelining Hazards. Instructor: Senior Lecturer SOE Dan Garcia
|
|
- Gertrude Haynes
- 5 years ago
- Views:
Transcription
1 CS 61C: Geat Ideas in Compute Achitectue Pipelining Hazads Instucto: Senio Lectue SOE Dan Gacia 1
2 Geat Idea #4: Paallelism So9wae Paallel Requests Assigned to compute e.g. seach Gacia Paallel Theads Assigned to coe e.g. lookup, ads Paallel InstucNons > 1 one Nme e.g. 5 pipelined instucnons Paallel Data > 1 data one Nme e.g. add of 4 pais of wods Hadwae descipnons All gates funcnoning in paallel at same Nme Leveage Paallelism & Achieve High Pefomance Hadwae Waehouse Scale Compute Coe InstucNon Unit(s) Cache Memoy Coe FuncNonal Unit(s) A 0 +B 0 A 1 +B 1 A 2 +B 2 A 3 +B 3 Compute Memoy Input/Output Coe Smat Phone Logic Gates 2
3 Review of Last Lectue ImplemenNng contolle fo you datapath Take decoded signals fom instucnon and geneate contol signals Use AND and OR Logic scheme Pipelining impoves pefomance by exploinng InstucNon Level Paallelism 5- stage pipeline fo MIPS: IF, ID, EX, MEM, WB Executes mulnple instucnons in paallel What can go wong??? 3
4 Agenda Pipelining Pefomance Stuctual Hazads Administivia Data Hazads Fowading Load Delay Slot Contol Hazads 4
5 Review: Pipelined Datapath 5
6 Pipelined ExecuNon RepesentaNon Time IF ID EX MEM WB IF ID EX MEM WB IF ID EX MEM WB IF ID EX MEM WB IF ID EX MEM WB IF ID EX MEM WB Evey instucnon must take same numbe of steps, so some stages will idle e.g. MEM stage fo any aithmenc instucnon 6
7 Gaphical Pipeline Diagams PC MUX +4 instucnon memoy d s t imm Registe File Data memoy 1. InstucNon Fetch 2. Decode/ Registe Read 3. Execute 4. Memoy 5. Wite Back Use datapath figue below to epesent pipeline: IF ID EX Mem WB 7
8 Gaphical Pipeline RepesentaNon RegFile: leh half is wite, ight half is ead Time (clock cycles) I n I$ Reg D$ Reg s Load t I$ Reg D$ Reg Add O d e Stoe Sub O I$ Reg I$ Reg I$ D$ Reg Reg D$ Reg D$ Reg 8
9 Pipelining Pefomance (1/3) Use T c ( Nme between complenon of instucnons ) to measue speedup Equality only achieved if stages ae balanced (i.e. take the same amount of Nme) If not balanced, speedup is educed Speedup due to inceased thoughput Latency fo each instucnon does not decease 9
10 Pipelining Pefomance (2/3) Assume Nme fo stages is Inst 100ps fo egiste ead o wite 200ps fo othe stages Inst fetch Registe ead op Memoy access Registe wite Total time lw 200ps 100 ps 200ps 200ps 100 ps 800ps sw 200ps 100 ps 200ps 200ps 700ps R-fomat 200ps 100 ps 200ps 100 ps 600ps beq 200ps 100 ps 200ps 500ps What is pipelined clock ate? Compae pipelined datapath with single- cycle datapath 10
11 Pipelining Pefomance (3/3) Single- cycle T c = 800 ps Pipelined T c = 200 ps 11
12 Pipelining Hazads A hazad is a situanon that pevents stanng the next instucnon in the next clock cycle 1) Stuctual hazad A equied esouce is busy (e.g. needed in mulnple stages) 2) Data hazad Data dependency between instucnons Need to wait fo pevious instucnon to complete its data ead/wite 3) Contol hazad Flow of execunon depends on pevious instucnon 12
13 1. Stuctual Hazads Conflict fo use of a esouce MIPS pipeline with a single memoy? Load/Stoe equies memoy access fo data InstucNon fetch would have to stall fo that cycle Causes a pipeline bubble Hence, pipelined datapaths equie sepaate instucnon/data memoies Sepaate L1 I$ and L1 D$ take cae of this 13
14 Stuctual Hazad #1: Single Memoy I n s t O d e Load Inst 1 Inst 2 Inst 3 Inst 4 Time (clock cycles) I$ Reg D$ Reg Tying to ead same memoy twice in same clock cycle 14
15 Stuctual Hazad #2: Registes (1/2) I n s t O d e Load Inst 1 Inst 2 Inst 3 Inst 4 Time (clock cycles) I$ Can we ead and wite to egistes simultaneously? Reg D$ Reg 15
16 Stuctual Hazad #2: Registes (2/2) Two diffeent solunons have been used: 1) Split RegFile access in two: Wite duing 1 st half and Read duing 2 nd half of each clock cycle Possible because RegFile access is VERY fast (takes less than half the Nme of stage) 2) Build RegFile with independent ead and wite pots Conclusion: Read and Wite to egistes duing same clock cycle is okay 16
17 Administivia Check- in with Poject 3 17
18 2. Data Hazads (1/2) Conside the following sequence of instucnons: add $t0, $t1, $t2 sub $t4, $t0, $t3 and $t5, $t0, $t6 o $t7, $t0, $t8 xo $t9, $t0, $t10 18
19 I n s t O d e 2. Data Hazads (2/2) Data- flow backwads in Nme ae hazads add $t0,$t1,$t2 sub $t4,$t0,$t3 and $t5,$t0,$t6 o $t7,$t0,$t8 xo $t9,$t0,$t10 Time (clock cycles) IF ID/RF EX MEM WB I$ Reg D$ Reg 19
20 Data Hazad SoluNon: Fowading Fowad esult as soon as it is available OK that it s not stoed in RegFile yet add $t0,$t1,$t2 sub $t4,$t0,$t3 and $t5,$t0,$t6 IF ID/RF EX MEM WB o $t7,$t0,$t8 xo $t9,$t0,$t10 I$ Reg D$ Reg 20
21 Datapath fo Fowading (1/2) What changes need to be made hee? 21
22 Datapath fo Fowading (2/2) Handled by fowading unit 22
23 Data Hazad: Loads (1/4) Recall: Dataflow backwads in Nme ae hazads lw $t0,0($t1) IF ID/RF EX MEM WB sub $t3,$t0,$t2 Can t solve all cases with fowading Must stall instucnon dependent on load, then fowad (moe hadwae) 23
24 Data Hazad: Loads (2/4) Hadwae stalls pipeline Called hadwae intelock lw $t0, 0($t1) IF ID/RF EX MEM WB SchemaNcally, this is what we want, but in eality stalls done hoizontally sub $t3,$t0,$t2 and $t5,$t0,$t4 bub ble I$ bub Reg D$ Reg ble How to stall just pat of pipeline? bub ble o $t7,$t0,$t6 I$ Reg D$ 24
25 Data Hazad: Loads (3/4) Stall is equivalent to nop 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$ 25
26 Data Hazad: Loads (4/4) Slot ahe a load is called a load delay slot If that instucnon uses the esult of the load, then the hadwae intelock will stall it fo one cycle Lesng the hadwae stall the instucnon in the delay slot is equivalent to pusng a nop in the slot (except the late uses moe code space) Idea: Let the compile put an unelated instucnon in that slot à no stall! 26
27 Code Scheduling to Avoid Stalls Reode code to avoid use of load esult in the next instucnon! MIPS code fo D=A+B; E=A+C; Stall! Stall! # Method 1: lw $t1, 0($t0) lw $t2, 4($t0) add $t3, $t1, $t2 sw $t3, 12($t0) # Method 2: lw $t1, 0($t0) lw $t2, 4($t0) lw $t4, 8($t0) add $t3, $t1, $t2 lw $t4, 8($t0) sw $t3, 12($t0) add $t5, $t1, $t4 add $t5, $t1, $t4 sw $t5, 16($t0) sw $t5, 16($t0) 13 cycles 11 cycles 27
28 PEER INSTRUCTION QuesJon: Fo each code sequences below, choose one of the statements below: 1: lw $t0,0($t0) add $t1,$t0,$t0 2: add $t1,$t0,$t0 addi $t2,$t0,5 addi $t4,$t1,5 3: addi $t1,$t0,1 addi $t2,$t0,2 addi $t3,$t0,2 addi $t3,$t0,4 addi $t5,$t1,5 A) B) C) No stalls as is No stalls with fowading Must stall 28
29 PEER INSTRUCTION ANSWER Code Sequence 1 Time (clock cycles) I n s t O d e lw add inst inst inst I$ Must stall Reg D$ Reg 29
30 PEER INSTRUCTION ANSWER Code Sequence 2 I n s t O d e add addi addi inst inst Time (clock cycles) fowading I$ no fowading Reg D$ Reg No stalls with fowading 30
31 PEER INSTRUCTION ANSWER Code Sequence 3 Time (clock cycles) I n s t O d e addi addi addi addi addi I$ Reg D$ Reg No stalls as is 31
32 Summay Hazads educe effecnveness of pipelining Cause stalls/bubbles Stuctual Hazads Conflict in use of datapath component Data Hazads Need to wait fo esult of a pevious instucnon Contol Hazads Addess of next instucnon uncetain/unknown Moe to come next lectue! 32
Pipelining and ISA Design
Pipelined instuc.on Execu.on 1 Pipelining and ISA Design MIPS Instuc:on Set designed fo pipelining All instuc:ons ae 32- bits Easie to fetch and decode in one cycle x86: 1- to 17- byte instuc:ons (x86
More informationInstructor: Randy H. Katz hap://inst.eecs.berkeley.edu/~cs61c/fa13. Fall Lecture #20. Warehouse Scale Computer
CS 61C: Geat Ideas in Compute Achitectue Contol and Pipelining Instucto: Randy H. Katz hap://inst.eecs.bekeley.edu/~cs61c/fa13 11/5/13 Fall 2013 - - Lectue #20 1 So0wae Paallel Requests Assigned to compute
More informationCS61C : Machine Structures
Election Data is now available Puple Ameica! inst.eecs.bekeley.edu/~cs61c CS61C : Machine Stuctues Lectue 31 Pipelined Execution, pat II 2004-11-10 Lectue PSOE Dan Gacia www.cs.bekeley.edu/~ddgacia The
More informationCS61C : Machine Structures
inst.eecs.bekeley.edu/~cs61c CS61C : Machine Stuctues Lectue 29 Intoduction to Pipelined Execution Lectue PSOE Dan Gacia www.cs.bekeley.edu/~ddgacia Bionic Eyes let blind see! Johns Hopkins eseaches have
More informationCS 61C: Great Ideas in Computer Architecture Pipelining. Anything can be represented as a number, i.e., data or instrucvons
CS 61C: Geat Ideas in Compute Achitectue Pipelining 4/8/12 Instucto: David A. Pa@eson h@p://inst.eecs.bekeley.edu/~cs61c/sp12 Sping 2012 - - Lectue #21 1 Paallel Requests Assigned to compute e.g., Seach
More informationCMSC 611: Advanced Computer Architecture
CMSC 611: Advanced Compute Achitectue Pipelining Some mateial adapted fom Mohamed Younis, UMBC CMSC 611 Sp 2003 couse slides Some mateial adapted fom Hennessy & Patteson / 2003 Elsevie Science Pipeline
More informationCS 110 Computer Architecture Lecture 11: Pipelining
CS 110 Computer Architecture Lecture 11: Pipelining Instructor: Sören Schwertfeger http://shtech.org/courses/ca/ School of Information Science and Technology SIST ShanghaiTech University Slides based on
More information7/11/2012. Single Cycle (Review) CSE 2021: Computer Organization. Multi-Cycle Implementation. Single Cycle with Jump. Pipelining Analogy
CSE 2021: Computer Organization Single Cycle (Review) Lecture-10 CPU Design : Pipelining-1 Overview, Datapath and control Shakil M. Khan CSE-2021 July-12-2012 2 Single Cycle with Jump Multi-Cycle Implementation
More informationChapter 4. Pipelining Analogy. The Processor. Pipelined laundry: overlapping execution. Parallelism improves performance. Four loads: Non-stop:
Chapter 4 The Processor Part II Pipelining Analogy Pipelined laundry: overlapping execution Parallelism improves performance Four loads: Speedup = 8/3.5 = 2.3 Non-stop: Speedup p = 2n/(0.5n + 1.5) 4 =
More informationLecture Topics. Announcements. Today: Pipelined Processors (P&H ) Next: continued. Milestone #4 (due 2/23) Milestone #5 (due 3/2)
Lecture Topics Today: Pipelined Processors (P&H 4.5-4.10) Next: continued 1 Announcements Milestone #4 (due 2/23) Milestone #5 (due 3/2) 2 1 ISA Implementations Three different strategies: single-cycle
More informationIF ID EX MEM WB 400 ps 225 ps 350 ps 450 ps 300 ps
CSE 30321 Computer Architecture I Fall 2011 Homework 06 Pipelined Processors 75 points Assigned: November 1, 2011 Due: November 8, 2011 PLEASE DO THE ASSIGNMENT ON THIS HANDOUT!!! Problem 1: (15 points)
More informationEECE 321: Computer Organiza5on
EECE 321: Computer Organiza5on Mohammad M. Mansour Dept. of Electrical and Compute Engineering American University of Beirut Lecture 21: Pipelining Processor Pipelining Same principles can be applied to
More informationIF ID EX MEM WB 400 ps 225 ps 350 ps 450 ps 300 ps
CSE 30321 Computer Architecture I Fall 2010 Homework 06 Pipelined Processors 85 points Assigned: November 2, 2010 Due: November 9, 2010 PLEASE DO THE ASSIGNMENT ON THIS HANDOUT!!! Problem 1: (25 points)
More informationPipelined Processor Design
Pipelined Processor Design COE 38 Computer Architecture Prof. Muhamed Mudawar Computer Engineering Department King Fahd University of Petroleum and Minerals Presentation Outline Pipelining versus Serial
More information7/19/2012. IF for Load (Review) CSE 2021: Computer Organization. EX for Load (Review) ID for Load (Review) WB for Load (Review) MEM for Load (Review)
CSE 2021: Computer Organization IF for Load (Review) Lecture-11 CPU Design : Pipelining-2 Review, Hazards Shakil M. Khan CSE-2021 July-19-2012 2 ID for Load (Review) EX for Load (Review) CSE-2021 July-19-2012
More informationCSE 2021: Computer Organization
CSE 2021: Computer Organization Lecture-11 CPU Design : Pipelining-2 Review, Hazards Shakil M. Khan IF for Load (Review) CSE-2021 July-14-2011 2 ID for Load (Review) CSE-2021 July-14-2011 3 EX for Load
More informationSuggested Readings! Lecture 12" Introduction to Pipelining! Example: We have to build x cars...! ...Each car takes 6 steps to build...! ! Readings!
1! CSE 30321 Lecture 12 Introduction to Pipelining! CSE 30321 Lecture 12 Introduction to Pipelining! 2! Suggested Readings!! Readings!! H&P: Chapter 4.5-4.7!! (Over the next 3-4 lectures)! Lecture 12"
More informationLECTURE 8. Pipelining: Datapath and Control
LECTURE 8 Pipelining: Datapath and Control PIPELINED DATAPATH As with the single-cycle and multi-cycle implementations, we will start by looking at the datapath for pipelining. We already know that pipelining
More informationECE473 Computer Architecture and Organization. Pipeline: Introduction
Computer Architecture and Organization Pipeline: Introduction Lecturer: Prof. Yifeng Zhu Fall, 2015 Portions of these slides are derived from: Dave Patterson UCB Lec 11.1 The Laundry Analogy Student A,
More informationAsanovic/Devadas Spring Pipeline Hazards. Krste Asanovic Laboratory for Computer Science M.I.T.
Pipeline Hazards Krste Asanovic Laboratory for Computer Science M.I.T. Pipelined DLX Datapath without interlocks and jumps 31 0x4 RegDst RegWrite inst Inst rs1 rs2 rd1 ws wd rd2 GPRs Imm Ext A B OpSel
More informationInstruction Level Parallelism. Data Dependence Static Scheduling
Instruction Level Parallelism Data Dependence Static Scheduling Basic Block A straight line code sequence with no branches in except to the entry and no branches out except at the exit Loop: L.D ADD.D
More informationPipelining A B C D. Readings: Example: Doing the laundry. Ann, Brian, Cathy, & Dave. each have one load of clothes to wash, dry, and fold
Pipelining Readings: 4.5-4.8 Example: Doing the laundry Ann, Brian, Cathy, & Dave A B C D each have one load of clothes to wash, dry, and fold Washer takes 30 minutes Dryer takes 40 minutes Folder takes
More informationLecture 4: Introduction to Pipelining
Lecture 4: Introduction to Pipelining Pipelining Laundry Example Ann, Brian, Cathy, Dave each have one load of clothes to wash, dry, and fold Washer takes 30 minutes A B C D Dryer takes 40 minutes Folder
More informationA B C D. Ann, Brian, Cathy, & Dave each have one load of clothes to wash, dry, and fold. Time
Pipelining Readings: 4.5-4.8 Example: Doing the laundry A B C D Ann, Brian, Cathy, & Dave each have one load of clothes to wash, dry, and fold Washer takes 30 minutes Dryer takes 40 minutes Folder takes
More informationCMSC 611: Advanced Computer Architecture
CMSC 611: Advanced Computer Architecture Pipelining Some material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier Science
More informationComputer Architecture
Computer Architecture An Introduction Virendra Singh Associate Professor Computer Architecture and Dependable Systems Lab Department of Electrical Engineering Indian Institute of Technology Bombay http://www.ee.iitb.ac.in/~viren/
More informationRISC Design: Pipelining
RISC Design: Pipelining Virendra Singh Associate Professor Computer Architecture and Dependable Systems Lab Department of Electrical Engineering Indian Institute of Technology Bombay http://www.ee.iitb.ac.in/~viren/
More informationRISC Central Processing Unit
RISC Central Processing Unit Lan-Da Van ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Spring, 2014 ldvan@cs.nctu.edu.tw http://www.cs.nctu.edu.tw/~ldvan/
More informationComputer Hardware. Pipeline
Computer Hardware Pipeline Conventional Datapath 2.4 ns is required to perform a single operation (i.e. 416.7 MHz). Register file MUX B 0.6 ns Clock 0.6 ns 0.2 ns Function unit 0.8 ns MUX D 0.2 ns c. Production
More informationDynamic Scheduling I
basic pipeline started with single, in-order issue, single-cycle operations have extended this basic pipeline with multi-cycle operations multiple issue (superscalar) now: dynamic scheduling (out-of-order
More informationOPTIMUM MEDIUM ACCESS TECHNIQUE FOR NEXT GENERATION WIRELESS SYSTEMS
9 th Febuay. Vol. 3 No. 5 - JATIT & LLS. All ights eseved. ISSN: 99-5 www.jatit.og E-ISSN: 7-395 OPTIMUM MEDIUM ACCESS TECHNIQUE FOR NEXT GENERATION WIRELESS SYSTEMS N.AMUTHA PRABHA, V.MANIANDAN VIT UNIVERSITY,
More information6.S084 Tutorial Problems L19 Control Hazards in Pipelined Processors
6.S084 Tutorial Problems L19 Control Hazards in Pipelined Processors Options for dealing with data and control hazards: stall, bypass, speculate 6.S084 Worksheet - 1 of 10 - L19 Control Hazards in Pipelined
More informationDesign and Implementation of 4 - QAM VLSI Architecture for OFDM Communication
Design and Implementation of 4 - QAM VLSI Achitectue fo OFDM Communication R. Achitha 1, S. Bhagyalakshmi 2, V. Jaya Suthi 3, D. T. Menakadevi 4 U.G. Students, Depatment of ECE, Adhiyamaan College of Engineeing,
More informationYou are Here! Processor Design Process. Agenda. Agenda 10/25/12. CS 61C: Great Ideas in Computer Architecture Single Cycle MIPS CPU Part II
/26/2 CS 6C: Great Ideas in Computer Architecture Single Cycle MIPS CPU Part II /25/2 ructors: Krste Asanovic, Randy H. Katz hcp://inst.eecs.berkeley.edu/~cs6c/fa2 Fall 22 - - Lecture #26 Parallel Requests
More informationA multichannel Satellite Scheduling Algorithm
A multichannel Satellite Scheduling Algoithm J.S. Gilmoe and R. Wolhute Depatment of Electonic Engineeing Univesity of Stellenbosch 7600 Stellenbosch, South Afica Email: jgilmoe@dsp.sun.ac.za, wolhute@sun.ac.za
More informationECE 2300 Digital Logic & Computer Organization. More Pipelined Microprocessor
ECE 2300 Digital ogic & Computer Organization Spring 2018 ore Pipelined icroprocessor ecture 18: 1 nnouncements No instructor office hour today Rescheduled to onday pril 16, 4:00-5:30pm Prelim 2 review
More informationVLSI Implementation of Low Complexity MIMO Detection Algorithms
, Impact Facto :.643 eissn : 349-000 & pissn : 394-4544 Intenational Jounal of Reseach and Applications (Ap-Jun 015 Tansactions) (6): 309-313 Intenational Confeence on Emeging Tends in Electonics & Telecommunications
More informationEE 457 Homework 5 Redekopp Name: Score: / 100_
EE 457 Homework 5 Redekopp Name: Score: / 100_ Single-Cycle CPU The following exercises are taken from Hennessy and Patterson, CO&D 2 nd, 3 rd, and 4 th Ed. 1.) (6 pts.) Review your class notes. a. Is
More informationCSE502: Computer Architecture CSE 502: Computer Architecture
CSE 502: Computer Architecture Out-of-Order Execution and Register Rename In Search of Parallelism rivial Parallelism is limited What is trivial parallelism? In-order: sequential instructions do not have
More informationLecture 2: Review of Pipelines
The Instction Set: a Citical Inteface softwae Lecte 2: Review of Pipelines instction set hadwae AP Sp. 98 UCB 1 Lec 1.2 Instction Set Achitecte... the attibtes of a [compting] system as seen by the pogamme,
More informationCSE502: Computer Architecture CSE 502: Computer Architecture
CSE 502: Computer Architecture Out-of-Order Execution and Register Rename In Search of Parallelism rivial Parallelism is limited What is trivial parallelism? In-order: sequential instructions do not have
More informationEECS 470 Lecture 5. Intro to Dynamic Scheduling (Scoreboarding) Fall 2018 Jon Beaumont
Intro to Dynamic Scheduling (Scoreboarding) Fall 2018 Jon Beaumont http://www.eecs.umich.edu/courses/eecs470 Many thanks to Prof. Martin and Roth of University of Pennsylvania for most of these slides.
More informationSelected Solutions to Problem-Set #3 COE 608: Computer Organization and Architecture Single Cycle Datapath and Control
Selected Solutions to Problem-Set #3 COE 608: Computer Organization and Architecture Single Cycle Datapath and Control 4.1. Done in the class 4.2. Try it yourself Q4.3. 4.3.1 a. Logic Only b. Logic Only
More informationABSTRACTT FFT FFT-' Proc. of SPIE Vol U-1
Phase econstuction stategies in phase-locking system based on multi-apetue wave font sensos P.A. Semenov, S.D. Pol skikh Shvabe-Reseach, Moscow, Russian Fedeation; e-mail: pite@bk.u ABSTRACTT System of
More informationPipelined Beta. Handouts: Lecture Slides. Where are the registers? Spring /10/01. L16 Pipelined Beta 1
Pipelined Beta Where are the registers? Handouts: Lecture Slides L16 Pipelined Beta 1 Increasing CPU Performance MIPS = Freq CPI MIPS = Millions of Instructions/Second Freq = Clock Frequency, MHz CPI =
More informationCS429: Computer Organization and Architecture
CS429: Computer Organization and Architecture Dr. Bill Young Department of Computer Sciences University of Texas at Austin Last updated: November 8, 2017 at 09:27 CS429 Slideset 14: 1 Overview What s wrong
More informationSingle-Cycle CPU The following exercises are taken from Hennessy and Patterson, CO&D 2 nd, 3 rd, and 4 th Ed.
EE 357 Homework 7 Redekopp Name: Lec: 9:30 / 11:00 Score: Submit answers via Blackboard for all problems except 5.) and 6.). For those questions, submit a hardcopy with your answers, diagrams, circuit
More informationOut-of-Order Execution. Register Renaming. Nima Honarmand
Out-of-Order Execution & Register Renaming Nima Honarmand Out-of-Order (OOO) Execution (1) Essence of OOO execution is Dynamic Scheduling Dynamic scheduling: processor hardware determines instruction execution
More informationCS420/520 Computer Architecture I
CS42/52 Computer rchitecture I Designing a Pipeline Processor (C4: ppendix ) Dr. Xiaobo Zhou Department of Computer Science CS42/52 pipeline. UC. Colorado Springs dapted from UCB97 & UCB3 Branch Jump Recap:
More informationAn Efficient Control Approach for DC-DC Buck-Boost Converter
2016 Published in 4th Intenational Symposium on Innovative Technologies in Engineeing and Science 3-5 Novembe 2016 (ISITES2016 Alanya/Antalya - Tukey) An Efficient Contol Appoach fo DC-DC Buck-Boost Convete
More informationSingle vs. Mul2- cycle MIPS. Single Clock Cycle Length
Single vs. Mul2- cycle MIPS Single Clock Cycle Length Suppose we have 2ns 2ns ister read 2ns ister write 2ns ory read 2ns ory write 2ns 2ns What is the clock cycle length? 1 Single Cycle Length Worst case
More informationSTACK DECODING OF LINEAR BLOCK CODES FOR DISCRETE MEMORYLESS CHANNEL USING TREE DIAGRAM
H PRASHANTHA KUMAR et. al.: STACK DECODING OF LINEAR BLOCK CODES FOR DISCRETE MEMORYLESS CHANNEL USING TREE DIAGRAM DOI:.297/ijct.22.69 STACK DECODING OF LINEAR BLOCK CODES FOR DISCRETE MEMORYLESS CHANNEL
More informationSome material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier
Some material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier Science !!! Basic MIPS integer pipeline Branches with one
More informationwhere and are polynomials with real coefficients and of degrees m and n, respectively. Assume that and have no zero on axis.
function whee is an unknown constant epesents fo the un-modeled dynamics The pape investigates the position contol of electical moto dives that can be configued as stuctue of Fig 1 This poblem is fomulated
More informationComputer Science 246. Advanced Computer Architecture. Spring 2010 Harvard University. Instructor: Prof. David Brooks
Advanced Computer Architecture Spring 2010 Harvard University Instructor: Prof. dbrooks@eecs.harvard.edu Lecture Outline Instruction-Level Parallelism Scoreboarding (A.8) Instruction Level Parallelism
More informationProposal of Circuit Breaker Type Disconnector for Surge Protective Device
Poposal of Cicuit Beake Type Disconnecto fo Suge Potective Device MASAO SHIBAYAMA, HITOSHI KIJIMA Polytechnic Univesity 2-32-1 Ogawanishi, Kodaia, Tokyo, 187-0035 JAPAN hkijima@uitec.ac.jp Abstact: - A
More informationDiscussion #7 Example Problem This problem illustrates how Fourier series are helpful tools for analyzing electronic circuits. Often in electronic
Discussion #7 Example Poblem This poblem illustates how Fouie seies ae helpful tools fo analyzing electonic cicuits. Often in electonic cicuits we need sinusoids of vaious fequencies But we may aleady
More informationInvestigation. Name: a About how long would the threaded rod need to be if the jack is to be stored with
Think Unit bout 6 This Lesson Situation 1 Investigation 1 Name: Think about the design and function of this automobile jack. Use the uto Jack custom tool to test ou ideas. a bout how long would the theaded
More informationWeek 5. Lecture Quiz 1. Forces of Friction, cont. Forces of Friction. Forces of Friction, final. Static Friction
Lectue Quiz 1 Week 5 Fiction (Chapte 5, section 8) & Cicula Motion (Chapte 6, sections 1-) You hae a machine which can acceleate pucks on fictionless ice. Stating fom est, the puck taels a distance x in
More informationCMP 301B Computer Architecture. Appendix C
CMP 301B Computer Architecture Appendix C Dealing with Exceptions What should be done when an exception arises and many instructions are in the pipeline??!! Force a trap instruction in the next IF stage
More informationNear-field emission prediction of CESAME
Nea-field emission pediction of CESAME E. Sicad, S. Ben Dhia, E. Lamoueux INSA-GEI, 135 Av de Rangueil 31077 Toulouse Fance B. Vignon, L. Couau ST Micoelectonics, Cental R&D Colles, Fance Contact : etienne.sicad@insa-toulouse.f
More informationECEN326: Electronic Circuits Fall 2017
ECEN36: Electonic Cicuits Fall 07 Lectue 4: Cascode Stages and Cuent Mios Sam Palemo Analog & Mixed-Signal Cente Texas A&M Univesity Announcements HW3 due 0/4 Exam 0/9 9:0-0:0 (0 exta minutes) Closed book
More informationConfigurable M-factor VLSI DVB-S2 LDPC decoder architecture with optimized memory tiling design
RESEARCH Open Access Configuable M-facto VLSI DVB-S2 LDPC decode achitectue with optimized memoy tiling design Gabiel Falcao 1,2*, Maco Gomes 1,2, Vito Silva 1,2, Leonel Sousa 3,4 and Joao Cacheia 2 Abstact
More informationPERFORMANCE OF TOA ESTIMATION TECHNIQUES IN INDOOR MULTIPATH CHANNELS
PERFORMANCE OF TOA ESTIMATION TECHNIQUES IN INDOOR MULTIPATH CHANNELS Xinong Li, Kaveh Pahlavan, and Jacques Beneat Cente fo Wiele Infomation Netwo Studies Electical and Compute Engineeing Depatment, Woceste
More informationSpectrum Sharing between Public Safety and Commercial Users in 4G-LTE
1 Spectum Shaing between Public Safety and Commecial Uses in 4G-LTE Haya Shajaiah, Ahmed Abdel-Hadi and Chales Clancy Badley Depatment of Electical and Compute Engineeing Viginia Tech, Alington, VA, 22203,
More informationChapter 9 Cascode Stages and Current Mirrors
Chapte 9 Cascode Stages and Cuent Mios 9. Cascode Stage 9. Cuent Mios CH 9 Cascode Stages and Cuent Mios Boosted Output Impedances S O S m out E O E m out g g Bipola Cascode Stage [ g ( )] out m O O O
More informationMinimizing Ringing and Crosstalk
Minimizing Ringing and Cosstalk By Glen Dash, Ampyx LLC, GlenDash at alum.mit.edu Copyight 1998, 26 Ampyx LLC When viewed on a schematic, a wie is just a wie. Howeve, when isetimes shink to a few nanoseconds
More informationCS61C : Machine Structures
inst.eecs.berkeley.edu/~cs61c CS61C : Machine Structures Lecture 23! Introduction to Synchronous Digital Systems (SDS) Switches, Transistors, Gates!!!Senior Lecturer SOE Dan Garcia!!!www.cs.berkeley.edu/~ddgarcia!
More informationAn Improved Implementation of Activity Based Costing Using Wireless Mesh Networks with MIMO Channels
Poceedings of the 10th WSEAS Intenational Confenence on APPLIED MATHEMATICS, Dallas, Texas, USA, Novembe 1-3, 2006 262 An Impoved Implementation of Activity Based Costing Using Wieless Mesh Netwoks with
More informationCOSC4201. Scoreboard
COSC4201 Scoreboard Prof. Mokhtar Aboelaze York University Based on Slides by Prof. L. Bhuyan (UCR) Prof. M. Shaaban (RIT) 1 Overcoming Data Hazards with Dynamic Scheduling In the pipeline, if there is
More informationOptimization of the law of variation of shunt regulator impedance for Proximity Contactless Smart Card Applications to reduce the loading effect.
Optimization of the law of vaiation of shunt egulato impedance fo Poximity Contactless Smat Cad Applications to educe the loading effect. Catheine Maechal, Dominique Paet. Laboatoie LIT ESIGETEL, ue du
More information1 Performance and Cost
Pefomance and Cost Analysis and Reseach of Ai-Cooled Using Small Diamete Coppe Tubes Wu Yang, Li Changsheng and Deng Bin Abstact Replacing coppe tubes with aluminum tubes and using coppe tubes with smalle
More informationSurface Areas of Cylinders ACTIVITY: Finding Surface Area. ACTIVITY: Finding Area. How can you find the surface area of. a cylinder?
9.3 Suface Aeas of Cylindes a cylinde? How can you find the suface aea of A cylinde is a solid that has two paallel, identical cicula s. lateal suface h 1 ACTIVITY: Finding Aea Wok with a patne. Use a
More informationEfficient Power Control for Broadcast in Wireless Communication Systems
Efficient Powe Contol fo Boadcast in Wieless Communication Systems A. T. Chonopoulos Compute Science Depatment Univesity of Texas at San Antonio San Antonio, TX Email:atc@cs.utsa.edu P. Cotae Depatment
More informationDevelopment of a Gesture Detection System for the Control of a Robotic Arm
Ameican Jounal of Science and Technology 2016; 3(1): 17-24 Published online Febuay 2, 2016 (http://www.aascit.og/jounal/ajst) ISSN: 2375-3846 Development of a Gestue Detection System fo the Contol of a
More informationINCREMENTAL REDUNDANCY (IR) SCHEMES FOR W-CDMA HS-DSCH
ICREMETAL REDUDACY (IR) SCHEMES FOR W-CDMA HS-DSCH Amitava Ghosh 1, Kenneth Stewat, Rapeepat Ratasuk 1, Eoin Buckley, and Raa Bachu 1 Advanced Radio Technology, GTSS, Motoola, Alington Heights, IL, USA
More informationFigure Geometry for Computing the Antenna Parameters.
Spheical Coodinate Systems Definitions Figue 1.2.1 Geomety fo Computing the Antenna Paametes. Antenna Radiation Patten: The distibution of adiated enegy fom an antenna ove a suface of constant adius centeed
More informationExperimental Investigation of Influence on Non-destructive Testing by Form of Eddy Current Sensor Probe
Expeimental Investigation of Influence on Non-destuctive Testing by Fom of Eddy Cuent Senso Pobe Fengyun Xie * and Jihui Zhou School of Mechanical and Electonical Engineeing, East China Jiaotong Univesity,
More informationLecture 23. OUTLINE BJT Differential Amplifiers (cont d) Reading: Chapter
Lectue 23 OUTLINE BJT Diffeential Amplifies (cont d) ascode diffeential amplifies ommon mode ejection Diffeential pai with active load eading: hapte 0.4 0.6. EE05 Sping 2008 Lectue 23, Slide Pof. Wu, U
More informationOptimal Design of Smart Mobile Terminal Antennas for Wireless Communication and Computing Systems
Optimal Design of Smat Mobile Teminal Antennas fo Wieless Communication and Computing Systems Autho Lu, Junwei, Yang, Shiyou Published 2007 Confeence Title 2007 4th Intenational Symposium on Electomagnetic
More informationInstruction Level Parallelism Part II - Scoreboard
Course on: Advanced Computer Architectures Instruction Level Parallelism Part II - Scoreboard Prof. Cristina Silvano Politecnico di Milano email: cristina.silvano@polimi.it 1 Basic Assumptions We consider
More informationCSE502: Computer Architecture CSE 502: Computer Architecture
CSE 502: Computer Architecture Speculation and raps in Out-of-Order Cores What is wrong with omasulo s? Branch instructions Need branch prediction to guess what to fetch next Need speculative execution
More informationFigure 1-1 Sample Antenna Pattern
1.0 ANTENNAS 1.1 INTRODUCTION In EE 619 we discussed antennas fom the view point of antenna apetue, beam width and gain, and how they elate. Moe specifically, we dealt with the equations and 4 Ae G (1-1)
More informationCSEN 601: Computer System Architecture Summer 2014
CSEN 601: Cmputer System Architecture Summer 2014 Practice Assignment 7 Slutin Exercise 7-1: Based n the MIPS pipeline implementatin yu studied, what are the cntrl signals that have t be stred in the ID/EX
More informationGRADE 6 FLORIDA. Division WORKSHEETS
GRADE 6 FLORIDA Division WORKSHEETS Mental division stategies invese opeations As we know, multiplication and division ae invese opeations. 8 9 = 7 This means they do the evese of each othe: 7 9 = 8 We
More informationAn Ultra Low Power Segmented Digital-to-Analog Converter
An Ulta Low Powe Segmented Digital-to-Analog onvete Manoj Kuma Univesity Institute of Engineeing and Technology, Mahashi Dayanand Univesity, Rohtak-4, Hayana, India. Raj Kuma Pofesso and Diecto, Mata Raj
More informationGas Tube Arresters. Certifications, Device Selection Purpose, Operation, Installation Part Number Construction, Part Marking. General Information
Gas Tube Aestes The Potection Poducts Goup of Wold Poducts Inc., specializing in potection poducts fo AC and DC cicuits, is poud to featue a full line of Gas Tube Aestes. Ceamic Gas Tube Aestes povide
More informationExercise 1 (MC Question)
D J Tani -9- Contol Systems II (Sping 8 Solution Execise Set 9 Linea Quadatic Regulato Gioele Zadini, gzadini@ethzch, 7th May 8 Execise (MC Question (I-D, (II-A, (III-C, (IV-B (I-C, (II-A, (III-D, (IV-B
More informationPrecise State Recovery. Out-of-Order Pipelines
Precise State Recovery in Out-of-Order Pipelines Nima Honarmand Recall Our Generic OOO Pipeline Instruction flow (pipeline front-end) is in-order Register and memory execution are OOO And, we need a final
More informationCS 61C: Great Ideas in Computer Architecture Finite State Machines, Functional Units
CS 61C: Great Ideas in Computer Architecture Finite State Machines, Functional Units Instructors: Vladimir Stojanovic and Nicholas Weaver http://inst.eecs.berkeley.edu/~cs61c/sp16 1 Machine Interpretation
More informationLow-Complexity Time-Domain SNR Estimation for OFDM Systems
Low-Complexity Time-Domain SR Estimation fo OFDM Systems A. jaz, A.B. Awoseyila and B.G. Evans A low-complexity SR estimation algoithm fo OFDM systems in fequency-selective fading channels is poposed.
More informationStatement of Works Data Template Version: 4.0 Date:
Statement of Woks Data Template Vesion: 4.0 Date: 16.08.17 This Statement of Woks (SoW) Data Template is to be completed by Distibution Netwok Opeatos (DNOs) in ode to povide National Gid the equied data
More informationTHE UNIVERSITY OF NEW SOUTH WALES. School of Electrical Engineering & Telecommunications
THE UNIESITY OF NEW SOUTH WAES School of Electical Engineeing & Telecommunications EE97 POWE EETONIS FO ENEWABE AND DISTIBUTED GENEATION EXAMINATION Session (Supplementay Exam) TIME AOWED: 3 hous TOTA
More informationSliding Mode Control for Half-Wave Zero Current Switching Quasi-Resonant Buck Converter
Sliding Mode Contol fo Half-Wave Zeo Cuent Switching Quasi-Resonant Buck Convete M. Ahmed, Student membe, IEEE, M. Kuisma, P. Silventoinen Abstact This pape focuses on the pactical implementation of sliding
More informationAudio Engineering Society. Convention Paper. Presented at the 120th Convention 2006 May Paris, France
Audio Engineeing Society Convention Pape Pesented at the 120th Convention 2006 May 20 23 Pais, Fance This convention pape has been epoduced fom the autho's advance manuscipt, without editing, coections,
More informationSynopsis of Technical Report: Designing and Specifying Aspheres for Manufacturability By Jay Kumler
OPTI 51 Synopsis (Gad Requiement #1) G. Desoches Synopsis of Technical Repot: Designing and Specifying Asphees fo Manufactuability By Jay Kumle Novembe 1, 007 Reviewed by: Gead Desoches Abstact Since asphees
More informationU. Wisconsin CS/ECE 752 Advanced Computer Architecture I
U. Wisconsin CS/ECE 752 Advanced Computer Architecture I Prof. Karu Sankaralingam Unit 5: Dynamic Scheduling I Slides developed by Amir Roth of University of Pennsylvania with sources that included University
More informationf o r o l d e r g i r l s Discover Northwest Indiana I m coming home, it s plain to see. I still got Indiana soul in me. tofrom
Fo Gil Scout Cadettes, Senios and Ambassados Discove Nothwest Indiana Nothwest Indiana is a community located in ou council. Ty this badge to discove the aea s ich histoy, cultue, natual esouces, spots,
More informationMX100/MW100 Data Acquisition Unit Installation and Connection Guide
* M X 0 0 E 0 * Use s Manual MX00/MW00 Data cquisition Unit Installation and Connection Guide Foewod Thank you fo puchasing the MX00/MW00 Data cquisition Unit. This guide descibes concisely the installation
More informationDesign and Characterization of Conformal Microstrip Antennas Integrated into 3D Orthogonal Woven Fabrics
Design and Chaacteization of Confomal Micostip Antennas Integated into 3D Othogonal Woven Fabics Xin Wang 1, Lan Yao 1, Fujun Xu 2, Dongchun Zhou 1, Yiping Qiu 1 1 College of Textiles, Donghua Univesity,
More information