Direction: Consider two cache organizations :
The first one is 32 kbyte 2-way set associative with 32 k byte block size. The second one is of the same size but direct mapped. The size of an address is 32 bit in both cases. A 2- to-1 multiplexer has a latency of 0.6 ns while a k-bit comparator has a latency of k/10 ns. The hit latency of het set associative organization is h1 while that of the direct mapped one is h2.
-
The value of h1 is
-
- 2.4 ns
- 2.3 ns
- 1.8 ns
- 1.7 ns
- 2.4 ns
Correct Option: A
2 way set-associative Cache. Size 32 KB 2 way so 16 KB sets.
Require 14 bits for 2^14 B
Block size = 32 Byte. = 5 bits.
No. of blocks14 – 5 = 9
Tag index
| Tag | Index | |
| 18 | 14 | |
| 18 | 9 | 5 |
h1 = 18/10 + 0.6 ns = 2.4 ns.