- 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...
-
Why would breast feeding affect the composition of a baby's intestinal microbiota?
-
Explanation: Step 1: Certainly, I can give two unique physical science based game thoughts: Game 1: "The Roundabout Experience" Objective: The goal of this game is to direct a little ball around a...
-
Flowchart symbols represent what aspect of a system?
-
Sentinel Systems Inc. prepared the following sales budget for the current year: At the end of December 2014, the following unit sales data were reported for the year: For the year ending December 31,...
-
Mr. Kofi Briggs has maintained a satisfactory account with your branch for a period of 5 years. He is a mechanical engineer of 40 years old who runs a professional office engaged in considering and...
-
Suppose your company introduces a referral incentive for existing customers. Namely, cus- tomers can get a $500 discount on their customer service subscription for each customer lead that they refer...
-
Problem #1: The Michael Scott Paper Corporation is considering four average risk projects with the following costs and rates of return: Expected Project Cost Rate of Return 1 $4,000 18% 2 $3,000 16%...
-
1. What are the equilibrium price PE and quantity QE in this market? Identify them in the graph. 2. Calculate consumer surplus and producer surplus for the equilibrium. Include your formula and show...
-
8. Adelaide Limited is dedicated to the production and sale of highly fashionable sunglasses. (15 marks) a. The company's budgeted monthly production is 6,000 units. b. Variable manufacturing costs...
-
2. Table below contains information on actual and predicted GDPs per capita expressed relative to the country A, predicted productivities expressed relative to the country A and savings rates. Each...
-
Consider a 9.0% coupon bond that you bought one year ago for $930. You observe that the bond sells for $890 today. The bond has $1,000 face value and matures in 10 years. a. What was your total...
-
Ottocell Motor Company just paid a dividend of $1.40. Analysts expect its dividend to grow at a rate of 10 percent next year, 8 percent for the following two years, and then a constant rate of 5...
-
es Duo Corporation is evaluating a project with the following cash flows: Year Cash Flow 0 -$ 28,700 1 10,900 2 13,600 15,500 345 12,600 -9,100 The company uses a discount rate of 12 percent and a...
-
d. The characteristic equation of a control system is given by s+2s+8s+12s+20s+16+16=0. Determine the number of the roots of the equation which lie on the imaginary axis of s-plane
-
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?
-
A crystal particle of pure \(\mathrm{NaCl}\) is dissolving in an aqueous liquid (water) solution at \(18^{\circ} \mathrm{C}\). The dissolution of the particle is controlled by mass transfer. The...
-
A \(2 \mathrm{~cm}\)-diameter, \(19 \mathrm{~cm}\)-long tube is placed touching a pool of liquid. The end away from the liquid pool \((\mathrm{z}=0.19 \mathrm{~m})\) is in an air stream (component C)...
-
\(\mathrm{NaCl}\) is crystallizing from an aqueous (water) liquid solution onto a crystal particle of pure \(\mathrm{NaCl}\) at \(18^{\circ} \mathrm{C}\). Assume particle growth is controlled by mass...
Study smarter with the SolutionInn App