Home » Computer Organization and Architecture » Computer organization and architecture miscellaneous » Question

Computer organization and architecture miscellaneous

Computer Organization and Architecture

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.

  1. The value of h1 is
    1. 2.4 ns
    2. 2.3 ns
    3. 1.8 ns
    4. 1.7 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.



Your comments will be displayed only after manual approval.