如何对直接映射的近似命中时间进行四向集的关联缓存映射

Question

在高速缓存设计中众所周知，直接映射的命中时间最小，而四向设置 - 促进映射的命中率高于其直接映射对应方。如何制作4向设置缔合映射以近似直接映射的命中时间？(在这里，必须给出有关涉及的额外硬件的足够信息(

Answer 1

注意：我不确定语句"在高速缓存设计中众所周知，直接映射的命中时间最小"。

无论如何，如果您想要一个与直接映射缓存相同的命中时间，则需要以前的标签比较逻辑与后者一样快。在关联缓存中，一旦找到块，就需要进行散步(条目的顺序比较(，以识别其命中还是错过。但是，如果您有4个比较器(4方式关联(，则可以并行进行比较，因此无需步行。

话虽如此，很难相信现代caches缺乏此功能，因此我的笔记在开始时。