What is associative search?
The cost of an associative cache is higher that the cost of a direct mapped cache due to the need to search all 128 bit tag patterns to verify whether a given block is in the cache. A search of this part is known as an associative search.