Question: A parallel program is designed to execute on a four - processor system. However, 1 0 % of the total execution time must run serially

A parallel program is designed to execute on a four-processor system. However, 10% of the total execution time must run serially on a single processor, 30% of the workload can run on two processors, and the remaining 60% of the workload can be executed on all four processors in parallel.
Assuming the total execution time is 100 seconds when running on a single processor at 1 GHz:
1. What is the speedup achieved by running the program on four processors?

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

Q:

1. [15 pts] Suppose a program takes 10000 seconds to run on single processor system. However, the parallel version of the program takes only 3200 seconds to run on a four processor (four core)...

Q:

4. (40 points) Assume for arithmetic, load/store, and branch instructions, a processor has CPIs of 1, 12, and 5, respectively. Also assume that on a single processor a program requires the execution...

Q:

Exercise 1.9 Assume for arithmetic, load/store, and branch instructions, a processor has CPIS of 3, 15, and 7, respectively. Also assume that on a single processor a program requires the execution of...

Q:

6. (20 pts) This problem examines the performance of moving from a single-core to a multi-core system. We begin by running on a single-core 2GHz CPU with three classes of instructions the CPI and...

Q:

One of your friends wonders out loud how probable it would to hit a colored section of the painting if they were to close their eyes and throw a dart at random at the canvas. You tell your friend...

Q:

List and describe 3 traditional types of computers. Describe the steps it takes to translate a program in higher - level language to form suitable for direct execution on a computer. Explain the...

Q:

In this problem, we are going to study how adding increasing number of cores in a system in a practical system modifies its speedup. Assume a single core has the following CPIs for each class of...

Q:

1 . List and describe 3 traditional types of computers. 2 . Describe the steps it takes to translate a program in higher - level language to form suitable for direct execution on a computer. 3 ....

Q:

List and describe 3 traditional types of computers. Describe the steps it takes to translate a program in higher - level language to form suitable for direct execution on a computer. Explain the...

Q:

List and describe 3 traditional types of computers. Describe the steps it takes to translate a program in higher - level language to form suitable for direct execution on a computer. Explain the...

Q:

Magnification produced by a rear view mirror fitted in vehicles (a) is less than one (b) is more than one (c) is equal to one (d) can be more than or less than one depending upon the position of the...

Q:

What is the most common means of quantifying the grain size of a solid metal?

Q:

Why has high frequency trading ( HFT ) lost favor over the past few decades? What implications does the HFT evolution have for fintechs?

Q:

Public bank ( KLSE: PBBANK (1295) ) is one of the largest public listed company in Malaysia. Please analyze the Point/Counterpoints of this company from a investor point of view. More specifically,...