Question: 9. Assume we have the following task graph. A task can be thought of as function procedure. Every task is labeled with its run time

9. Assume we have the following task graph. A task can

9. Assume we have the following task graph. A task can be thought of as function procedure. Every task is labeled with its run time on a core. An arrow from a task to another means that the first task generates data needed by the second one. Assume all data are of the same size. Si = 50ms P1 = 100ms P2 = 100ms P3 = 100ms P4 = 2000ms S2 = 50ms Ps = 100ms P = 500ms P = 100ms Ps = 100ms S2 = 50ms a. How will you parallelize that program (i.e. what is the smallest number of processes needed to execute in parallel to get the best performance)? Justify your choice. b. What will be the speedup if we have 2 processes? 4 processes? 8 processes? c. What is the span for the above graph? what is the work? d. What is the parallelism in this DAG

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

9. Assume we have the following task graph. A task can be thought of as function procedure. Every task is labeled with its run time on a core. An arrow from a task to another means that the first...

9. Assume we have the following task graph. A task can be thought of as function/procedure. Every task is labeled with its run time on a core. An arrow from a task to another means that the first...

So you want to be and Interpreter? An Introduction to Sign Language Interpreting. Class Participation/Canvas (Collaborative Discussions) What were the key points gleaned from the reading? Describe...

Chapter 10 Business Process and Information Systems Development \"Jeff, we clean the clubhouse restrooms twice a day . . . in the morning before 7 and again just before lunch. We've been doing that...

Find attached Ingredients: Water, MCC, Salt, Nicotine, pH regulator, sweeteners and flavours I am wondering why the decision to go with LYFT. I understand migrating to LYFT would be easier from sells...

1 2.3 Definition of a Discrete Probability Function Definition: Let S be a discrete sample space from some experiment. A function P, defined on all events in S, is said to be a probability function...

Chapter 9 Performance Management Skills A leader becomes complete only after giving something back. LAURENCE S. LYONS LEARNING OBJECTIVES By the end of this chapter, you will be able to do the...

Demand and Supply Discussion Question: Applications-Ubereconomics Please read the article below and respond to the follow-up question: Why Uber Is an Economist's Dream Does 'surge pricing'...

Demand and Supply Discussion Question: Applications-Ubereconomics Please read the article below and respond to the follow-up question: Using Big Data to Estimate Consumer Surplus: The Case of Uber...

A vessel is full of mixture of spirit and water in which there is found to be 17% of spirit by measure. Ten litres are drawn off, and the vessel is filled up with water. The proportion of spirit is...

The engine of the lightweight plane is supported by struts that are connected to the space truss that makes up the structure of the plane. The anticipated loading in two of the struts is shown....

To deliver cash or another financial asset to another entity is an example of contractual obligation * 2 points True False Obligations to deliver own shares worth a fixed amount of cash is an example...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

Assume that the banking system has total reserves of $100 billion. Assume also that required reserves are 10 percent of checking deposits and that banks hold no excess reserves and households hold no...

As shown in Figure 3, the overall labor-force participation rate of men declined between 1970 and 2000. At the same time, the labor-force participation rate of women increased sharply. This overall...

The Bureau of Labor Statistics announced that in February 2008, of all adult Americans, 145,993,000 were employed, 7,381,000 were unemployed, and 79,436,000 were not in the labor force. Use this...