Your company has just brought a new 22-core processor, and you have been tasked
ID: 3743947 • Letter: Y
Question
Your company has just brought a new 22-core processor, and you have been tasked with optimizing your software for this processor. You will run four applications on this system, but the resource requirements are not equal. Assume the system and application characteristics listed in table 1.1 Table 1.1 Four Applications
Application
A
B
C
D
% resources needed
41
27
18
14
% parallelizable
50
80
60
90
The percentage of resources of assuming they are all run in serial. Assume that when you parallelize a portion of the program by X, the speedup for that portion is X.
a. How much speedup would result from running application A on the entire 22-core processor, as compared to running it serially?
b. How much speedup would result from running application D on the entire 22-core processor, as compared to running it serially?
c. Given the application, A requires 41% of the resources, if we statically assign it 41% of the cores, what is the overall speedup if A is run parallelized but everything else is run serially?
Application
A
B
C
D
% resources needed
41
27
18
14
% parallelizable
50
80
60
90
Explanation / Answer
Solution :-
Question itself defined what is speedup, that is when you parallelize a portion of the program by X, the speedup for that portion is X.
Means, if whole program is running serially means it has no parallellized portion. So speedup will be 0.
a)
parallelizable portion of A is 50%. so, speedup is 50
b)
parallelizable portion of D is 90%. so, speedup is 90
Please upvote my answer :)
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.