3. (a) A machine has 256K bytes of cache memory, and the cache block size is...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
3. (a) A machine has 256K bytes of cache memory, and the cache block size is 64 bytes. Two-way set associative cache organization is used. (1K=1024) (i) How many blocks are there in the cache memory? [2] (ii) Write down the number of sets in the cache memory. [2] (iii) Write down the number of bits in each field for the following 32-bit byte address. [2] Cache tag Cache Set Number Offset in the block (b) Consider a hypothetical machine with 1024 words of cache memory. They are in two-way set associative organization, with cache block size of 64 words, using LRU replacement algorithm. The cache hit time is 10ns. Suppose the machine can access 4 words of memory in parallel, and the time to transfer the first 4 words from main memory to cache is 55ns, while each subsequent 2 words require 10ns. Consider the following read pattern (in blocks of 64 words, and block id starts from 0): 0 1 2 4 5 2 3 9 4 7 10 0 8 3 7 1 7 10 7 12 14 6 5 8 10 11 9 20 12 17 14 23 and assume each block contains an average of 18 memory references. (i) What is the cache miss penalty (i.e., time to transfer one block of data from main memory to cache memory)? [2] (ii) Write down the contents of the cache memory (for all blocks) at the end of the memory references, assuming that the cache is empty at the begin- ning. [5] (iii) Write down the number of cache misses (the first reading of a block is also considered a miss), and the cache hit rate. [3] (iv) Calculate the average memory access time. [2] 3. (a) A machine has 256K bytes of cache memory, and the cache block size is 64 bytes. Two-way set associative cache organization is used. (1K=1024) (i) How many blocks are there in the cache memory? [2] (ii) Write down the number of sets in the cache memory. [2] (iii) Write down the number of bits in each field for the following 32-bit byte address. [2] Cache tag Cache Set Number Offset in the block (b) Consider a hypothetical machine with 1024 words of cache memory. They are in two-way set associative organization, with cache block size of 64 words, using LRU replacement algorithm. The cache hit time is 10ns. Suppose the machine can access 4 words of memory in parallel, and the time to transfer the first 4 words from main memory to cache is 55ns, while each subsequent 2 words require 10ns. Consider the following read pattern (in blocks of 64 words, and block id starts from 0): 0 1 2 4 5 2 3 9 4 7 10 0 8 3 7 1 7 10 7 12 14 6 5 8 10 11 9 20 12 17 14 23 and assume each block contains an average of 18 memory references. (i) What is the cache miss penalty (i.e., time to transfer one block of data from main memory to cache memory)? [2] (ii) Write down the contents of the cache memory (for all blocks) at the end of the memory references, assuming that the cache is empty at the begin- ning. [5] (iii) Write down the number of cache misses (the first reading of a block is also considered a miss), and the cache hit rate. [3] (iv) Calculate the average memory access time. [2]
Expert Answer:
Answer rating: 100% (QA)
Sure lets tackle this step by step 1 a i The number of blocks in the cache memory can be calculated ... View the full answer
Related Book For
Discrete and Combinatorial Mathematics An Applied Introduction
ISBN: 978-0201726343
5th edition
Authors: Ralph P. Grimaldi
Posted Date:
Students also viewed these programming questions
-
You used the percentage of alcohol to predict wine quality. The data are stored in VinhoVerde. From the results of that problem, b1 = 0.5624 and Sb1 = 0.1127. a. At the 0.05 level of significance, is...
-
can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...
-
Consider the integral where n is an integer. Using the trigonometric identity 1 + tan 2 x = sec 2 x, show that and hence obtain the recurrence relation Use this to find (Recurrence relations of this...
-
On January 1, 2018, Wright Transport sold four school buses to the Elmira School District. In exchange for the buses, Wright received a note requiring payment of $515,000 by Elmira on December 31,...
-
The amount of sales tax paid on a purchase is rounded to the nearest cent. Assume that the round-off error is uniformly distributed in the interval .5 to .5 cent. a. Write the formula for the...
-
You are planning to jump off a bridge with a bungee cord tied to your ankles. The bridge deck is \(150 \mathrm{~m}\) above the water, and the cord spring constant is \(40 \mathrm{~N} / \mathrm{m}\)....
-
After investigating the different forms of business organization, Natalie Koebel decides to operate her business as a corporation, Cookie Creations Inc., and she begins the process of getting her...
-
As a Financial Advisor you were asked by your client to advise her how much should she invested today in order to have $1,000,000 in five years' time at the rate of 10%. Per annum. Net present value...
-
1.Explain the types of conversion strategy options. Make a recommendation and highlight the choices as it reflects the cost, time, and risk associated with elements of the transition. Explain which...
-
21. Cost Of Debt 5 Pong EuroTrade Germany Is Considering To Borrow The Equivalent Of 1mln EUR In USD At The EUR/USD 1.1005 Spot Rate. The Loan Will Be Repaid, With Interest, After 1 Year. Expected...
-
Q9: Write the results of this coding: # Create a new array from which we will select elements a = np.array([[1,2,3], [4,5,6], [7,8,9], [10, 11, 12]]] b = np.array([0, 2, 0, 1]) print(a[np.arange(4),...
-
Pronounced same but have different meanings and spellings:Question 3 options:SynonymsHomonymsAcronyms
-
2. Consider the following two-stage model of entry in a Cournot setting. In the first stage, a large number of potential entrants decide whether to pay the fixed cost F (which is then sunk) in order...
-
Medical Transcription can be necessary for MOA jobs.Question 4 options:TrueFalse
-
The marketing manager at Westrock Insurance is proposing a new endorsement that will provide homeowners of green, or sustainable, homes with the option to make future repairs and replacements with...
-
Your Company has a contract to excavate 1 km of pipeline. The trench is 1.5 m wide and 2 m deep. They use an excavator to excavate. The excavator has a 1.5 m3 bucket. The soil has a swell factor of...
-
Why do CPA firms sometimes use a combination of positive and negative confirmations on the same audit?
-
Let A = {1, 2, 3, ... , 39, 40}. (a) Write a computer program (or develop an algorithm) to generate a random six-element subset of A. (b) For B = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37}, write a...
-
(a) When n balls, numbered 1, 2, 3, ... , n are taken in succession from a container, a rencontre occurs if the mth ball withdrawn is numbered m, for some 1 m n. Find the probability of getting (i)...
-
Related to the merge sort is a somewhat more efficient procedure called the quick sort. Here we start with a list L: a1, a2, . . . , an, and use a1 as a pivot to develop two sublists L1 and L2 as...
-
In Example 12.1, we introduced the Hong-Ou-Mandel interferometer and presented an analysis of thinking about the photons produced by the laser as classical electromagnetic waves. In this exercise, we...
-
In Sec.12.4.3, we motivated and introduced Bell's inequalities for unambiguous observation of quantum entanglement. There we demonstrated that a classical, random density matrix of two spins...
-
We had mentioned that from the partition function \(Z\), all possible thermodynamical quantities can be determined. In this problem, we will use the harmonic oscillator's partition function of Eq....
Study smarter with the SolutionInn App