cache

Question

how many comparator and multiplexer are required in set assosiative maping technique . ?? what i know till now is if it is p way set assosiative then p comparator will be required.. how many multiplexer will be required. ?

Answer 1

Based on the set bits appropriate set circuitry is activated and the tag bits are fed into their respective 4bits-comparators in parallel along with the TAG bits from the address; The result from all comparators goes through a multi-input OR gate to denote hit/miss.

Answer 2

Number of comparators = no of lines in a set. (N way set associative will have N comparators)

Number of Multiplexers in parallel = No of bits in TAG field.

Comments

What is the purpose of MUX here?

---

MUX can be used to implement OR logic.