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

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 simultaneously on all nine computers. The remaining time, the application had to run on a single computer.
a. Calculate the effective speedup under the aforementioned condition as compared to executing the program on a single computer. Also calculate the percentage of code that has been parallelized (programmed or compiled so as to use the cluster mode) in the preceding program.
b. Suppose that we are able to effectively use 17 computers rather than 9 computers on the parallelized portion of the code. Calculate the effective speedup that is achieved.

Step by Step Solution

★★★★★

3.35 Rating (161 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a One computer executes for a time T Eight co... 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

Document Format (1 attachment)

896-C-S-S-A-D (2639).docx

120 KBs Word File

Students Have Also Explored These Related Systems Analysis And Design Questions!

In a taste comparison test, it was found that 58 of 100 persons preferred the chunky version of a peanut butter over the creamy type. An interested observer would like to determine whether this...

In a recent study by MIT, it was found that the Toyota Prius, a hybrid, was less environmentally responsible than a Hummer SUV. How could this be? You might want consider using the AT&T Environmental...

In a large city it was found that summer electricity bills for single-family homes followed a normal distribution with a standard deviation of $100. A random sample of 25 bills was taken. a. Find the...

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 four-computer cluster. A benchmark program took time T on this cluster. Further, it was found that 80% of T was time in which the application was running...

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...

Y=2 Z=2 (b) A benchmark program is executed on a 9-computer cluster. The benchmark program takes a total of time to run on this cluster. It was found that during 28.2% of time T, the benchmark...

There are two problems due this week (each worth 35 points) as follows. Case 5-1David L. Miller: Portrait of a White-Collar Criminal (page 144). In comprehensive paragraphs, answerrequirements 1?6....

Assignment: Leadership Styles You should choose a leader to interview. The leader can be a friend, coworker, supervisor, family member who holds a type of leadership position. In your interview you...

1. Write a discussion article (1 page) 2. Discussion content may consist of - Summary of problems studied and purpose of the article - A brief summary of the study process and case studies. - Key...

2030. A contract of carriage is a contract by which one person, the carrier, undertakes principally to carry a person or property from one place to another, in return for a price which another...

Let f(x) = x - 1 / x and g(x) = x2 + 1. Find each value. (a) (f + g) (2) (b) f g) (2) (c) (f g) (2) (d) (g f) (2) (e) f3 (- 1) (f) f2(2) + g2 (2)

preference shareholder are entitle to fixed percentage divident. true or false

7. How does a human capital investment in education increase your lifetime earnings?

One local area network vendor provides a key distribution facility, as illustrated in Figure 14.17. a. Describe the scheme. b. Compare this scheme to that of Figure 14.3.What are the pros and cons?...

How is an X.509 certificate revoked?

What is a chain of certificates?

1.Two different methods are used to help children learn how to spell. Each child was given 60 words to spell, and it was noted how many words each child spelled correctly. Here are the counts for...

Imagine you are the district manager for Gord-a large automotive manufacturer.Gord assemblestheir carsat six different manufacturing plants across the city. In assembly plants thecompanies being the...

The answers above are wrong please help A population contains seven million Us and ve million 1s. What is the sampling distribution of the sample mean when the sample size is n = 5? Let X be the...