QUESTION 59 Consider a multi-core processor with heterogeneous cores: A, B, C and D where core B runs two times as fast as A, core C runs four times as fast as A and cores D and A run at the same speed (i.e. 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. Assume unit time, consider the following two divisions of labor: Core A Core B Core C Core D Computer Alpha 40 elements 80 elements 160 elements Unused Computer Beta 1) Total Execution Time of Alpha 2) Total Execution Time of Beta 3) Utilization of Alpha 4) Utilization of Beta 64 elements 32 elements 128 elements 64 elements 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).

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Topic Video
Question
QUESTION 59
Consider a multi-core processor with heterogeneous cores: A, B, C and D where
core B runs two times as fast as A,
core C runs four times as fast as A and
cores D and A run at the same speed (i.e. 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. Assume unit time, consider the following two divisions of labor:
Core A
Core B
Core C
Core D
Computer Alpha
40 elements
80 elements
160 elements
Unused
Computer Beta
1) Total Execution Time of Alpha
2) Total Execution Time of Beta
3) Utilization of Alpha
4) Utilization of Beta
64 elements
32 elements
128 elements
64 elements
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).
Transcribed Image Text:QUESTION 59 Consider a multi-core processor with heterogeneous cores: A, B, C and D where core B runs two times as fast as A, core C runs four times as fast as A and cores D and A run at the same speed (i.e. 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. Assume unit time, consider the following two divisions of labor: Core A Core B Core C Core D Computer Alpha 40 elements 80 elements 160 elements Unused Computer Beta 1) Total Execution Time of Alpha 2) Total Execution Time of Beta 3) Utilization of Alpha 4) Utilization of Beta 64 elements 32 elements 128 elements 64 elements 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).
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Knowledge Booster
Instruction Format
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education