- Suppose a program must execute 1012 instructions in order to solve a particular problem. Suppose...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
- 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? - 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?
Expert Answer:
Answer rating: 100% (QA)
Answer Given p 1000 Average singleprocessor execution 106 So t... View the full answer
Related Book For
Posted Date:
Students also viewed these 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?
-
A certain radioactive isotope is a by - product of some nuclear reactors. Due to an explosion, a nuclear reactor experiences a massive leak of this radioactive isotope. Fortunately, the isotope has a...
-
People who are deaf due to cochlear damage do not suffer motion sickness. Why not?
-
Conducting planes in air at z = 0 and z = d carry surface currents of K 0 a x A/m. (a) Find the energy stored in the magnetic field per unit length (0 < x < 1) in a width w(0 < y < w). (b) Calculate...
-
In July 2017, Latrice Merritt entered a residential lease with Doran 610 Apartments, LLC. Under the terms of the lease agreement, Merritt was prohibited from installing a private security system in...
-
In December, Sam Antari, president of Antari Inc., received the following information from Denise Sweet, the new controller, in regard to November production of travel bags: November production...
-
How to explain in details the constraints and integrity of the relational model regarding relations and relationships in Database System ?
-
Jeffrey Helm owns a health and fitness center called Bulk- Up in Harrisburg. He is considering adding more floor space to meet increasing demand. He will either add no floor space ( N), a moderate...
-
Your elevator pitch is your quick, personal selling statement. It can be used when riding in an elevator with the person standing next to you, and can also serve as the foundation for cover letters,...
-
Analysis of the production process of Subaway COMPANY?
-
4. The analysis (essay) must be based on official data and not on personal opinion. 5. The analysis must include: a. Determinants of price elasticity of demand. b. Detailed explanation of each one....
-
As settlor, Maria transfers her $500,000 mutual fund portfolio into a spousal trust that names her husband Elvis as the income beneficiary and her two children as the capital beneficiaries. Assume...
-
Imagine that a new, high-demand item has been simultaneously introduced into two countries: one with a command economy and one with a pure market economy. Describe how each country would approach...
-
A business has three lines of inventory and the figures for this inventory at the year-end 31 March are as follows: What is the value of closing inventory on 31 March? 21 Line of inventory Cost (KHR...
-
SkyChefs, Inc., prepares in-flight meals for a number of major airlines. One of the companys products is grilled salmon in dill sauce with baby new potatoes and spring vegetables. During the most...
-
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?
-
Validate Eq. (4.20) and Eq. (4.25). Data From Equation (4.20) Data From Equation (4.25) t= 12 n dr. n
-
Derive Eq. (4.24). Data From Equation (4.24) sin =1- noro cos Bo nr
-
Reproduce Figures 4.11 and 4.12 by using \(f=8 \mathrm{GHz}\) and: (a) \(\varepsilon^{\prime}=2.8\) and \(\varepsilon^{\prime \prime}=0.032\) (dry soil); (b) \(\varepsilon^{\prime}=47\) and...
Study smarter with the SolutionInn App