1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
sukhopar [10]
3 years ago
14

Question 1 (40 pt). You are given designs of 3 caches for a 16-bit address machine: D1: Direct-mapped cache. Each cache line is

1 byte. 10-bit index, 6-bit tag. 1 cycle hit time. D2: 2-way set associative cache. Each cache line is 1 word (4 bytes). 7-bit index, 7-bit tag. 2 cycle hit time. D3: fully associative cache with 256 cache lines. Each cache line is 1 word. 14-bit tag. 5 cycle hit time. Answer the following set of questions: a) What is the size of each cache? b) How much space does each cache need to store tags? c) Which cache design has the most conflict misses? Which has the least? d) The following information is given to you: hit rate for the 3 caches is 50%, 70% and 90% but did not tell you which hit rate corresponds to which cache, which cache would you guess corresponded to which hit rate? Why? e) Assuming the miss time for each is 20 cycles, what is the average service time for each? (Service Time = (hit rate)*(hit time) + (miss rate)*(miss time)). Question 2 (30 pt). Assume we have a computer where the CPI is 1.0 when all memory accesses (including data and instruction accesses) hit in the cache. The cache is a unified (data + instruction) cache of size 256 KB, 4-way set associative, with a block size of 64 bytes. The data accesses (loads and stores) constitute 50% of the instructions. The unified cache has a miss penalty of 25 clock cycles and a miss rate of 2%. Assume 32-bit instruction and data addresses. Now, answer the following questions:
Mathematics
1 answer:
BigorU [14]3 years ago
6 0

Answer:

Step-by-step explanation:

a) What is the size of each cache?

Direct mapped cache= 2^index * size of cache line= 2^10 * 1B lines = 1KB.

2-way set associative cache= 2^index * size of cache line * 2 ways=2^7 * 4 words *2ways= 128 4B lines * 2 ways = 1KB

Fully associative cache= number of cache lines* size of each line= 256 * 4B lines = 1KB

b) How much space does each cache need to store tags?

Direct mapped cache= 1024 * 6-bit tags = 6Kb

2-way set associative cache= 256 * 7-bit tags = 1792 bits

Fully associative cache= 256 * 14-bit tags = 3584 bits

c) Which   cache   design   has   the   most   conflict   misses?   Which   has   the   least?    

Direct mapped cache has likely the most conflict misses, because it is direct mapped. Fully associative cache has the least since it is fully associative so it can never have conflict misses.

d) The   following   information   is   given   to   you: hit   rate   for   the   3   caches   is   50%,   70%   and   90%  but   did   not   tell   you   which   hit   rate   corresponds   to   which   cache,   which   cache   would   you   guess  corresponded   to   which   hit   rate?   Why?    

Since the size of all three caches is same size and as we said in the previous answer that direct mapped cache has more conflict misses and fully associative has the least so direct mapped will have 50%, 2-way set associative 70%, and Fully associative will have 90% hit rate.

e) Assuming   the   miss   time   for   each   is   20   cycles,   what   is   the   average   service   time   for   each? (Service   Time   =   (hit   rate)*(hit   time)   +   (miss   rate)*(miss   time)

We are given hit rates and miss rates. Also miss time=2o cycles for each cache and hit time= 1, 2, 5 for direct mapped, 2-way set associative and fully associative cache respectively.

Direct mapped= 0.5*1 + 0.5*20 = 10.5 cycles

2-way set associative= 0.7*2 + 0.3*20 = 7.4 cycles

Fully associative cache= 0.9*5 + 0.1*20 = 6.5 cycles.

You might be interested in
Please someone please help, will mark you Brainliest
Gnoma [55]

Answer:

Step-by-step explanation:

Community gym

=> membership fee = $50

=> monthly fee = $55

=> First month = 105$

=> 50 + 55(x)

=> 50 + 55 (15)

=> 50 + 825

=> 875

Workout gym

=> membership fee = $200

=> monthly fee = $45

=> First month = 245$

=> 200 + 45(x)

=> 200 + 45(15)

=> 200 + 675

=> 875

On the 15th month, community gym and workout gym will both get the same amount of $875.

4 0
3 years ago
Read 2 more answers
2x+5y=10<br><br>x intercept=<br><br>y intercept=​
Stells [14]

Answer:

x= 0/-8

y= 0/5

Step-by-step explanation:

Brain-List?

5 0
3 years ago
Select the set of equations that would be used to solve the following absolute value equation:|x-5|=20
-BARSIC- [3]
X-5= 20
x-5= -20

Absolute value makes a negative positive, so when you are solving x-5 could have been 20 originally or -20 originally. Solve for both.
7 0
3 years ago
Read 2 more answers
I need to pass so can somebody answer this plz​
____ [38]

B. x = y

Hope this helps! :)

4 0
3 years ago
Read 2 more answers
Maddie's monthly take home pay is $3,500. She is making monthly payments of $250 for a student loan and $218 for a credit card.
iren2701 [21]

Answer:

C. $482

Step-by-step explanation:

4 0
3 years ago
Other questions:
  • Holly plans to attend community college next year. Her expenses are only $1,200 because her parents are paying the rest. Holly e
    6·2 answers
  • What is 395 times blank equals 2,370
    14·2 answers
  • What is the algebra expression for 4 minus the sum of a number and 6
    8·1 answer
  • Suppose this relation forms a function: {(3,-5), (-2,9), (0,4), (x,7)}. What values are not possible for the value of x?
    5·1 answer
  • Point C divides segment AB so that AC:AB is 3:8. Which statement is NOT true?<br> HELP!
    12·1 answer
  • Ik desperate please help the question is:
    13·1 answer
  • Harry buys a TV priced at £1200 plus 20% VAT.
    8·1 answer
  • EXERC
    15·1 answer
  • Which expresion is equivalent to -5 -(-7)?<br> HURRY 20 POINTS
    14·1 answer
  • Y-2=-4(x-1) in standard form
    5·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!