(a) 78% of a program's execution time occurs inside a loop that can be executed in...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
(a) 78% of a program's execution time occurs inside a loop that can be executed in parallel. What is the maximum speedup we should expect from a parallel version of the program execution on 32 CPU's? Also find the efficiency? (b) If a program can run 12 seconds on a single core machine and the same can run as follows: 2 core --- 8 seconds / 4 core -4 seconds. Find the speedup and efficiency? (a) 78% of a program's execution time occurs inside a loop that can be executed in parallel. What is the maximum speedup we should expect from a parallel version of the program execution on 32 CPU's? Also find the efficiency? (b) If a program can run 12 seconds on a single core machine and the same can run as follows: 2 core --- 8 seconds / 4 core -4 seconds. Find the speedup and efficiency?
Expert Answer:
Answer rating: 100% (QA)
aParallel portion 78 serial portion 100 78 22 Number of proce... View the full answer
Posted Date:
Students also viewed these economics questions
-
What is the maximum power that can be received over a distance of 1.5 km in free space with a 1.5-GHz circuit consisting of a transmitting antenna with a gain of 25 dB and a receiving antenna with a...
-
What is the maximum amount you would pay for an asset that generates an income of $150,000 at the end of each of five years if the opportunity cost of using funds is 9 percent?
-
What is the maximum amount that can be contributed to a defined contribution pension plan?
-
This exercise shows that the multiplier may be interpreted as a rate of change in general. Assume that the maximum of (x, y) subject to g(x, y) = c occurs at a point P. Then P depends on the value...
-
The following appeared on a quote sheet: Receiver Swaption: An option to receive the fixed leg of a swap (i.e., long receiver is long duration). Payer Swaption: An option to pay the fixed leg of a...
-
Continental, a manufacturer of cigarettes, sold to a group of 38 investors bonds with warrants attached to purchase common stock. The sales took place in a high-pressure atmosphere in a room with...
-
Using the same parameters as in Example 15.2. find the value of the 5-month call if the initial value of the stock is \(\$ 63\). Hence estimate the quantity \(\Delta=\triangle C / \Delta S\)....
-
In your community, sonic employers maintain stable workforces at all costs, and others furlough and recall workers seemingly at the drop of a hat. What are the differences in markets, management,...
-
Bodin Company manufactures finger splints for kids who get tendonitis from playing video games. The firm had the following inventories at the beginning and end of the month of January. January 1...
-
You have been assigned the task of putting together a statement for the ACME Company that shows its expected inflows and outflows of cash over the months of July 2013 through December 2013. You have...
-
Find by double integration, the area lying between the parabola y = 4x x 2 and the line y = x.
-
Santana Rey of Business Solutions is evaluating her inventory to determine whether it must be adjusted based on lower of cost or market rules. Business Solutions has three different types of software...
-
Laker Company reported the following January purchases and sales data for its only product. For specific identification, ending inventory consists of 3 7 0 units from the January 3 0 purchase, 5...
-
The Shirt Shop had the following transactions for T - shirts for Year 1 , its first year of operations: January 2 0 Purchased 3 3 0 units @ $ 7 = $ 2 , 3 1 0 April 2 1 Purchased 1 5 0 units @ $ 8 = 1...
-
Silver Company makes a product that is very popular as a Mother s Day gift. Thus, peak sales occur in May of each year, as shown in the company s sales budget for the second quarter given below:...
-
Ryan Corporation manufactures auto steering systems. Prime cost and machine time estimates for one unit of the product for the year follow: Direct materials $ 2 6 0 Direct labor ( $ 1 8 / hour ) $ 4...
-
The following data exists for Shop Rite Corporation: Beginning of Year End of Year Total Assets $600 $1,200 Total Liabilities $300 $500 During the year, the company issued $500 stock and paid $300...
-
Consider the reaction of acetic acid in water CH 3 CO 2 H(aq) + H 2 O(l) CH3CO 22 (aq) + H 3 O + (aq) where Ka 5 1.8 3 1025. a. Which two bases are competing for the proton? b. Which is the stronger...
-
The circuit in Figure P32.96 represents your planned design for a wall power supply that will run a radio that usually runs on a 9-V battery. The power supply uses a transformer (not shown) to...
-
Your boss has purchased a new AC power source to run a high-voltage, low-current display, but it is not working. While he is fuming, you look at the owner's manual and discover that this power source...
-
Construct a phasor diagram representing the current and potential difference in Figure 32. 10 at \(t=T / 4, T / 2\), and \(3 T / 4\). Data from Figure 32.10 Ve maximum, current zero Ve minimum,...
Study smarter with the SolutionInn App