Please refer to the following textbook:

Distributed and Cloud Computing 1st edition

From Parallel Processing to the Internet of Things

ISBN:

0123858801

ISBN-13:

9780123858801

Authors:Kai Hwang Jack Dongarra Geoffrey Fox Geoffrey C Fox

Problem 1.5 Consider a multicore processor with four heterogeneous cores labeled A, B, C, and D. Assume cores A and D have the same speed. Core B runs twice as fast as core A, and core C runs three times faster than core A. Assume that all four cores start executing the following application at the same time and no cache misses are encountered in all core operations. Suppose an application needs to compute the square of each element of an array of 256 elements. Assume 1 unit time for core A or D to compute the square of an element. Thus, core B takes unit time and core C takes unit time to compute the square of an element. Given the following division of labor in four cores: Core A Core B Core C Core D 32 elements 128 elements 64 elements 32 elements a. Compute the total execution time (in time units) for using the four-core processor to compute the squares of 256 elements in parallel. The four cores have different speeds. Some faster cores finish the job and may become idle, while others are stll busy computing until all squares are computed. b. Calculate the processor utilization rate, which is the total amount of time the cores are busy (not idle) divided by the total execution time they are using all cores in the processor to execute the above application