[发明专利]改进推测多线程的方法及装置

权利要求书

1.一种改进推测多线程性能的方法，其特征在于，包括：

获取网络消息中由先驱线程和后继线程发出的推测线程消息，所述推测线程消息包括访存请求消息；

区分并排列承载于所述先驱线程和后继线程上发出的访存请求消息的优先级顺序，所述先驱线程发出的访存请求消息的优先级高于所述后继线程发出的访存请求消息；

依据确定的所述优先级顺序向目录节点传送对应的所述访存请求消息，完成对所述目录节点处的数据读或写。

2.根据权利要求1所述的方法，其特征在于，在获取网络消息中的推测线程消息之前，还包括：

获取网络消息中的非推测线程的消息，执行传送。

3.根据权利要求1所述的方法，其特征在于，包括：

当不同的先驱线程发出不同的所述访存请求消息时，不同的所述访存请求消息之间的优先级由承载其的所述先驱线程的位置决定，所述先驱线程的位置越靠前优先级越高。

4.根据权利要求1所述的方法，其特征在于，包括：

当不同的后继线程发出不同的所述访存请求消息时，不同的所述访存请求消息之间的优先级由承载其的所述后继线程的位置决定，所述后继线程的位置越靠前优先级越高。

5.根据权利要求1至4中任意一项所述的方法，其特征在于，依据确定的所述优先级顺序向目录节点传送对应的所述访存请求消息，完成对所述目录节点处的数据读或写，具体过程为：

确认经片上网络中的路由器传送的访存请求消息的类型；

按照所述承载于所述先驱线程和后继线程上的访存请求消息的优先级，排列需传送的所述访存请求消息的优先级顺序；

依据所述优先级顺序向所述目录节点传送当前优先级最高的访存请求消息，对所述目录节点处的数据进行读或写；

当对所述目录节点处的数据进行读或写未完成时，接收到来自发出优先级较低的先驱线程或后继线程上的访存请求消息，向优先级较低的先驱线程或后继线程反馈未完成信息；

所述优先级较低的先驱线程或后继线程执行阻塞操作。

6.根据权利要求1至4中的任意一项所述的方法，其特征在于，还包括：

当无法区分承载于所述先驱线程或后继线程上的所述访存请求消息的优先级时，按照轮转调度策略执行所述推测线程消息的传送。

7.根据权利要求1至4中的任意一项所述的方法，其特征在于，基于优先级的包仲裁策略区分所述访存请求消息的优先级。

8.一种改进推测多线程性能的装置，其特征在于，包括：

获取单元，用于获取网络消息中由先驱线程和后驱线程发出的推测线程消息，所述推测线程消息包括访存请求消息；

区分排列单元，用于区分并排列承载于所述先驱线程和后继线程上发出的访存请求消息的优先级顺序，所述先驱线程发出的访存请求消息的优先级高于所述后继线程发出的访存请求消息；

传送单元，用于依据确定的所述优先级顺序向目录节点传送对应的所述访存请求消息，完成对所述目录节点处的数据读或写。

9.根据权利要求8所述的装置，其特征在于，所述传送单元包括：

确认模块，用于确认经片上网络中的路由器传送的访存请求消息的类型；

排队模块，用于按照所述承载于所述先驱线程和后继线程上的访存请求消息的优先级，排列需传送的所述访存请求消息的优先级顺序；

顺序传送模块，用于依据所述优先级顺序向所述目录节点传送当前优先级最高的访存请求消息，对所述目录节点处的数据进行读或写；

判断反馈模块，用于判断当前所述目录节点处的数据是否已完成读或写，当对所述目录节点处的数据进行读或写未完成时，接收到来自发出优先级较低的先驱线程或后继线程上的访存请求消息，向优先级较低的先驱线程或后继线程反馈未完成信息；

阻塞模块，用于所述优先级较低的先驱线程或后继线程执行阻塞操作。

10.根据权利要求8或9所述的装置，其特征在于，还包括：

轮转调度策略执行单元，用于当无法区分承载于所述先驱线程或后继线程上的所述访存请求消息的优先级时，按照轮转调度策略执行所述推测线程消息的传送。