retagged by
1,408 views
5 votes
5 votes
What is the role of a Multiplexor in Fully Associative, k-way set associative Cache organisation?

The way I look at it, we need |blocks_in_cache| no. of comparators for tag matching in case of Fully Associative Cache, and k comparators for k way set associative cache.

Where does the MUX come? Does it connect all the outputs of the comparators and then determine which comparator has shown the match/no match at all?
retagged by

2 Answers

0 votes
0 votes
@Shalini. I think  we need comparators only for comparing the tags because tags need to be compared sequentially. But, for set, thats not the case. From the address, we should be able to directly arrive at the set without sequential comparison. In this regards, it shld have been a decoder rather than mux but not sure.

Related questions

0 votes
0 votes
0 answers
2
0 votes
0 votes
0 answers
3
Mayank Gupta 3 asked Dec 14, 2018
244 views
Do we use multiplexer in direct mapped cache ?
0 votes
0 votes
0 answers
4