***2
Pipelining: Its Natural!
•Laundry Example
•Ann, Brian, Cathy, Dave
each have one load of clothes
to wash, dry, and fold
•Washer takes 30 minutes
•Dryer takes 40 minutes
•“Folder” takes 20 minutes
***3
Sequential Laundry
•Sequential laundry takes 6 hours for 4 loads
•If they learned pipelining, how long would laundry take?
***5
Pipelining Lessons
•Pipelining doesn’t help latency of single task, it helps throughput of entire workload
•Pipeline rate limited by slowest pipeline stage
•Multiple tasks operating simultaneously
•Potential speedup = Number pipe stages
•Unbalanced lengths of pipe stages reduces speedup
•Time to “fill” pipeline and time to “drain” it reduces speedup