Question: (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

(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

1 Expert Approved Answer

Step: 1 Unlock

aParallel portion 78 serial portion 100 78 22 Number of proce... View full answer

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 Economics Questions!

What is the maximum power that can be received over a distance of 1.5 km in free space with a 1.5-GHz circuit consisting of a transmitting antenna with a gain of 25 dB and a receiving antenna with a...

What is the maximum amount you would pay for an asset that generates an income of $150,000 at the end of each of five years if the opportunity cost of using funds is 9 percent?

What is the maximum amount that can be contributed to a defined contribution pension plan?

Describe, in outline, each of the implicit surface, NURBS surface, and constructive solid geometry methods for defining three-dimensional shapes. (b) Compare and contrast the three methods. (a)...

Suppose that each procedure of a PAR segment (see Figure 12.14) requires 1 unit of time to execute. A program consists of three sequential segments. Each segment requires k time units and must be...

Refactor the draw method as follows: Currently the draw method has several responsibilities as it must move the turtle to its starting position, draw the first square, move to the starting position...

The blocks are connected with each through an underground tunnel. The distance between blocks is 320 meters. Each block has its own server room for housing servers and network devices. Each floor has...

Dreamed of starting your own trucking company . You schemed and plotted over coffees, after work, and on weekend over the BBQ for years, but you never had the funds to realize your dreams. The three...

can you please generate two outlines for me. One is labeled Jonnie and the other Lidel. I have included a template and a good draft of the paper (which you assisted in writing). The outline needs to...

The CN Railroad is considering replacement of a Montreal Power Jack Tamper, used for maintenance of track, with a new automatic raising device that can be attachedto a production tamper. The present...

The table below shows the volumes of nitrogen (IV) oxide gas produced when different volumes of 1m nitric acid were each reacted with 2.07g of lead at room temperature. Volume of 1m nitric acid 5 15...

C If interest rates were to decrease by 25 basis points, (i) what percentage change in price would you expect for the bond? (ii) Find the new price using the duration method. (5 points) If the change...

Project attributes can be defined according to their purpose; time frame, ownership, resources, roles, independent tasks, or organizational change. The time frame is the most important to be defined...

On January 1, 2015, NorthCo purchased $90,000,000 in 9% bonds that will mature in 5 years. Management has the positive intent and ability to hold the bonds until maturity. For bonds of similar risk...

Let a > 0, 3>0 and let the function defined by: (2) = [1+ 2")(1 + log" ja| zeR. Give the conditions such that f belongs to L(R). Exercice 2: Let 2 be a bounded subset of RN and let 1

Respond to the following in a minimum of 175 words PLEASE TYPE RESPONSE: Cash flow analysis is 1 of the most important processes that firms can conduct to keep the company running smoothly. For small...

Question : The state of a free particle is described by the following wave function. (Fig. 1.) (a) Determine c using the normalization condition. (b) Find the probability of finding the particle in...

(a) The binding energy of 24 Mg is 198.25 MeV. Find its atomic mass. (b) Show that if the angle between the directions of L and S is ,

feedback control is very important to a cell. discusse where and how the cell controls or regulates the production of ATP by means of inhibition involving the enzyme phosphofructokinase

can i get a solution to this question please. Value: Document (include your file name) 15% of final grade How to complete: 1. Read the following Anniversary Party scheduling problem: As the project...

This will help hone your regex skills, as well as introduce some Internet-related and module-related things. Let's say that there was a particular section of a particular web page that you wanted...

lynx -dump-width-300 http://boxofficemojo.com/weekend/chart/ > page.output Bring up page.output in your favorite editor and scroll through the file. The numbers in brackets, such as [58) are the...

Not sure what information I could be missing, please let me know and I can add whatever may be needed, I provided all the info I was given. The only thing I can think that I didn't add is the install...

Language is C++ I have a code written that is meant to read a matrix text file and display it in rows and columns. The program will read the first line of the text file which will be the dimensions...

Having trouble with this question. Please use template. Thank you!! Write a program that reads in the average monthly rainfall for a city for each month of the year and then reads in the actual...