CPU DCache预取策略——AMPM学习记录

AMPM：Access Map Pattern Matching 内存访问映射匹配

概念：

内存访问映射：一种数据结构，存储最近内存访问状态

思路：

针对Load miss概率较大的问题，通过记录某些热点地址空间（Zone）内Load数据miss的状态（Cacheline为粒度），根据状态计算步幅（stride），从而得出可能的下一条Cacheline地址(可能有多个结果），达到更好的预取效果。

硬件设计

主要包含两部分，分别为内存访问映射表和预取对象生成器。（在设计时，还会有预取buffer等预取结果存储单元）

请求仲裁优先Cache访问，后进行预取

1. 内存访问映射表

输入：实际内存访问地址

输出： 3个连续的内存访问映射组成的内存访问映射表（2n*3 bit, n为Cacheline数量）

2. 硬件匹配逻辑