Question

Consider a 16 MB 16-way L3 cache that is shared by two programs A and B. There is amechanism in the cache that monitors cache miss rates for each program and allocates 1–15ways to each program such that the overall number of cache misses is reduced. Assume thatprogram A has an MPKI of 100 when it is assigned 1 MB of the cache. Each additional 1 MBassigned to program A reduces the MPKI by 1. Program B has an MPKI of 50 when it isassigned 1 MB of cache; each additional 1 MB assigned to program B reduces its MPKI by 2.What is the best allocation of ways to programs A and B?

（MPKI means misses per thousand instructions. For example, for every 1000 instructions of a program, an average of 20 memory accesses may exhibit low enough locality that they cannot be serviced by a 2 MB cache. The 2 MB cache is said to have an MPKI of 20.）

Answer 1