{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

w10-four-pipeline

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

Info icon This 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:
Image of page 1

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

View Full Document Right Arrow Icon