Question: Consider a 16 MB 16-way L3 cache that is shared by two programs A and B. There is a mechanism in the cache that monitors

Consider a 16 MB 16-way L3 cache that is shared by two programs A and B. There is a mechanism 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 that program A has an MPKI of 100 when it is assigned 1 MB of the cache. Each additional 1 MB assigned to program A reduces the MPKI by 1. Program B has an MPKI of 50 when it is assigned 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.）

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Computer Network Questions!

Consider a cache of 4 lines of 16 bytes each. Main memory is divided into blocks of 16 bytes each. That is, block 0 has bytes with addresses 0 through 15, and so on. Now consider a program that...

To form a nonsymmetrical girder, two L3 Ã 3 Ã ¼-in. angles and two L6 Ã 4 Ã ½-in. angles are welded to a 0.8-in. steel plate as shown. Determine the moments...

Consider a computer system that has cache memory, main memory (RAM) and disk, and an operating system that uses virtual memory. It takes 1 nsec to access a word from the cache, 10 nsec to access a...

Consider a 16 MB 16-way L3 cache that is shared by two programs A and B. There is a mechanism in the cache that monitors cache miss rates for each program and allocates 115 ways to each program such...

Provide a summary technical report with your own words about Pipelined Execution which is also named as Instruction Level Parallelism, addressing mainly the following areas: 1. What is Pipelined...

Portray in words what transforms you would have to make to your execution to some degree (a) to accomplish this and remark on the benefits and detriments of this thought.You are approached to compose...

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

Explain the questions well. 1). The market demand function for a good is given by Q = D(p) = 800 50p. For each firm that produces the good the total cost function is TC(Q) = 4Q+( Q2/2) . Recall that...

i. Explain all the questions well. 1). The market demand function for a good is given by Q = D(p) = 800 50p. For each firm that produces the good the total cost function is TC(Q) = 4Q+( Q2/2) ....

When comparing various divisions within a company, describe what problems can arise from evaluating divisions that have different accounting methods, as described in Chapter 11 of your text. Cite...

Methanogens are prokaryotes that produce methane according to the net equation Some bacteria consume methane according to the net equation (a) Classify these two types of bacteria as autotrophic or...

On January 1, 2012, Smith and Associates issued bonds with a face value of $1,000,000, a stated rate of interest of 9 percent, and a 20-year term to maturity. Interest is payable in cash on December...

The height, y metres, of an object projected directly upwards from the ground can be modelled by y = 45t - 5t ^ 2 where is the time in seconds after it leaves the ground. (i) Calculate the height of...

University Car Wash built a deluxe car wash across the street from campus. The new machines cost $ 270,000 including installation. The company estimates that the equipment will have a residual value...

Complete the following statements using either debit or credit: (a) The cash account is increased with a _________. (b) The owners capital account is increased with a _________. (c) The delivery...

The Weemow Lawn Service wants to start doing snow removal in the winter when there are no lawns to maintain. Jeff and Julie Weems, who own the service, are trying to determine how much equipment they...

The income statement for Electronic Wonders reports net sales of $91,758 million and cost of goods sold of $69,278 million. An examination of balance sheet amounts indicates accounts receivable...

Togos Sandwiches acquired equipment on April 1, 2015, for $ 18,000. The company estimates a residual value of $ 2,000 and a five-year service life. Required: Calculate depreciation expense using the...

According to the Guidelines on Discrimination Because of Religion or National Origin, identify the means an employer can use to remedy existing deficiencies in preventing discrimination. Multiple...

Chip multiprocessors (CMPs) have multiple cores and their caches on a single chip. CMP on-chip L2 cache design has interesting trade-off s. Th e following table shows the miss rates and hit latencies...

Describe each level of cache present. What are the sizes and set associativity of each? For each level, tell how many bits are used of the address to determine the tag, index, and byte (assume all...

2.21 and 2.22 elative importance 1[12/12] You are designing a write buffer between a write-through Ll cache and a write-back L2 cache. The L2 cache write data bus is 16 B wide and can per- form a...

Problem 3 Design a I MB 16-way set associative cache that has 128 words per blocks and 4 bytes per word (MIPS type). Assume a 32 bit address. Calculate the following: A. a) How many bits are used for...

1.Use Exh. 2, 4, and 5 to assess how Maison Bouygues is doing. Exhibit 2 New Homes Sales by Four Largest French Home Builders: 1979-1989 Exhibit 4 1990 New Home Buyer Usage and Attitude Survey New...

Q1 A. B. Q2 A. B. Q3 A B C D Consider the following figure that shows the number of regions based on the average income Consider the following figure that shows the number of regions based on the...