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)
ai Number of blocks in cache memory Cache sizeNumber of blocksBlock size Given cache size 256K bytes ... 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
-
Find the x- and y-components of the vector a = (16 m/s, 35 left of -y-axis). Express your answer in meters per second squared. Enter the x and y components of the vector separated by a comma. a = #?...
-
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...
-
Sixty-nine percent of those who responded to a Toronto Star poll question said that the provincial government should change the law to make it easier to get squeegee kids off the streets. How valid...
-
Let T (r, ). If T = 8 and 2 T = 16, find r and .
-
What application does this case have to power and influence? One year ago, Teresa, a hospital CEO, approached her supervisor, Kent, the health systems regional vice president, with an idea to build a...
-
The cash account for Leisure Systems at February 29, 2012, indicated a balance of $4,720. The bank statement indicated a balance of $18,650 on February 29, 2012. Comparing the bank statement and the...
-
The composition of the Fingroup Fund portfolio is as follows: StockSharesPrice A. 310,000 $35 B. 410,000$40 C. 510,000$15 D. 710,000$20 The fund has not borrowed any funds, but its accrued management...
-
A rotating step shaft is loaded as shown, where the forces F A and FB are constant at 600 lbf and 300 lbf, respectively, and the torque T alternates from 0 to 1800 lbf in. The shaft is to be...
-
Hillside issues $ 2 , 5 0 0 , 0 0 0 of 6 % , 1 5 - year bonds dated January 1 , 2 0 2 0 , that pay interest semiannually on June 3 0 and December 3 1 . The bonds are issued at a price of $ 3 , 0 5 9...
-
How can businesses effectively foster a culture of innovation within their organizations?
-
What are the primary challenges businesses face in adapting to rapidly evolving technology trends?
-
How can businesses effectively utilize digital marketing strategies to reach their target audience?
-
What are the key factors influencing consumer purchasing decisions in the current market?
-
What are the key factors businesses should consider when expanding into new geographic markets?
-
Aging Method On January 1, Hungryman Inc. has the following balances for accounts receivable and allowance for doubtful accounts: Accounts Receivable Allowance for Doubtful $213,000 Accounts (a...
-
You are a Loan Officer with an Investment Bank. Today you need to set your lending parameters. They are: LTV: 55% 10 Year T-Bill: TBD Rate Markup: 300 Basis Points Term: 30 Years Amortization: 30...
-
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...
-
Elements of Internal Control OBJECTIVE 2 Discuss five elements of internal control. Required: Define and discuss these five elements of internal control. Brief Exercise
-
Petty Cash with Change in Fund Balance} Basque Ltd. maintains a petty cash fund with a balance of \(\$ 800\). On December 31, Basque's petty cash account has a balance of \(\$ 60\). Basque...
-
Role of Internal Control Internal controls play a crucial role in a business. Required: CONCEPTUAL CONNECTION Discuss why internal controls are important. What are the potential consequences of an...
Study smarter with the SolutionInn App