具有稀疏和密集预测缓存的复合分支预测装置

摘要

用于微处理器中的分支预测的系统和方法。复合装置对指令缓存的每个条目内不多于常见较小数量的分支在稀疏缓存中存储分支预测信息。对于其中i-cache行包括附加分支的较不常见情况，该装置在密集缓存中存储相应的分支预测信息。该稀疏缓存的每个条目存储指示相应的指令缓存行是否包括附加分支指令的位矢量。此标记还可被用于选择密集缓存中的条目以存储。第二稀疏缓存存储从该第一稀疏缓存驱逐的全部条目。

主权项

一种微处理器，包括：指令缓存；以及包括第一多个条目的第一稀疏缓存，所述条目中的每一个对应于所述指令缓存的条目；其中所述第一稀疏缓存的每个条目被配置为：对不多于第一数量的分支指令存储分支预测信息；以及存储指示所述指令缓存的相应条目是否包括大于所述第一数量的分支指令的标记。