Cache - No. of Index Decoders

Question

Certainly, the DM cache will require only single Cache Index decoder, whereas the Fully - Associative Cache will not require any.

My question is - How many Index decoders do we need for K-way set associative cache? Is it just one or K ?

Comments

You can see the solution of gate 2014 question ...
Then it will be clear for you

Answer 1

The whole thing is the first the set no. Is selected by the address as the address is divided into 3 parts 1st tag bits,2nd set no, and last block offset so we first need to select the set no in which the folling address is mapped to so we need a decorder to select that set no then ....so it depends on no. Of sets....irrespective of k way associative and also we need a k comparator and size is tag bit comparator

Comments

My friend, I know about MUX, I asked about Decoder..

---

Oops! Sorry about that. Can you please explain the reason why decoder is used. According to my notes, we use only MUX and comparator in cache.

---

First decorder is used to select the set number than mux is used for comparators