pipelining new - Pipelining Computer Organization &...

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

View Full Document Right Arrow Icon
January 3, 2012 Pipelining
Background image of page 1

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

View Full DocumentRight Arrow Icon
January 3, 2012 2 What is pipelining? Implementation technique in which multiple instructions are overlapped in execution Real-life pipelining examples? Laundry Factory production lines Traffic??
Background image of page 2
January 3, 2012 3 Instruction Pipelining (1/2) Instruction pipelining is CPU implementation technique where multiple operations on a number of instructions are overlapped . An instruction execution pipeline involves a number of steps, where each step completes a part of an instruction. Each step is called a pipeline stage or a pipeline segment. The stages or steps are connected in a linear fashion : one stage to the next to form the pipeline -- instructions enter at one end and progress through the stages and exit at the other end. The time to move an instruction one step down the pipeline is is equal to the machine cycle and is determined by the stage with the longest processing delay.
Background image of page 3

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

View Full DocumentRight Arrow Icon
January 3, 2012 4 Instruction Pipelining (2/2) Pipelining increases the CPU instruction throughput : The number of instructions completed per cycle. Under ideal conditions (no stall cycles), instruction throughput is one instruction per machine cycle, or ideal CPI = 1 Pipelining does not reduce the execution time of an individual instruction: The time needed to complete all processing steps of an instruction (also called instruction completion latency ). Minimum instruction latency = n cycles, where n is the number of pipeline stages
Background image of page 4
January 3, 2012 5 Pipelining Example: Laundry A B C D Laundry Example Ann, Brian, Cathy, Dave each have one load of clothes to wash, dry, and fo ld Washer takes 30 minutes Dryer takes 40 minutes “Folder” takes 20 minutes
Background image of page 5

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

View Full DocumentRight Arrow Icon
January 3, 2012 6 Sequential Laundry Sequential laundry takes 6 hours for 4 loads If they learned pipelining, how long would laundry take? A B C D 30 40 20 30 40 20 30 40 20 30 40 20 6 PM 7 8 9 10 11 Midnight T a s k O r d e r Time
Background image of page 6
January 3, 2012 7 Pipelined laundry takes 3.5 hours for 4 loads Speedup = 6/3.5 = 1.7 A B C D 6 PM 7 8 9 10 11 Midnight T a s k O r d e r Time 30 40 40 40 40 20 Pipelined Laundry Start work ASAP
Background image of page 7

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

View Full DocumentRight Arrow Icon
January 3, 2012 8 Pipelining Lessons Pipelining doesn’t help latency of single task, it hel ps throughput of entire wor kload Pipeline rate limited by slowest pipeline stage Multiple tasks operating simultaneously Potential speedup = Number pipe stages Unbalanced lengths of pipe stages reduces speed up Time to “ fill ” pipeline and time to “ drain ” it reduces speedup A B C D 6 PM 7 8 9 T a s k O r d e r Time 30 40 40 40 40 20
Background image of page 8
January 3, 2012 9 Pipelining Example: Laundry Pipelined Laundry Observations: At some point, all stages of washing will be
Background image of page 9

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

View Full DocumentRight Arrow Icon
Image of page 10
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/03/2012 for the course ENG 105 taught by Professor Fernandez during the Spring '11 term at Alabama State University.

Page1 / 45

pipelining new - Pipelining Computer Organization &...

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

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