slide11 - Introduction to Pipelining Adapted from the...

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

View Full Document Right Arrow Icon
Introduction to Pipelining Adapted from the lecture notes of Dr. John Kubiatowicz (UC Berkeley)
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 is 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 A B C D
Background image of page 2
Sequential Laundry Sequential laundry takes 6 hours for 4 loads 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 3

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

View Full DocumentRight Arrow Icon
Pipelined Laundry: Start work ASAP Pipelined laundry takes 3.5 hours for 4 loads 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
Background image of page 4
Pipelining Lessons Latency vs. Throughput Question What is the latency in both cases ? What is the throughput in both cases ? Pipelining doesn’t help latency of single task, it helps throughput of entire workload A B C D 30 40 40 40 40 20
Background image of page 5

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

View Full DocumentRight Arrow Icon
Pipelining Lessons [contd…] Question What is the fastest operation in the example ? What is the slowest operation in the example Pipeline rate limited by slowest pipeline stage A B C D 30 40 40 40 40 20
Background image of page 6
Pipelining Lessons [contd…] A B C D 30 40 40 40 40 20 Multiple tasks operating simultaneously using different resources
Background image of page 7

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

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

Page1 / 21

slide11 - Introduction to Pipelining Adapted from the...

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

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