pipe1 - Pipelining: Natural Phenomenon Natural Laundry...

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

View Full Document Right Arrow Icon
PIPELINING CSE 240A Dean Tullsen ipelining: Natural Phenomenon Pipelining Natural Phenomenon Laundry Example: Ann, Brian, Cathy, Dave each have one load of clothes A B C D to wash, dry, and fold Washer takes 30 minutes Dryer takes 40 minutes “Folder” takes 20 minutes CSE 240A Dean Tullsen Sequential Laundry 6 PM 789 10 11 Midnight Time 30 40 20 30 40 20 30 40 20 30 40 20 T A B a s k C O r d equential laundry takes hours r 4 loads D e r Sequential laundry takes 6 hours for 4 loads Pipelining Lessons Pipelining doesn’t help f ngle task it PM _________ of single task, it helps ___________ of entire workload ipeline rate limited by 6 PM 7 8 9 T Time 0 0 0 0 0 0 Pipeline rate limited by _________ pipeline stage Multiple tasks operating multaneously A a s k 30 40 40 40 40 20 simultaneously Potential speedup = Number pipe stages nbalanced lengths of pipe B O r d Unbalanced lengths of pipe stages reduces speedup Time to “fill” pipeline and me to “drain” it reduces C e r CSE 240A Dean Tullsen time to drain it reduces speedup D
Background image of page 1

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

View Full DocumentRight Arrow Icon
Pipelining Requires separable jobs/stages
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 01/21/2010 for the course CSE240A 662015 taught by Professor Tullsen,deanmichael during the Fall '09 term at UCSD.

Page1 / 6

pipe1 - Pipelining: Natural Phenomenon Natural Laundry...

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