Read without ads and support Scribd by becoming a Scribd Premium Reader.
 
Problem 1
Interleaving factor
 –
What is the optimal interleaving factor if the memorycycle is 8 CC (1+6+1)?
 –
Assume 4 banks
1
st
 
ReadRequest
 
2nd ReadRequest
b1 b2 b3 b4
 
3rd ReadRequest
X
123456789101112131415
1617181920
 
3rd ReadRequest
 
Problem 2 (page 452 in yourtext book)
Block size = 1 word
Memory bus size = 1 word
Miss rate = 3%
Memory access per instruction = 1.2
Cache miss Penalty = 64 CC
Avg Cycles per instruction = 2
Simple Memory CPU  Cache 
 
64 C
 
Assume 1000 instructions in your Progra
 
If no miss then execution time is 2000 CC 
. , -
One instruction needs 1 2 memory accesses 1000 instruction 1200 
. %
accesses If miss rate is 3 then number of misses for 120
.
accesses is 36 
 
the execution time is 
= +
2000 36x64 4304 C
= / = .
Average cycles per instruction 4304 1000 4
 
Problem 2 (wider bus – 2words)
Block size = 4 word
Memory bus size = 2 word
Miss rate = 2.5%
Memory access per instruction = 1.2
Cache miss Penalty = 128 CC
Avg Cycles per instruction = 2
Interleaved Memory CPU  Cache 
 
64 CC 
 
Assume 1000 instructions in your Progra
 
If no miss then execution time is 2000 CC 
. , -
One instruction needs 1 2 memory accesses 1000 instruction 1200 
. .%
accesses If miss rate is 2 5 then number of misses for 120
.
accesses is 30 
 
the execution time is 
= +
2000 30x128 5840 C
= / = .
Average cycles per instruction 5840 1000 5 8
Search History:
Searching...
Result 00 of 00
00 results for result for
  • p.
  • Notes
    Load more