Figure 3(a) shows the average number of searched ways in
the 8-way L1 cache for the different studied techniques. As
can be seen, the more bits (from 1 to 4) we use in the bit-array
for filtering the ways, the less ways are accessed. On average,
for a 8-way cache when using a single tag bit 3.53 ways are
accessed, 1.82 with two bits, 1.06 with three bits and 0.98 with
four. This means that accesses follow a uniform distribution
when considering the less significant bits.