Systems and methods for adaptively mapping system memory address bits into
an instruction tag and an index into the cache are disclosed. More
particularly, hardware and software are disclosed for observing
collisions that occur for a given mapping of system memory bits into a
tag and an index. Based on the observations, an optimal mapping may be
determined that minimizes collisions.