Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Speedup and Amdahl's Law You have written a program where 50% of the execution must run sequentially and 50% of the execution can be parallelized.

Speedup and Amdahl's Law

You have written a program where 50% of the execution must run sequentially and 50% of the execution can be parallelized. Consider running this program on a single core machine as the baseline and compute the speedup. You may ignore all delays other than the computation time. You may assume all computing units (all cores and processing units within GPUs) run at the same rate.

(1) What is the max speedup if you run your program on a 2-core machine?

(2) Among the 50% of the parallel portion, 50% (i.e., 25% of the total) of the execution can migrated to a GPU. Assume that the code cannot be executed on the CPU and the GPU at the same time (i.e., when the GPU is running the CPU waits until GPU finishes). What would be the maximum speedup if this program runs on a machine with a 4-core CPU and a 10-processing-unit GPU?

(3) Assuming that you can replace the GPU in the machine in question (2) with a GPU with infinite number of processing units what would be the maximum speedup you can get from this machine?

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

The Temple Of Django Database Performance

Authors: Andrew Brookins

1st Edition

1734303700, 978-1734303704

More Books

Students also viewed these Databases questions

Question

Achieve a fluid cadenceWork out challenging messages

Answered: 1 week ago