[发明专利]基于混合式内存结构的共享缓存替换算法及装置

权利要求书

1.基于混合式内存结构的共享缓存替换算法，所述缓存包括NVM区和DRAM区，其特征在于，包括以下步骤：

判断L1cache发送请求的数据是否在LLC中，若请求的数据在LLC中，则返回数据至L1请求者；

若请求的数据不在LLC中，则判断LLC中的NVM行计数器是否大于T_high，若NVM行计数器大于T_high则判断请求的数据是否属于NVM，若请求的数据属于NVM，则从NVM区中采取LRU策略来挑选替换的块，若请求的数据不属于NVM，则从LLC上采取LRU策略来挑选替换的块，并返回数据至L1请求者；

若LLC中的NVM行计数器小于T_high，则判断LLC中的NVM行计数器是否小于T_low，若NVM行计数器小于T_low，则判断请求的数据是否属于DRAM，若请求的数据属于DRAM，则从DRAM区中采取LRU策略来挑选替换的块，并返回数据至L1请求者，若请求的数据不属于DRAM,则从LLC上采取LRU策略来挑选替换的块，并返回数据至L1请求者；若NVM行计数器大于T_low，则在LLC上采用LRU策略来挑选替换块，并返回数据至L1请求者。

2.根据权利要求1所述的基于混合式内存结构的共享缓存替换算法，其特征在于：通过来自不同类型存储器的数据来调整NVM分区大小；当数据不命中发生并触发替换时，选择适当类型的缓存块位置的数据作为被替换的数据。

3.基于混合式内存结构的共享缓存替换装置，所述缓存包括NVM区和DRAM区，其特征在于，包括：

接收模块，接收L1cache发送的请求；

第三判断模块，用于判断请求的数据是否在LLC中，若请求的数据在LLC中，则返回数据至L1请求者；

第四判断模块，用于在第三判断模块判定请求的数据不在LLC中，判断LLC中的NVM行计数器是否大于T_high；

第五判断模块，用于在第四判断模块判定LLC中的NVM行计数器大于T_high时判定请求的数据是否属于NVM；

第一执行模块，用于在第五判断模块判定请求的数据属于NVM时，从NVM区中采取LRU策略来挑选替换的块；

第二执行模块，用于在第五判断模块判定请求的数据不属于NVM时，从LLC上采取LRU策略来挑选替换的块，并返回数据至L1请求者；

第六判断模块，用于在第四判断模块判定LLC中的NVM行计数器小于T_high时判定LLC中的NVM行计数器是否小于T_low；

第七判断模块，用于在第六判断模块判定NVM行计数器小于T_low时判断请求的数据是否属于DRAM；

第三执行模块，用于在第七判断模块判定请求的数据属于DRAM时，从DRAM区中采取LRU策略来挑选替换的块，并返回数据至L1请求者；

第四执行模块，用于在第七判断模块判定请求的数据不属于DRAM时，从LLC区中采取LRU策略来挑选替换的块，并返回数据至L1请求者；

第五执行模块，用于在第六判断模块判定NVM行计数器大于T_low时，在LLC上采用LRU策略来挑选替换块，并返回数据至L1请求者。

4.根据权利要求3所述的基于混合式内存结构的共享缓存替换装置，其特征在于，通过来自不同类型存储器的数据来调整NVM分区大小；当数据不命中发生并触发替换时，选择适当类型的缓存块位置的数据作为被替换的数据。