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

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 nine computers. The remaining time, the application has 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 18 computers rather than 9 computers on the parallelized portion of the code. Calculate the effective speedup that is achieved.

Step by Step Solution

★★★★★

3.58 Rating (180 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

A bench mark program takes time on cluster is T Application program excecated cluster 9 Computer T o... 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)

451-C-S-D-B-O-S (260).docx

120 KBs Word File

Students Have Also Explored These Related Operating System Questions!

Suppose the method quickSortInPlace is executed on a sequence with duplicate elements. Prove that the algorithm still correctly sorts the input sequence. What happens in the partition step when there...

Suppose a version of the model economy in which the money growth rate is a random variable. Let the probability be 4/5 that z t = 1 and the probability be 1/5 that z t = 2. The realization of...

Give an example of a database application in which the reserved-spacemethod of representing variable-length records is preferable to the pointer method. Explain your answer.

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

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

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

CHA P TER 9 Understanding Software: A Primer for Managers 1. INTRODUCTION L E A R N I N G O B J E C T I V E S 1. Recognize the importance of software and its implications for the rm and strategic...

ANSI-SPARC6 Programming Language Compilation Write notes on each of the following topics: (a) the implementation of labels and jumps in a recursive, block structured programming language [7 marks]...

This project is an implementation of a small simulation program. To successfully finish the program, students are expected to: Study and learn how to use PriorityQueues Study and learn how to write a...

1. Which of the following is true regarding corporations? A. A corporation is not a separate legal entity. B. A corporation may not be sued. C. A corporation is created according to federal law. D....

Cantel Company produces cleaning compounds for both commercial and household customers. Some of these products are produced as part of a joint manufacturing process. For example, GR37, a coarse...

While computing district profits for performance evaluation purposes, should there be a charge for income taxes? Should corporate overheads be allocated to districts? Should profits be computed on...

Often, more than one kind of shock hits the economy at once. When this happens, the differ- ent shocks could push inflation (or real growth) in different directions in the short run, leaving the...

Briefly define the following terms: True data dependency Procedural dependency Resource conflicts Output dependency Anti-dependency

What is instruction-level parallelism?

A SPARC implementation has K register windows. What is the number N of physical registers?

user engagement and satisfaction

Problem #9 (Kozak Problem 8.2.6) In 2008, there were 507 children in Arizona out of 32,601 who were diagnosed with Autism Spectrum Disorder (ASD) ("Autism and developmental," 2008). Find the...

The balance sheet and income statement shown below are for Gibson Inc. Note that the firm has no amortization charges, it does not lease any assets, none of its debt must be retired during the next 5...