High performance/low cost access hazard detection in pipelined cache controller using comparators with a width shorter than and independent of total width of memory address

A pipelined cache controller for a set associative cache of a high performance computer comprising:

• a plurality of pipeline stages, each stage being isolated from a previous stage and a succeeding stage by boundary latches and having directory access logic storing a hit signal indicating that a set contains a requested address and a set select signal indicating the set that contains a requested address;
• a Congruence Class Index (CCIndex) field used to access the directory;
• a tag field used to determine if the access is a hit or a miss on the congruence class addressed by the CCIndex, the CCIndex, the hit signal and the set index being latched in the boundary latches in each of the subsequent pipeline stages as a request advances through the pipeline stages;
• and
• hazard detection logic receiving an associated hit signal, a CCIndex and a set index from the boundary latches when a request advances to a particular pipeline stage, the hazard detection logic comprising
• a plurality of comparators to compare a new request to stages with an old request for each other stage, the comparators comparing the new request against existing requests using only the CCIndex and the set index fields,
• a first plurality of AND gates enabled by a hit for a first stage and respectively responsive to hits from corresponding subsequent stages to provide outputs,
• a second plurality of AND gates receiving as one input the output of a corresponding one of the first plurality of AND gates and as a second input an output of a corresponding one of the comparators,
• whereby if a previous request has already resulted in a cache hit and it matches a new request in both the CCIndex and the set index fields and if the new request is also a hit, the address collision logic will signal a positive detection.