Consider a multi-core processor with heterogeneous cores: A, B, C and D where core B runs...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Consider a multi-core processor with heterogeneous cores: A, B, C and D where core B runs twice as fast as A, core C runs three times as fast as A and cores D and A run at the same speed (ie have the same processor frequency, micro architecture etc). Suppose an application needs to compute the square of each element in an array of 256 elements. Consider the following two divisions of labor: (a) (b) Core A Core B Core C Core D Core A Core B Core C Core D 32 elements 128 elements 64 elements 32 elements 48 elements 128 elements 80 elements Unused Compute (1) the total execution time taken in the two cases and (2) cumulative processor utilization (Amount of total time the processors are not idle divided by the total execution time). For case (b), if you do not consider Core D in cumulative processor utilization (assuming we have another application to run on Core D), how would it change? Ignore cache effects by assuming that a perfect prefetcher is in operation. Consider a multi-core processor with heterogeneous cores: A, B, C and D where core B runs twice as fast as A, core C runs three times as fast as A and cores D and A run at the same speed (ie have the same processor frequency, micro architecture etc). Suppose an application needs to compute the square of each element in an array of 256 elements. Consider the following two divisions of labor: (a) (b) Core A Core B Core C Core D Core A Core B Core C Core D 32 elements 128 elements 64 elements 32 elements 48 elements 128 elements 80 elements Unused Compute (1) the total execution time taken in the two cases and (2) cumulative processor utilization (Amount of total time the processors are not idle divided by the total execution time). For case (b), if you do not consider Core D in cumulative processor utilization (assuming we have another application to run on Core D), how would it change? Ignore cache effects by assuming that a perfect prefetcher is in operation.
Expert Answer:
Answer rating: 100% (QA)
Part a The total execution time The times are norma... View the full answer
Related Book For
Microeconomics An Intuitive Approach with Calculus
ISBN: 978-0538453257
1st edition
Authors: Thomas Nechyba
Posted Date:
Students also viewed these algorithms questions
-
Two rowers, who can row at the same speed in still water, set off across a river at the same time. One heads straight across and is pulled downstream somewhat by the current. The other one heads...
-
Two drivers traveling side-by-side at the same speed suddenly see a deer in the road ahead of them and begin braking. Driver 1 stops by locking up his brakes and screeching to a halt; driver 2 stops...
-
Two cars are being driven at the same speed v, one behind the other, with a distance d between them. The first driver jams on her brakes and decelerates at a rate a = 6 m/s 2 . The second driver sees...
-
In Exercises 1114, graph each equation in a rectangular coordinate system. If two functions are indicated, graph both in the same system. Then use your graphs to identify each relations domain and...
-
How do taxes affect the CVP relation?
-
During the current year, CVI Corporation sells a tract of land for $75,000. The sale is made to Sandi, CVI Corporations sole shareholder. CVI Corporation originally purchased the land five years...
-
Recall, even if evidence is relevant under the general relevance test, there may be special rules that preclude the introduction of the evidence. In addition to a persons character or habits, what...
-
Sue wants to buy a car that costs $12,000. She has arranged to borrow the total purchase price of the car from her credit union at a simple interest rate equal to 12 percent. The loan requires...
-
If f(x) = 2x ln(x), find f'(x). Find f'(3).
-
All the following case study questions are based on this book: Project management achieving competitive advantage by Jeffrey K. Pinto Question 8.1 1. Given the history of large cost overruns...
-
A big part of the work-energy theorem is being able to calculate the work done by all of the forces external to your system. In this class, we use the full definition of work: W Fas =/ Pabd rather...
-
Why do angel investors coordinate through networks or groups?
-
How should entrepreneurs manage their valuation profile across stages?
-
How do accelerators, incubators, and technology transfer funds prepare companies for fundraising?
-
What aspects enter into the formulation of an investors dynamic investment strategy?
-
How does an ICO differ from an IPO?
-
Al(result): result is a shared variable initialized to 0. result++; if (result mod 2 == 0) return false else return true Is the following a correct implementation of the Mutual Exclusion? Explain....
-
Write a program that initializes an array. It inputs a value from the user and searches the number in the array.
-
The Evolution of the Fashion Industry: Consider the market for clothes and suppose there exist 100 different styles that can be produced and can be arranged (and equally spaced) on a circle. Among...
-
Suppose the domestic demand and supply for corn intersects at p and suppose further that p also happens to be the world price for corn. (Since the domestic price is equal to the world price, there...
-
Smoothing the Business Cycle versus Fostering Economic Growth: Psychology Meets Normative Macroeconomics: It is sometimes argued that there is a policy trade-off between softening the impact of...
-
Why are ethics crucial in accounting?
-
Why are ethics and social responsibility valuable to organizations?
-
Who sets U.S. accounting rules?
Study smarter with the SolutionInn App