[发明专利]用于处理器的基于访问映射-图案匹配的预取单元

摘要

在一个实施例中，处理器可实现基于访问映射‑图案匹配(AMPM)的预取器，其中针对一些高速缓存块，该图案可包括通配符。通配符可匹配针对对应高速缓存块的任何访问(例如，没有访问、按需访问、预取、成功预取等)。此外，具有不规则步幅的图案和/或不规则访问图案可被包括在匹配图案中并且可被检测以用于预取生成。在一个实施例中，AMPM预取器可实现用于大流预取的链接访问映射。如果检测到流，则AMPM预取器可针对该流来分配映射条目对并且可重新使用该映射条目对以用于该流内的后续访问映射区域。在一些实施例中，品质因子可与每个访问映射相关联并且可控制预取生成的速率。

主权项

1.一种预取单元，包括：第一存储器，所述第一存储器被配置为存储多个地址和对应的多个访问映射，其中所述多个访问映射中的每个访问映射记录对位于与所述多个地址中的对应地址相关联的限定区域内的多个高速缓存块的访问，其中所述第一存储器被配置为响应于对位于与所述多个地址中的给定地址相关联的所述限定区域内的访问地址处的数据高速缓存的访问来输出所述多个访问映射中的给定访问映射；第二存储器，所述第二存储器被配置为存储要与所述给定访问映射进行比较的多个访问图案，其中所述多个访问图案中的至少第一访问图案包括被限定为匹配所述给定访问映射中的对应高速缓存块处的任何访问的至少一个通配符符号；和控制电路，所述控制电路被配置为响应于所述给定访问映射匹配所述第一访问图案来生成一个或多个预取请求，包括将所述对应高速缓存块处的任何访问与所述通配符符号匹配。