[发明专利]一种缓存系统和方法

权利要求书

1.一种缓存方法，其特征在于，提取存储在缓存中的指令的指令信息；存储所述指令信息；由缓存根据存储的指令信息及处理器核反馈信息向处理器核推送指令；处理器核执行推送的指令，并向缓存提供反馈信息；反馈信息包括分支判断及流水线状态。

2.如权利要求1所述的缓存方法，其特征在于，

所述缓存提供一个第一读指针对所述缓存寻址以读出对应指令供处理器核执行；

根据处理器核执行所述指令产生的反馈信息，更新第一读指针的值。

3.如权利要求2所述的缓存方法，其特征在于，

对填充到所述缓存中的一级缓存的指令进行审查，提取出相应的指令信息；

根据所述指令信息，将一级缓存中所有分支指令的分支目标指令预先存储到所述缓存中的二级缓存中；

当处理器核执行分支指令时，无论分支转移是否发生，后续将被执行的指令至少已经存储在二级缓存中；和

若分支转移发生，第一读指针被更新为所述分支指令的分支目标寻址地址值；若分支转移没有发生，第一读指针被更新为该分支指令顺序执行的后一条指令的寻址地址值。

4.如权利要求3所述的缓存方法，其特征在于，根据所述指令信息，提前将处理器核将要执行到的分支指令的分支目标指令从二级缓存填充到一级缓存，使得处理器核执行到该分支指令时，无论分支转移是否发生，后续将被执行的指令已经存储在一级缓存中。

5.如权利要求4所述的缓存方法，其特征在于，对填充到一级缓存的指令进行审查，提取出相应的指令信息；第一读指针根据所述指令信息而非指令本身的功能确定如何更新。

6.如权利要求4所述的缓存方法，其特征在于，当第一读指针指向一条有条件分支指令，且其后一条是无条件分支指令时，则根据处理器核对有条件分支指令的执行结果：

若分支转移发生，第一读指针被更新为所述有条件分支指令的分支目标寻址地址值；若分支转移没有发生，第一读指针被更新为所述无条件分支指令的分支目标寻址地址值；

使得处理器核不需要单独一个时钟周期执行所述无条件分支指令。

7.如权利要求4所述的缓存方法，其特征在于，对第一读指针的值进行缓冲，并由所述缓冲后的第一读指针值对一级缓存寻址以读出对应指令供处理器核执行；

第一读指针提前指向分支指令，若该分支指令的分支目标指令尚未存储在一级缓存中，则将该分支目标指令从二级缓存填充到一级缓存，使得处理器核执行到该分支指令时，无论分支转移是否发生，后续将被执行的指令已经存储在一级缓存中。

8.如权利要求4所述的缓存方法，其特征在于，提供一个第二读指针；所述第二读指针提前指向第一读指针之后的分支指令，若该分支指令的分支目标指令尚未存储在一级缓存中，则将该分支目标指令从二级缓存填充到一级缓存，使得处理器核执行到该分支指令时，无论分支转移是否发生，后续将被执行的指令已经存储在一级缓存中。

9.如权利要求8所述的缓存方法，其特征在于，当处理器核执行到分支指令时，根据分支预测选择顺序执行下一指令和分支目标指令中的一个作为后续指令猜测执行，并保存另一个的寻址地址；

若分支转移结果与分支预测一致，则继续执行后续指令；

若分支转移结果与分支预测不一致，则清空流水线，并从所述保存的寻址地址对应的指令重新执行。

10.如权利要求4所述的缓存方法，其特征在于：

所述指令信息包括指令类型和目的地址；

根据指令是否含有目的地址将指令分为无目的地址及有目的地址的基本类型，对每条指令按其块内偏移量顺序存储其基本类型；和

对每条有目的地的指令均按其在块内的顺序存储指令类型及目的地址。

11.如权利要求10所述的缓存方法，其特征在于，根据第一读指针找到对应指令的基本类型；如基本类型为有目的地址，则根据第二读指针读取相应指令类型及目标地址。