如何进行四路关联缓存映射以近似直接映射的命中时间？

Question

在缓存设计中众所周知，直接映射具有最小的命中时间，而4路组关联映射具有比其直接映射对应物更高的命中率。如何进行4路组关联映射以近似直接映射的命中时间？ （这里，必须提供有关额外硬件的充分信息）

Answer 1

注意：我不确定语句＆＃34;在缓存设计中众所周知，直接映射的命中时间最短＆＃34;。

无论如何，如果您希望4路关联缓存具有与直接映射缓存相同的命中时间，则需要前者的TAG比较逻辑与后者一样快。在关联缓存中，一旦找到了块，就需要进行散步（对条目进行顺序比较）以确定其是命中还是未命中。但是，如果您有4个比较器（4路关联），您可以并行进行比较，因此无需走路。

话虽如此，很难相信现代缓存缺乏此功能，因此我在开头就注意到了。