w10-four-pipeline - Pipelining Multi-stage process...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
1 1 Pipelining z Chapter 4.4 and 4.5 z Principles of pipelining z Pipeline hazards z Remedies Pre-soak soak soap wash dry wipe 2 Multi-stage process z Sequential execution z One process begins after previous finishes z E.g., six stage process; each stage takes 5 sec z Time to complete is 30 sec z Throughput = 2/minute z Pipelining z Begin a stage of the next process as soon as the stage of the previous process is finished z Third car in soap, second car in wash, first car in dry z Time to complete the wash is ? z Throughput is = 3 Pipelining for instruction execution z Each Instruction has several sub-steps z Each instruction has 5 or 6 stages z IF, ID, EX, MEM, WB z Multiple cycles per instruction z Typical cycle time (1 GHz Processor – 1 nsec) z Average instruction can take 3 to 5 cycles z Sequential execution of one instruction after another z Too slow z Alternatives? 4 Multicycle z Multicycle Seq implementation: i+4 IF i+3 M EX ID IF i+2 EX ID IF i+1 WB M EX ID IF i 13 12 11 10 9 8 7 6 5 4 3 2 1 Cycle: Instr:
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 5 Laundry example (Wash, dry, fold, store) A B C D 6 PM 9 T a s k O r d e r Time 20 78 40 40 40 40 40 40 40 60 20 25 30 35 5 10 15 D 6 Ideal Pipelining W M X D F i+4 W M X D F i+3 W M X D F i+2 W M X D F i+1 W M X D F i 13 12 11 10 9 8 7 6 5 4 3 2 1 Cycle: Instr: Ideal throughput: 1 instruction/cycle 7 Pipeline hazards z Car wash example z One stage (soap) may take longer (additional rust proof) z Car
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/24/2011 for the course CS 211 taught by Professor Chakraborty during the Spring '08 term at Rutgers.

Page1 / 6

w10-four-pipeline - Pipelining Multi-stage process...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online