Question: The following task graph (Figure 1) represents a parallel program with 7 tasks, each task node is labelled with the time it takes to

The following task graph (Figure 1) represents a parallel program with 7 tasks, each task node is labelled

The following task graph (Figure 1) represents a parallel program with 7 tasks, each task node is labelled with the time it takes to be executed. a) What is the minimum time this program can reach if it is executed in parallel? b) What is the maximum speedup when this program is executed in parallel? c) At least how many processors are needed to achieve the ideal speedup in part (b)? Task 4 10 7 Task 3 10 Task 7 11 Task 2 10 Tank 6 Task 1 10 Task 5

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

The provided image shows a task graph with 7 tasks where each node task is labeled with the time it takes to be executed To address the questions a Th... 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 Programming Questions!

Figure P 22.30 shows the light intensity on a screen 2.5 m behind an aperture. The aperture is illuminated with light of wavelength 600 nm. a. Is the aperture a single slit or a double slit? Explain....

The figures show velocity functions for motion along a straight line. Assume the motion begins with an initial position of s(0) = 0. Determine the following: a. The displacement between t = 0 and t =...

A manufacturer is planning to sell a new product at the price of $350 per unit and estimates that if x thousand dollars is spent on development and y thousand dollars is spent on promotion, consumers...

Fenster contributes property with a value of $ 1 0 0 , 0 0 0 and a basis of $ 6 0 , 0 0 0 to a partnership. One month after this contribution, the partnership makes a special distribution of $ 6 0 ,...

State what is meant by a directed graph and a strongly connected component. Illustrate your description by giving an example of such a graph with 8 vertices and 12 edges that has three strongly...

Predictive text entry systems are familiar on touch screens and mobile phones. This question asks you to consider how the same principles might be used in a programming editor for creating Java code....

Data gistrun sending inside a pack fills in as conventional allowing subordinate rules to execute on progressive clock cycles. Correspondence between gatherings conventionally causes a surprising...

answer the following questions: What are your moral obligations as professionals to prevent such things from happening? What guidance do the professional codes provide (cite specific code sections in...

it says in the code 8 README.md * Rbook.bt This thing involves Implementing (1.c., simulating several different process scheduling algorithms. 6 The scheduler will be assigned a predefined set of...

"To better engage with the extemal auditor, the companies (auditees) may consider offering them with share-option scheme or share-award scheme. This strategy aligns the interest of the auditors to...

The North pole Company started operation one year ago. The general manager asks your opinion of its first year?s income statement which was prepared by a clerk who has very little knowledge of...

Given g ( t ) = 1 1 t 5 , find g ' ( t ) . g ' ( t ) =

- 10)", az 2. Let a = (1, 2, 2), az = (-1, 0, 10)", as = (1, 1, 6)", and b = (b1, b2, b3)". T 1. Find conditions on b1, b2, b3 such that 6 E span{ a1, a2, a3 2. Find conditions on b1, b2, b3...

3. Assume that v = (1, 1, 0)' is an eigenvector of the matrix 1 -1 1 A = 3 2 1 -> i. Find x, y E RR and the eigenvalue corresponding to v ii. Is A diagonalizable?

2. Find x E R such that A is diagonalizable, where 2 1 A = -4 | 1 2

1. For each of the following matrices, determine whether it is diagonalizable. -1 2 4 1 4 3 3 1 7 A = B = -1 1 8. -4 -2

In risk management, the distinction between real and personal property is relevant because: dissimilar properties are exposed to perils with different likelihoods risks exposures associated with...

For each part of this exercise, assume the initial cache and memory state in Figure 4.42. Each part of this exercise specifies a sequence of one or more CPU operations of the form: P#: [

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

You will now redesign your system to optimize for reliability, by creating a RAID 10 or RAID 01 array. Your storage system should be robust not only to disk failures, but to controller, cable, power...

Identify a nearby location that has seen several businesses fail. Visit die location and try to determine what were the reasons for failures. Alternatively, visit a new business in your area and...

The owner of a franchised fast-food restaurant has exclusive rights to operate in a city. The owner currently has a single outlet, which has proved to be very popular and there are often waiting...

A newly formed company must decide on a plant location. There are two alternatives under consideration: locate near the major raw' materials or locate near the major customers. Locating near the raw...