Your company has just bought 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.

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 that 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?

d. What is the overall speedup if all four applications are statically assigned some of the cores, relative to their percentage of resource needs, and all run parallelized?

e. Given acceleration through parallelization, what new percentage of the resources are the applications receiving, considering only active time on their statically-assigned cores?

Transcribed Image Text:

Table 1.1 Four applications Application % resources needed % parallelizable A 41 50 B 27 80 18 60 D 14 90