Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

(a) 78% of a program's execution time occurs inside a loop that can be executed in parallel. What is the maximum speedup we should

(a) 78% of a program's execution time occurs inside a loop that can be executed in parallel. What is the maximum speedup we should expect from a parallel version of the program execution on 32 CPU's? Also find the efficiency? (b) If a program can run 12 seconds on a single core machine and the same can run as follows: 2 core --- 8 seconds / 4 core -4 seconds. Find the speedup and efficiency?

Step by Step Solution

3.45 Rating (152 Votes )

There are 3 Steps involved in it

Step: 1

aParallel portion 78 serial portion 100 78 22 Number of proce... 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

Econometric Analysis

Authors: William H. Greene

5th Edition

130661899, 978-0130661890

More Books

Students also viewed these Economics questions