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

摘要

一种预取单元、数据预取方法以及微处理器。该预取单元用以接收对一存储器区块的多个地址的多个存取要求，每一存取要求对应存储器区块的地址中的一个，并且存取要求的地址随着时间函数非单调性地增加或减少。当接收到存取要求时，预取单元将维持储存装置中的存取要求的一最大地址以及一最小地址，以及最大地址以及最小地址的变化的计数值、维持存储器区块中最近被存取的快取线的一历史记录，其与最近被存取的快取线以存取要求的地址相关。预取单元亦依据计数值决定一存取方向、根据历史记录决定一存取样态、并且根据存取样态并沿着存取方向，将快取存储器内尚未被历史记录指示为已存取的快取线预取至存储器区块中。

主权项

一种预取单元，设置于具有一快取存储器的一微处理器中，包括：其中上述预取单元用以接收对一存储器区块的多个地址的多个存取要求，每一存取要求对应上述存储器区块的地址中的一个，并且上述存取要求的地址随着时间函数非单调性地增加或减少；一储存装置；以及一控制逻辑，耦接至上述储存装置，其中当接收到上述存取要求时，上述控制逻辑则用以：维持上述储存装置中的上述存取要求的一最大地址以及一最小地址，以及上述最大地址以及最小地址的变化的计数值；维持上述存储器区块中最近被存取的快取线的一历史记录，上述最近被存取的快取线是与上述存取要求的地址相关；根据上述计数值，决定一存取方向；根据上述历史记录，决定一存取样态；以及根据上述存取样态并沿着上述存取方向，将上述快取存储器内尚未被上述历史记录指示为已存取的快取线预取至上述存储器区块中。