Question: When parallelizing an application, the ideal speedup is speeding up by the number of processors. This is limited by two things: percentage of the application

When parallelizing an application, the ideal speedup is speeding up by the number of processors. This is limited by two things: percentage of the application that can be parallelized and the cost of communication. Amdahl’s law takes into account the former but not the latter.

a. What is the speedup with N processors if 80% of the application is parallelizable, ignoring the cost of communication?

b. What is the speedup with 8 processors if, for every processor added, the communication overhead is 0.5% of the original execution time.

c. What is the speedup with 8 processors if, for every time the number of processors is doubled, the communication overhead is increased by 0.5% of the original execution time?

d. What is the speedup with N processors if, for every time the number of processors is doubled, the communication overhead is increased by 0.5% of the original execution time?

e. Write the general equation that solves this question: What is the number of processors with the highest speedup in an application in which P% of the original execution time is parallelizable, and, for every time the number of processors is doubled, the communication is increased by 0.5% of the original execution time?

Step by Step Solution

★★★★★

3.47 Rating (160 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a 12 8N b 12 8 0005 088 ... 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 Computer Architecture Questions!

An application program is executed on a nine-computer cluster. A benchmark program takes time T on this cluster. Further, 25% of T is time in which the application is running simultaneously on all...

An application program is executed on a nine-computer cluster. A benchmark program took time T on this cluster. Further, it was found that 25% of T was time in which the application was running...

Assume that we have a function for an application of the form F(i, p), which gives the fraction of time that exactly i processors are usable given that a total of p processors is available. That...

1.16 [10/20/20/20/25]1.10> When parallelizing an application, the ideal speedup is speeding up by the number of processors. This is limited by two things: percentage of the application that can be...

1.16 [10/20/20/20/251 When parallelizing an application, the ideal speedup is speeding up by the number of processors. This is limited by two things: percentage of the application that can be...

[10/20/20/20/25] 1.10 When parallelizing an application, the ideal speedup is speeding up by the number of processors. This is limited by two things: percentage of the application that can be...

When parallelizing an application, the idea speedup is speeding up by the number of processors. . If 75% of the application execution time is parallelizable, what is the overall speedup with 4...

On December 1, Nova company had an inventory of 25 wall clocks at a cost of $20 each. The company uses a perpetual inventory system. During December, the following transactions and events occurred....

A football club is the only one in its region and is therefore able to behave like a monopolist. It sells tickets to Adults (A) and Juniors (Jn, whose demand curves are given by: P = 100-Q, P" =...

Which function can you use on an object to see its available built - in methods and attributes? dir ( ) print banner split format

5. Clearly explain the importance of branding, brand image, and brand equity when it comes to the customers selection of fashion and design-related goods. Give specific examples of brands you are...

One critical factor in powering a server farm is cooling. If heat is not removed from the computer efficiently, the fans will blow hot air back onto the computer, not cold air. We will look at how...

Figure 1.24 gives a comparison of power and performance for several benchmarks comparing two servers: Sun Fire T2000 (which uses Niagara) and IBM x346 (using Intel Xeon processors). a. Calculate the...

Your company's internal studies show that a single-core system is sufficient for the demand on your processing power. You are exploring, however, whether you could save power by using two cores. a....

KADS, Inc., has spent $420,000 on research to develop a new computer game. The firm is planning to spend $220,000 on a machine to produce the new game. Shipping and installation costs of the machine...

1) An exporter has just received a banker's acceptance created by an international transaction. If the banker's acceptance has a face value of $250,000 and the bank charges a commission of 1% per...

Problem #7 Refer to Problem 6 (listed below). Assume that another alternative is a convertible mortgage (instead of a participation loan) that gives the lender the option to convert the mortgage...