Cache的自适应插入策略的实现方法

摘要

本发明涉及基于存储器层次结构设计领域，旨在提供一种Cache的自适应插入策略的实现方法。该方法包括：Cache数据行的地址由标签位和偏移位组成，Cache的自适应插入采用组分配策略：根据Cache的空间大小，把Cache分成K个大小相同的Cache数据块，假设Cache有N个Cache组，每一个Cache数据块就有N/K个Cache组；每个Cache组赋予一个标识位，用于标识该Cache组发生Cache缺失时是采用最近最少使用插入策略，还是采用双峰插入策略。本发明能够有效的利用Cache空间，避免了在采用传统的最近最少使用插入策略时许多Cache行自从调入Cache之后没有被访问的现象；可以提高命中率，而且所需要的硬件开销小，可以降低代价。因此可以提高Cache的性能，最终可以改善计算机的性能。

主权项

1. 一种Cache的自适应插入策略的实现方法，Cache数据行的地址由标签位和偏移位组成，其特征在于，Cache的自适应插入采用组分配策略：根据Cache的空间大小，把Cache分成K个大小相同的Cache数据块，假设Cache有N个Cache组，每一个Cache数据块就有N/K个Cache组；每个Cache组赋予一个标识位，用于标识该Cache组发生Cache缺失时是采用最近最少使用插入策略，还是采用双峰插入策略；每个Cache数据块的标识位和Cache组在该Cache数据块中的偏移位相等的Cache组采用最近最久未使用插入策略，每一个Cache数据块的标识位的补码和Cache组在该Cache数据块中的偏移位相等的Cache组采用最近最久未使用插入策略采用双峰插入策略；所述最近最少使用插入策略：是指在Cache缺失时，通过把调入的Cache行放在最近最常使用的位置，而不是放在最近最少使用的位置；所述双峰插入策略：是对最近最少使用插入策略的改进，其唯一的区别就是双峰插入策略并不频繁的把调入的Cache行放置在最近最常使用的位置。