2
$\begingroup$

I have read that the number of multiplexers required is equal to the number of bits in the TAG field. Is it true? If yes then why?

I know that the size of each multiplexer has to be S to 1, where S is the number of sets in a k-way associative cache (For Direct Mapped, no. of sets = no. of lines). That's because we have to select one of the sets using the set offset (or index) bits.

I'm not being able to reason with the number of multiplexers required though.

Improve this question
$\endgroup$

1 Answer 1

Reset to default
0
$\begingroup$

A multiplexer can output only a single bit on output line. So, to output one complete tag to the comparator ,

Number of multiplexers required = Number of bits in the tag. (say T)

If there are k lines in one set, then number of tags to output = K,

thus ,

number of multiplexers required = Number of lines in one set (K) x Number of bits in the tag(T).

TOTAL MUX REQUIRED = K*T

Improve this answer
$\endgroup$
1
  • $\begingroup$ But how do you reach that particular set? For that you need a multiplexer. Isn't it? $\endgroup$
    – Vinay Yadav
    Commented Jan 22, 2021 at 2:43

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.