Question: Homework # 5 Problem on Speed-up for Parallel Processing (a) If there are 10 processors, what percentage of parallelization in the code is needed to

Homework # 5 Problem on Speed-up for Parallel Processing

(a) If there are 10 processors, what percentage of parallelization in the code is needed to achieve one half of the maximum speed up attainable (that is if the entire program is parallelizable)?

(b) If we want to achieve a speed up of 2 (this is very conservative, almost pathetic), what percentage of the program must be parallelizable?

(c) Assume that a speed up of 2 was indeed achieved with the needed percentage of parallelizable software. What percentage of the computation run time is spent in parallel mode?

(d) Draw a graph that plots the speed up as a function of the percentage of parallelization (Percentage of Parallelization in x axis and Speed up in the y axis). Only a few points will do, say 4 points for fraction enhanced = 0.25, 0.5, 0.75 and 1.0. A pencil sketch will be ok.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Hi there! One more question for you. Similar to my last one. I have to have it done by tonight. Let me know if you cannot do it. Here it is: Scenario 3 May I Propose To... You are a partner in a...

You are a partner in a prestigious accounting firm, and you just received requests for proposal from two companies; Advanced Micro Devices, and Facebook. The deadline for the proposals is, as is...

Hi guys, I am trying to properly answer an accounting question concerning shares, bonds, and stock. I was given two annual reports, and am asked to make a decision on one of the companies depending...

09:33 N NNOO N 40% MATH133 - Unit 3 Point-values: Question Point-value You earned Comments 20 2 20 3 20 4 20 5 20 Total 100 MATH133 - Unit 3 Individual Project NAME (Required): Assignment...

Team-Based Homework Assignment 2: Improving Accounts Payable at Hilliard Manufacturing Introduction Abigail Jackson, Manager of Disbursements at Hilliard Manufacturing thought to herself "Just a few...

Your colleague at AMD suggests that, since the yield is so poor, you might make chips more cheaply if you released multiple versions of the same chip, just with different numbers of cores. For...

Y=2 Z=2 Question 4 (a) Superscalar processors implement instruction parallelism by using pipelines. The processor shown in Figure Q4(a) can issue two instructions per cycle if there is no resource...

[1] Consider three different processors P1, P2, and P3 executing the same instruction set with the clock rates and CPIs given in the following table. Processor Clock Rate CPI 3 GHz 1.5 P2 2.5 GHz 1.0...

Find attached Ingredients: Water, MCC, Salt, Nicotine, pH regulator, sweeteners and flavours I am wondering why the decision to go with LYFT. I understand migrating to LYFT would be easier from sells...

The Bay City Police Department has eight patrol cars that are on constant call 24 hours per day. A patrol car requires repairs every 20 days, on average, according to an exponential distribution....

Consider a 2-year forward contract on a security that is expected to pay a $1 dividend in 1 year and $6 dividend in 2 years (just before the contract matures), and $10 dividend in 5 years. The term...

Taxable income and adjusted gross income are essentially the same. True False

Step 1 : Calculate the gross margin for each invoice. Step 2: Our objective is to know the profitability of each customer. To have the necessary information to assess this, we need to compute the...

Select the top two product lines (in terms of sales) for your firm or one that you know well. Using the headings in Table 1.1, fill in the details for characteristics of both product lines. Aim to...

1 What are the key lessons from this case for dealing effectively with disruptions to the supply chain? In March, 2000, a thunderstorm struck the Philips semiconductor plant at Albuquerque in New...

3 If separate parts of the PressCo factory were dedicated to production for WestCo and for EastCo, which would be the more efficient in terms of labour costs and inventory holding? A problem that is...