Question: - Suppose a program must execute 1012 instructions in order to solve a particular problem. Suppose further that a single processor system can solve

- Suppose a program must execute 1012 instructions in order to solve

- Suppose a program must execute 1012 instructions in order to solve a particular problem. Suppose further that a single processor system can solve the problem in 106 seconds (about 11.6 days). So, on average, the single processor sys- tem executes 10 or a million instructions per second. Now suppose that the program has been parallelized for execution on a distributed-memory system. Suppose also that if the parallel program uses p processors, each processor will execute 1012/p instructions and each processor must send 10(p-1) mes- sages. Finally, suppose that there is no additional overhead in executing the parallel program. That is, the program will complete after each processor has executed all of its instructions and sent all of its messages, and there won't be any delays due to things such as waiting for messages. a. Suppose it takes 10-9 seconds to send a message. How long will it take the program to run with 1000 processors, if each processor is as fast as the single processor on which the serial program was run? b. Suppose it takes 10-3 seconds to send a message. How long will it take the program to run with 1000 processors?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

To solve this problem we need to determine how long it takes for the program to run using 1000 proce... 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!

In order to solve this problem, you must read the description of the Hammett Ï, Ï treatment given in Chapter 17, Problem 76. When the rate constants for the hydrolysis of several morpholine...

Accounting There is no additional information!! That is the only data I was provided with. Sav This question has two parts. a. The marketing team at an internet music site wants a better...

How long would it takes a message sent as radio waves from Earth to reach Mars (a) when nearest Earth, (b) When farthest from Earth?

Describe about Herpes and HIV/AIDS

2.10. Suppose a program must execute 1012 instructions in order to solve a particular problem. Suppose further that a single processor system can solve the problem in 106 seconds (about 11.6 days)....

Suppose a program must execute 1 0 1 2 instructions in order to solve a particular problem. Suppose further that a single processor system can solve the problem in 1 0 6 seconds ( about 1 1 . 6 days...

(a) Suppose a floating-point addition operation consists of the following operations: 2 operations to fetch operands, 1 operation to compare exponents, 1 operation to shift operand, 1 operation to...

Suppose a program must execute 10 12 instructions in order to solve a problem. Suppose a single processor can execute 10 6 instructions per second. How many days will it take the single processor to...

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

3. Let W have pdf fw (w) = 60w3(1 - w)2, 0 3. Let W have pdf fw(w) = 60w3(1 w)2, (a) Verify that fw is indeed a pdf. (b) Find the mean of W. (c) Find the pdf for R = W/(l - W). (d) Use the pdffor W...

Calculate the "Room Total" for the first transaction. Use an IF function to calculate a 10% discount for any stay greater than or equal to 7 nights. Copy and paste the function down the column to...

During the cherry blossom time in Houston, the sales for 'The Black House' tends to increase. Due to pandemic, the gift shop management decide to keep the shop open during weekends (Friday, Saturday,...

A motorist needs to visit a total of 6 cities over the course of the next few days and wants to minimize the total distance driven to visit all 6 cities. The distances between each pair of cities is...

The velocity of the bullet with mass mk has an angle with respect to the horizontal. The speed of the bullet is Vk when it hits a block with mass m. The bullet remains caught in the block. As a...

5. Neil Special Pottery, LLC has decided to use a regular output of 800 units per month for this year. They can use overtime up to 80 units per month and use subcontracting for the remaining units to...

There are two profit maximizing firms, 1 and 2, producing a homogenous product in a market with demand function P = 100 Q. Firm 1s cost function is given by c1(q1) = 10q1 and that of firm 2 by c2(q2)...

1. Following are information about Alhadaf Co. Cost incurred Inventory Purchases Sales Adverting expense Salary Expense Depreciation Beginning Inventory Ending Inventory Amount 118,000 350.000 90,000...

If a small amount of glycerol is added to the reaction mixture of toluene-2,6-diisocyanate and ethylene glycol during the synthesis of polyurethane foam, a much stiffer foam is obtained. Explain....

a. When HBr adds to a conjugated diene, what is the rate-determining step? b. When HBr adds to a conjugated diene, what is the product-determining step?

Why does the preceding reaction form two stereoisomers?

This year, Shoreline Light and Gas (SL&G) paid its stockholders an annual dividend of $3 a share. A major brokerage firm recently put out a report on SL&G stating that, in its opinion, the companys...

Use the capital asset pricing model to find the required return for each of the following securities in light of the data given.

1. What trade- offs are involved in the decision to purchase an ERP software package? 2. Who in the organization needs to be involved in designing and implementing MRP II? Who needs to be involved in...