[发明专利]基于退出退让机制的共享高速缓存硬件资源访问方法

权利要求书

1.一种基于退出机制的共享高速缓存硬件资源访问方法，将多核处理器的高速缓存分为多个独立运行的私有高速缓存和多个私有高速缓存共享的共享高速缓存，私有高速缓存向共享高速缓存中发送访存请求，所述的访存请求根据访问共享高速缓存的优先级进行排序，其特征在于，通过以下步骤实现某个访存请求优先进入共享高速缓存中：

步骤1、访存请求进入，各个私有高速缓存中的各个访存请求按照时间顺序并行进入共享高速缓存中；

步骤2、访存请求退出，当某个访存请求优先级较高的队列未进入共享高速缓存中时，共享高速缓存将已进入共享高速缓存中但优先级较低的访存请求按照晚进入先退出的原则删除；

步骤3、优先级较高的访存请求进入，优先级较高的访存请求优先进入共享高速缓存中并且替换退出的访存请求的位置；

步骤4、数据状态更新；

步骤5、共享高速缓存向进入的优先级较高的访存请求所在私有高速缓存反馈信息。

2.如权利要求1所述的一种基于退出机制的共享高速缓存硬件资源访问方法，其特征在于，所述私有高速缓存数量为三个。

3.一种基于退让机制的共享高速缓存硬件资源访问方法，将多核处理器的高速缓存分为多个独立运行的私有高速缓存和多个私有高速缓存共享的共享高速缓存,私有高速缓存向共享高速缓存中发送访存请求，所述的访存请求根据访问共享高速缓存的优先级进行排序，其特征在于，通过以下步骤实现访问优先级高的访存请求优先在共享高速缓存中实现硬件资源访问：

步骤1、访存请求进入共享缓存中，访问优先级高的访存请求和访问优先级低的访存请求按照时间顺序进入共享高速缓存中；

步骤2、访存请求退让步骤，当某个消息访问优先级高的访存请求按照进入共享高速缓存时间访问靠后时，按照早进入先退让的原则，将访问优先级最高的访存请求迁移至进入共享高速缓存最早的访存请求之前；

步骤3、数据状态更新；

步骤4、重复步骤2和步骤3；

步骤5、按照新的访存请求顺序访问共享高速缓存硬件资源。

4.如权利要求3所述的一种基于退让机制的共享高速缓存硬件资源访问方法，其特征在于，所述私有高速缓存数量为三个。

5.一种基于退出退让机制的共享高速缓存硬件资源访问方法，将多核处理器的高速缓存分为多个独立运行的私有高速缓存和多个私有高速缓存共享的共享高速缓存,私有高速缓存向共享高速缓存中发送访存请求，所述的访存请求根据访问共享高速缓存的优先级进行排序，其特征在于，通过以下步骤实现某个私有高速缓存上的访存请求优先进入共享高速缓存中并实现硬件资源访问：

步骤1、访存请求进入，各个私有高速缓存中的各个访存请求按照时间顺序并行进入共享高速缓存中；

步骤2、访存请求退出，当某个访存请求优先级较高的队列未进入共享高速缓存中时，共享高速缓存将已进入共享高速缓存中但优先级较低的访存请求按照晚进入先退出的原则删除；

步骤3、优先级较高的访存请求进入，优先级较高的访存请求优先进入共享高速缓存中并且替换退出的访存请求的位置；

步骤4、数据状态更新；

步骤5、访存请求退让步骤，当优先级较高的访存请求按照进入共享高速缓存时间访问靠后时，按照早进入先退让的原则，将访问优先级最高的访存请求迁移至进入共享高速缓存最早的访存请求之前；

步骤6、数据状态更新；

步骤7、重复步骤5和步骤6；

步骤8、剩下的优先级相同的访存请求按照进入共享高速缓存的时间顺序排序；

步骤9、按照新的访存请求顺序访问共享高速缓存硬件资源。

6.根据权利要求5所述的一种基于退出退让机制的共享高速缓存硬件资源访问方法，其特征在于，某个私有高速缓存的队列在一段时间内始终没有进入共享高速缓存中，则按照晚进早退出的原则选取在其他私有高速缓存中已经进入共享高速缓存中的某一访存请求退出并删除，而长时间没有进入共有高速缓存的访存请求进入共享高速缓存。