[发明专利]数据预取方法以及微处理器

摘要

一种数据预取方法以及微处理器。该微处理器包括一快取存储器；以及一预取单元，用以检测具有一第一存储器区块的多个存储器存取要求的一样态，并且根据上述样态从上述第一存储器区块预取多个快取线至上述快取存储器中；监视一第二存储器区块的一新的存储器存取要求；决定上述第一存储器区块是否虚拟邻近于上述第二存储器区块，并且当自上述第一存储器区块延续至上述第二存储器区块时，则决定上述样态是否预测到上述第二存储器区块的新的存储器存取要求所相关的一快取线在上述第二存储器区块中；以及根据上述样态，响应地从上述第二存储器区块将上述快取线预取至上述快取存储器中。

主权项

一种微处理器，包括：一快取存储器；以及一预取单元，用以：检测具有一第一存储器区块的多个存储器存取要求的一样态，并且根据上述样态从上述第一存储器区块预取多个快取线至上述快取存储器中；监视一第二存储器区块的一新的存储器存取要求；决定上述第一存储器区块是否虚拟邻近于上述第二存储器区块，并且当自上述第一存储器区块延续至上述第二存储器区块时，则决定上述样态是否预测到上述第二存储器区块的新的存储器存取要求所相关的一快取线在上述第二存储器区块中；以及根据上述样态，响应地从上述第二存储器区块将上述快取线预取至上述快取存储器中，其中预取单元还用以：维持由多个项目所构成的一项目表，其中上述项目表的每一项目包括第一、第二以及第三字段，其中上述第二字段保持一最近存取的存储器区块的虚拟地址的代表值，其中上述第一字段保持在一方向与上述最近存取的存储器区块虚拟相邻的一存储器区块的虚拟地址的代表值，其中上述第三字段保持在另一方向与上述最近存取的存储器区块虚拟相邻的一存储器区块的虚拟地址的代表值，其中为了决定上述第一存储器区块是否虚拟相邻于上述第二存储器区块，上述预取单元用以：决定上述第二存储器区块的虚拟地址的代表值是否匹配于上述项目表的项目的一个的上述第一字段或者第三字段；以及决定在所匹配的上述项目的上述第二字段是否匹配于上述第一存储器区块的虚拟地址的代表值。