Amdahl's Law We are asked to assess the relative merits of adding a specialized matrix multiplication...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Amdahl's Law We are asked to assess the relative merits of adding a specialized matrix multiplication unit¹ to a computer. This unit will be able to provide a speedup of 20 during execution on the matrix multiplication unit compared to operation without the matrix multiplication unit. 1. Draw a graph plotting overall speedup as a percentage of the computation performed on the matrix multiplication unit. [y-axis overall speedup, x-axis percent matrix mul- tiplication unit utilization.] Make sure that you also tabulate the speedup for the case of matrix multiplication unit utilization at 25%, 50%, 75% and 100%. 2. What percent of matrix multiplication unit utilization results in an overall speedup of two? 3. What percent of matrix multiplication unit utilization results in half the maximum overall speedup? 4. Assume that the matrix multiplication unit can be utilized by 70% of application programs. It is suggested by the hardware team that the matrix multiplication unit speedup of 20 can be doubled, albeit at significant engineering cost. An alternative would be to adopt compiler optimizations. In such a case, how much additional time would the compiler optimization have to dedicate to using the matrix multiplication unit with a speedup of 20 in order to match the overall performance under the new matrix multiplication unit? Provide your answers to two decimal points of precision (or leave as a fraction). Analyzing Parallelization with Amdahl's Law Consider an application that executes at different points in time using 1, 2 and 32 cores. The fraction of time for which the application executes on one core is 5%. What fraction of time does the application execute using 2 and 32 cores if the final overall speedup is 4? ¹Specialized hardware for matrix multiplication represents a central theme in hardware for accelerating deep learning algorithms, e.g. Google's Tensor Processing Unit. Amdahl's Law We are asked to assess the relative merits of adding a specialized matrix multiplication unit¹ to a computer. This unit will be able to provide a speedup of 20 during execution on the matrix multiplication unit compared to operation without the matrix multiplication unit. 1. Draw a graph plotting overall speedup as a percentage of the computation performed on the matrix multiplication unit. [y-axis overall speedup, x-axis percent matrix mul- tiplication unit utilization.] Make sure that you also tabulate the speedup for the case of matrix multiplication unit utilization at 25%, 50%, 75% and 100%. 2. What percent of matrix multiplication unit utilization results in an overall speedup of two? 3. What percent of matrix multiplication unit utilization results in half the maximum overall speedup? 4. Assume that the matrix multiplication unit can be utilized by 70% of application programs. It is suggested by the hardware team that the matrix multiplication unit speedup of 20 can be doubled, albeit at significant engineering cost. An alternative would be to adopt compiler optimizations. In such a case, how much additional time would the compiler optimization have to dedicate to using the matrix multiplication unit with a speedup of 20 in order to match the overall performance under the new matrix multiplication unit? Provide your answers to two decimal points of precision (or leave as a fraction). Analyzing Parallelization with Amdahl's Law Consider an application that executes at different points in time using 1, 2 and 32 cores. The fraction of time for which the application executes on one core is 5%. What fraction of time does the application execute using 2 and 32 cores if the final overall speedup is 4? ¹Specialized hardware for matrix multiplication represents a central theme in hardware for accelerating deep learning algorithms, e.g. Google's Tensor Processing Unit.
Expert Answer:
Answer rating: 100% (QA)
1 Draw a graph plotting overall speedup as a percentage of the computation performed on the matrix multiplication unit yaxis overall speedup xaxis percent matrix multiplication unit utilization Make s... View the full answer
Related Book For
Fundamentals of human resource management
ISBN: 978-0073530468
4th edition
Authors: Raymond A. Noe, John R. Hollenbeck, Barry Gerhart, Patrick M
Posted Date:
Students also viewed these accounting questions
-
Discuss the relative merits of accounting for investments at cost, at fair value, and using the equity method.
-
Discuss the relative merits of in-house programs versus commercially developed software.
-
Three real estate agents were each asked to assess the values of five houses in a neighborhood. The results, in thousands of dollars, are given in the table. Prepare the analysis of variance table,...
-
Two wheels A and B have masses m A and m B and radii of gyration about their central vertical axes of k A and k B respectively. If they are freely rotating in the same direction at A and about the...
-
Find the critical value z/2 that corresponds to the given degree of confidence. 92 %
-
Two students that are 100 meters apart are traveling toward each other at a uniform speed of 5 m/s. How long will it be before they meet in seconds? 1. Draw a position vs time graph for each student....
-
Consider the monetary approach to exchange rates (MAER) model given in Equation 15.19. Suppose that each of the domestic hat variables in that equation is growing at exactly the same rate as its...
-
When Sara Yus father died suddenly, Sara had just completed the semester in college, so she stepped in to run the family business, AAA Couriers, until it could be sold. Under her fathers direction,...
-
5. (20 points) Please analyze the following grammar. A -> Ba Cba B -> aba | caba | Cbc C-> bbc | bc a) Explain why it is not suitable for a top-down predictive parser. b) Rewrite it to be a LL(1)...
-
Using the Public MACRO BITCOIN scorecard spreadsheet (linked in its associated masterclass lesson - Long Term 32), create a COPY of it and perform a complete analysis for the date 22/2/2022....
-
years Guenivere Company is planning to sell the business to new interests. The cumulative net earnings for the past five y amounted to P16,500,000 including expropriation loss of P1,500,000. The...
-
If you had $10,000 to invest in an alternative fuel, which one would you pick? Explain your answer.
-
Choose one policy from the chapter that you could implement locally. What do you think would be the biggest challenge to implementation and how would you overcome it?
-
The popularity of sustainability has flourished over the past decade. In your own opinion, how can this popularity be explained, given sustainability's likely betrayal of dynamic efficiency?
-
If you presided over an international organization and wanted to increase the population doubling time in Bangladesh, what specific policy would you suggest? Explain your choice.
-
Provide a specific example that is not found in this textbook of each of the following: a) An option value b) A bequest value c) A sympathy value
-
The Plastics Division of Minock Manufacturing currently earns $2.53 million and has divisional assets of $22 million. The division manager is considering the acquisition of a new asset that will add...
-
What are multinational corporations (MNCs) and what economic roles do they play?
-
OSHA penalties are aimed at employers, rather than employees. How does this affect employee safety?
-
Suppose the company in Question 1 wants to establish a skills-based pay structure. What would be some advantages of this approach? List the issues the company should be prepared to address in setting...
-
What are the usual steps in a grievance procedure? What are the advantages of resolving a grievance in the first step? What skills would a supervisor need so grievances can be resolved in the first...
-
The probabilities that a TV station will receive \(0,1,2,3, \ldots, 8\) or at least 9 complaints after showing a controversial program are, respectively,...
-
A rotary plug valve needs to be replaced to repair a machine, and the probabilities that the replacement will be a flange style (low pressure), flange style (high pressure), wafer style, or lug style...
-
The probability that a turbine will have a defective coil is 0.10, the probability that it will have defective blades is 0.15, and the probability that it will have both defects is 0.04. (a) What is...
Study smarter with the SolutionInn App