[发明专利]预测存储器存取的装置及其方法

权利要求书

1.一种预测存储器存取的方法，其每一数据处理程序由多个阶段来分段 处理，且所述阶段至少包含有一第一阶段与一第二阶段，该方法包含有：

将一存储器划分为多个存储器区块；

依据一第一位置信息正确值在该第一阶段期间产生一第二位置信息预 测值；

依据该第二位置信息预测值存取所述存储器区块中相对应的存储器区 块；以及

在该第二阶段期间，判断该第二位置信息预测值正确与否来决定是否重 新存取该存储器；

其中，在同一数据处理程序的所述阶段中，该第一阶段发生在该第二阶 段之前。

2.如权利要求1所述的方法，其中该判断该第二位置信息预测值是否正 确的步骤，还包含有：

产生一第二位置信息正确值；以及

判断同一数据处理程序中的该第二位置信息正确值与该第二位置信息 预测值是否相同。

3.如权利要求2所述的方法，其中该判断同一数据处理程序中的该第二 位置信息正确值与该第二位置信息预测值是否相同的步骤还包含有：

若该第二位置信息正确值等于该第二位置信息预测值，为预测命中，则 不需在该第二阶段期间依据该第二位置信息正确值来存取该存储器中相对 应位置的存储器区块取得所需的数据。

4.如权利要求2所述的方法，其中该判断同一数据处理程序中的该第二 位置信息正确值与该第二位置信息预测值是否相同的步骤还包含有：

若该第二位置信息正确值不同于该第二位置信息预测值，为预测失误， 则需在该第二阶段期间依据该第二位置信息正确值来存取该存储器中相对 应位置的存储器区块取得所需的数据。

5.如权利要求1所述的方法，其中该依据一第一位置信息正确值在该第 一阶段期间产生一第二位置信息预测值的步骤还包含有：

提供一存取历史记录单元，用以接收该第一位置信息正确值，并予以储 存而产生一存储器存取历史记录；

其中，该第二位置信息预测值由该存储器存取历史记录所产生。

6.如权利要求5所述的方法，其中该依据一第一位置信息正确值在该第 一阶段期间产生一第二位置信息预测值的步骤还包含有：

提供一预测单元，包含有多个登录项，以该存储器存取历史记录为一索 引，来取得该预测单元中与该索引相对应登录项中的内容，作为该第二位置 信息预测值；

其中，所述登录项内容为所述存储器区块的位置信息。

7.如权利要求6所述的方法，还包含有：

在该第二阶段期间以该第二位置信息正确值更新与该索引相对应的登 录项的内容。

8.一种数据处理装置，具有一预测存储器存取机制，其每一数据处理程 序由多个阶段来分段处理，且所述阶段至少包含有一第一阶段与一第二阶 段，该装置包含有：

一存储器，包含有多个存储器区块；

一预测单元，耦接于该存储器，在该第一阶段期间依据一第一位置信息 正确值产生一第二位置信息预测值，以存取该存储器中相对应位置的存储器 区块；以及

一确定单元，耦接于该预测单元，在该第二阶段期间用以判定一第二位 置信息正确值与该第二位置信息预测值是否相同来决定是否重新存取该存 储器；

其中，在同一数据处理程序的所述阶段中，该第一阶段发生在该第二阶 段之前。

9.如权利要求8所述的装置，其中若同一数据处理程序中的该第二位置 信息正确值与该第二位置信息预测值相同，则不需在该第二阶段期间依据该 第二位置信息正确值来存取该存储器中相对应位置的存储器区块，以取得所 需的数据。

10.如权利要求8所述的装置，还包含有：

一存取历史记录单元，用以接收该第一位置信息正确值，并予以储存而 产生一存储器存取历史记录，其中该第二位置信息预测值由该存储器存取历 史记录所产生。

11.如权利要求10所述的装置，其中该第二位置信息正确值用以产生下 一数据处理程序的该第一阶段期间的一第三位置信息预测值。