Uploaded by arippy

120 SLIDES

1234 VUES

1200LIKES

Pipelining

DESCRIPTION

Pipelining. 國立清華大學資訊工程學系黃婷婷教授. An overview of pipelining A pipelined datapath Pipelined control Hazards: types of hazard Handling data hazards Inserting NOP （ software ） F orwarding , R-Type-use （ hardware) S talls , load-use (hardware) Handling b ranch hazards Exceptions

Pipelining

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

Pipelining

Pipelining. Hakim Weatherspoon CS 3410 Computer Science Cornell University. [Weatherspoon, Bala , Bracy , McKee, and Sirer ]. Review: Single Cycle Processor. memory. register file. inst. alu. +4. +4. addr. =?. PC. d in. d out. control. cmp. offset. memory. new pc. target.

1.24k views • 96 slides

Pipelining

Pipelining. Two forms of pipelining Instruction unit overlap fetch-execute cycle so that multiple instructions are being processed at the same time, each instruction in a different portion of the fetch-execute cycle Operation unit overlap execution of ALU operations

822 views • 36 slides

PIPELINING

PIPELINING. Santosh Lakkaraju CS 147 Dr. Lee. Pipelining. What is it? How does it work? What are the benefits? What could go wrong?. What is pipelining?. Pipelining is a design feature that allows individual common processor tasks to run simultaneously, such as: Fetch Decode Execute.

1.38k views • 80 slides

Pipelining

Pipelining. Define pipelining Calculate the speedup achieved by pipelining for a given number of instructions. Define how pipelining improves computer performance . Define structural hazard, data hazard, and control hazard. Define the term stall.

613 views • 17 slides

Pipelining

Pipelining. Adding registers along a path split combinational logic into multiple cycles increase clock rate increase throughput increase latency. Pipelining. Delay, d, of slowest combinational stage determines performance clock period = d

874 views • 47 slides

Pipelining

CDA 3101 Discussion Section 08. Pipelining. Question 1 – 6.1. Suppose that time for an ALU operation can be shortened by 25% in the following figure a. Will it affect the speedup obtained from pipelining? If yes, by how much? If no, why? b. What if the ALU operation now takes 25% more time?.

513 views • 20 slides

Pipelining

Pipelining. Overlapped execution of instructions Instruction unit pipelining - overlapping the fetch-execute cycle Operation unit pipelining - overlapping the execution of an operation whose execution takes more than 1 clock cycle

693 views • 54 slides

Pipelining

Pipelining. 6.1, 6.2. Performance Measurements. Cycle Time: Time __________________ Latency: Time to finish a _____________, start to finish Throughput: Average ______________ per unit time CyclesPerJob: On average, number of _______________________________. Goals. Faster clock rate

1.08k views • 84 slides

Pipelining

Pipelining. By Toan Nguyen. Characterize Pipelines. Hardware or software implementation – pipelining can be implemented in either software or hardware. Large or Small Scale – Stations in a pipeline can range from simplistic to powerful, and a pipeline can range in length from short to long.

468 views • 21 slides

Pipelining

22444 - Computer Architecture &amp; Organization (1). Pipelining. Pipelining. Applied to sequential steps to speed up operation Example : Compute R i = A i  B i + C i for i=1, 2, … n. Perform the multiplication first. Perform the addition next. Sequential Execution. R1. Multiplier.

586 views • 20 slides

Pipelining

Pipelining. Author: Keng Teng Lao CS 147 Section 2. Overview. Concept of Pipelining Understanding of Pipelining Software Pipelining Hardware Pipelining How pipelining increase performances Pipelining Architecture. Concept of Pipelining.

667 views • 21 slides

Pipelining

A. B. C. D. Pipelining. Example: Doing the laundry Ann, Brian, Cathy, &amp; Dave each have one load of clothes to wash, dry, and fold Washer takes 30 minutes Dryer takes 40 minutes “Folder” takes 20 minutes. A. B. C. D. Sequential Laundry. Sequential laundry takes 6 hours for 4 loads

672 views • 32 slides

Pipelining

Pipelining. Fetch instruction Decode instruction Calculate operands (i.e. EAs) Fetch operands Execute instructions Write result Overlap these operations. Two Stage Instruction Pipeline. Timing of Pipeline. Branch in a Pipeline. Six Stage Instruction Pipeline.

374 views • 18 slides

Pipelining

Pipelining. Automobile Manufacturing. 1. Build frame. 60 min. 2. Add engine. 50 min. 3. Build body. 80 min. 4. Paint. 40 min. 5. Finish. 45 min. 275 min. Latency : Time from start to finish for one car. 275 minutes per car. (smaller is better).

449 views • 30 slides

Pipelining

Pipelining. Basic concept of assembly line Split a job A into n sequential subjobs ( A 1 ,A 2 ,…,A n ) with each A i taking approximately the same time Each subjob is processed by a different substation (or resource) or, equivalently, passes through a series of stages

243 views • 17 slides

Pipelining

Pipelining. Characterize Pipelines. Hardware or software implementation – pipelining can be implemented in either software or hardware. Large or Small Scale – Stations in a pipeline can range from simplistic to powerful, and a pipeline can range in length from short to long.

3.12k views • 19 slides

Pipelining

Pipelining. Improve perfomance by increasing instruction throughput Ideal speedup is number of stages in the pipeline. Do we achieve this?. Pipelining. What makes it easy all instructions are the same length just a few instruction formats memory operands appear only in loads and stores

340 views • 21 slides

Pipelining

Pipelining. Chapter 6. Introduction to Pipelining. Pipelining is overlapping of tasks to realize improvement in overall performance Consider 4 sub-tasks making up a major task. Lets consider the example given in your text: wash, dry, iron and fold clothes (W D I F)

277 views • 23 slides

Pipelining

Pipelining. Between 411 problems sets, I haven’t had a minute to do laundry. Now that’s what I call dirty laundry. Read Chapter 4.5-4.6. Forget 411… Let’s Solve a “Relevant Problem”. INPUT: dirty laundry. Device: Washer Function: Fill, Agitate, Spin Washer PD = 30 mins. OUTPUT:

335 views • 27 slides

Pipelining

Pipelining. Dr. Javier Navaridas javier.navaridas@manchester.ac.uk. COMP25212 System Architecture. From Tuesday…. What is pipelining? Dividing execution logic into stages and storing state between stages so that different instructions can be at different stages of processing

495 views • 38 slides

More Related