直接映射与完全关联

时间:2017-06-27 09:34:18

标签: caching

每种技术的好处都为我所熟知。

但我想知道是否有直接映射可以对数据产生更好的命中率的情况?

感谢。

1 个答案:

答案 0 :(得分:0)

如果条目数相同,并且替换策略相同,则直接映射(可证明)最多可以相同,而永远不会更好(假定地址的均匀分布-排除病理序列)。 / p>

直接映射可能更好的地方是当您说“好吧,这是我的电源预算,哪个版本提供该电源的最佳命中率?”。或者,如果您说“这是我的周期时间,哪种类型可以提供更好的性能?”

直接映射的功率比完全关联的功率低(其他所有功能,例如容量,相同),因此可以想象,对于相同的功率,在相同的周期时间下,直接映射可以得到更大的容量,从而获得命中率更高。

对于某些实现,在所有其他条件都相同的情况下(例如,相同数量的条目),直接映射的速度要高于完全关联的速度。 ASIC存储器的速度随着容量的降低而相对缓慢地下降,因此可以想象,您可以在同一周期内获得更大得多的直接映射容量,从而获得更高的命中率并因此获得更好的整体性能。

或者,如果高速缓存速度限制了整体时钟(通常是这种情况),那么您可以保持容量不变,并让更快的时钟提供更多的指令/秒。由于时钟速度更快,因此性能提高可以克服由于命中率降低而导致的性能损失。

您必须使用给定的工艺技术和给定的工作量进行实验,然后看看。