[发明专利]在推测多线程计算系统中处理访存请求的方法及其设备

权利要求书

1.一种在推测多线程系统中处理访存请求存储模块中的访存请求的方法，包括步骤：

在进行取非推测访存请求的处理期间，根据第一预定条件确定是否应切换至进行取推测访存请求的处理；以及

在进行取推测访存请求的处理期间，根据第二预定条件确定是否应切换至进行取非推测访存请求的处理。

2.如权利要求1所述的方法，其中，

所述在进行取非推测访存请求的处理期间，根据第一预定条件确定是否应切换至进行取推测访存请求的处理的步骤包括：

判断从访存请求存储模块取非推测访存请求的处理是否满足第一预定条件，

如果判定未满足第一预定条件，则进行控制以从访存请求存储模块取非推测访存请求，以及

如果判定满足了第一预定条件，则进行控制以执行取推测访存请求的处理。

3.如权利要求1所述的方法，其中，

所述在进行取推测访存请求的处理期间，根据第二预定条件确定是否应切换至进行取非推测访存请求的处理的步骤包括：

判断从访存请求存储模块取推测访存请求是否满足第二预定条件，

如果判定未满足第二预定条件，则进行控制以从访存请求存储模块取推测访存请求，以及

如果判定满足了第二预定条件，则进行控制以执行取非推测访存请求的处理。

4.如权利要求1或2所述的方法，其中，所述在进行取非推测访存请求的处理期间，根据第一预定条件确定是否应切换至进行取推测访存请求的处理的步骤还包括：

判断访存请求存储模块中是否存在非推测请求，并且如果判定访存请求存储模块中不存在非推测请求，则进行控制以进行取推测访存请求的处理。

5.如权利要求1或3所述的方法，其中，所述在进行取推测访存请求的处理期间，根据第二预定条件确定是否应切换至进行取非推测访存请求的处理的步骤还包括：

判断访存请求存储模块中是否存在推测请求，并且如果判定访存请求存储模块中不存在推测请求，则进行控制以取非推测访存请求的处理。

6.如权利要求1-5任一项所述的方法，其中，访存请求是读请求或写请求。

7.如权利要求1-5任一项所述的方法，其中，访存请求存储模块包括一个或多个队列，在使用多个队列的情况下，将非推测请求和推测请求分别放入不同的队列中。

8.如权利要求1-5任一项所述的方法，其中，所述第一预定条件是已经从访存请求存储模块中取了预定次非推测访存请求、已经从访存请求存储模块中取非推测访存请求达到了一定时间、访存请求存储模块中的推测访存请求数比访存请求存储模块中的非推测访存请求数高预定程度、推测请求所占用的容量达到临界状态中的至少一个。

9.如权利要求1-5任一项所述的方法，其中所述第二预定条件是已经从访存请求存储模块中取了预定次推测访存请求、已经从访存请求存储模块中取推测访存请求达到了一定时间、访存请求存储模块中的非推测访存请求数比访存请求存储模块中的推测访存请求数高预定程度、非推测请求所占用的容量达到临界状态中的至少一个。

10.一种在推测多线程系统中处理访存请求的访存请求处理器，包括：

访存请求存储模块，用于存储非推测访存请求和推测访存请求；

输入选择控制单元，用于将非推测访存请求和推测访存请求放入访存请求存储模块；

输出选择控制单元，用于在进行取非推测访存请求的处理期间，根据第一预定条件确定是否应切换至进行取推测访存请求的处理，而在进行取推测访存请求的处理期间，根据第二预定条件确定是否应切换至进行取非推测访存请求的处理；以及

请求取出单元，用于在输出选择控制单元的控制下从访存请求存储模块中取出非推测访存请求或推测访存请求。

11.如权利要求10所述的访存请求处理器，其中，输出选择控制单元包括：

判断从访存请求存储模块取非推测访存请求的处理是否满足第一预定条件的部件；

在判定未满足第一预定条件时进行控制以从访存请求存储模块取非推测访存请求的部件；

在判定满足了第一预定条件时进行控制以执行取推测访存请求的处理的部件。