[发明专利]在多插槽系统中请求拥有链

权利要求书

1.一种管理高速缓存行的方法，包括：

从在本地多线程处理器上执行的多个本地线程接收所述访问高速缓存行的多个本地请求；

将与所述多个本地请求对应的多个条目插入与所述高速缓存行相关的地址链中；

标识在地址链的头部的所述多个条目中的第一条目；

响应标识在头部的第一条目，并且响应所述第一条目对应于拥有所述高速缓存行的请求RTO，开始所述地址链的遍历；

在所述地址链的遍历期间，设定在所述多个条目中的第二条目中标识的状态元素，其中所述状态元素对应于来自中央排序单元的对于与所述第二条目对应的本地请求的串行化确认；

从在外部多线程处理器上执行的外部线程接收访问所述高速缓存行的外部请求；

响应设定所述状态元素，将对应于所述外部请求的第三条目插入地址链中第二条目之后；和

响应将第三条目插入在地址链中第二条目之后，在执行所述多个本地请求之后，将所述高速缓存行让给外部线程。

2.按照权利要求1所述的方法，还包括：

响应收到所述多个本地请求中的至少一个，从操作上连接到所述本地多线程处理器的存储器取回所述高速缓存行；和

将所述高速缓存行保存在所述本地多线程处理器的高速缓冲存储器中，

其中所述高速缓存行包含用于所述多个本地线程和所述外部线程的全局变量。

3.按照权利要求1所述的方法，其中所述高速缓存行包含用于所述多个本地线程的多个专有变量。

4.按照权利要求1所述的方法，还包括：

在开始所述遍历之后，从中央排序单元接收对于与地址链中的第一条目对应的本地请求的串行化确认。

5.按照权利要求1所述的方法，其中外部请求对应于存储操作。

6.按照权利要求1所述的方法，其中所述RTO是交换操作。

7.按照权利要求1所述的方法，其中将高速缓存行让给外部线程包括将所述高速缓存行保存在外部多线程处理器的高速缓冲存储器中。

8.一种保存管理高速缓存行的指令的非临时性计算机可读存储介质，所述指令包括以下功能：

从在本地多线程处理器上执行的多个本地线程接收所述访问高速缓存行的多个本地请求；

将与所述多个本地请求对应的多个条目插入与所述高速缓存行相关的地址链中；

标识在地址链的头部的所述多个条目中的第一条目；

响应在头部标识出第一条目，并且响应所述第一条目对应于拥有所述高速缓存行的请求RTO，开始所述地址链的遍历；

在所述地址链的遍历期间，设定在所述多个条目中的第二条目中标识的状态元素，其中所述状态元素对应于来自中央排序单元的对于与所述第二条目对应的本地请求的串行化确认；

从在外部多线程处理器上执行的外部线程接收访问所述高速缓存行的外部请求；

响应设定所述状态元素，将对应于所述外部请求的第三条目插入地址链中第二条目之后；和

响应所述第三条目被插入在地址链中第二条目之后，在执行所述多个本地请求之后，将所述高速缓存行让给外部线程。

9.按照权利要求8所述的非临时性计算机可读存储介质，所述指令还包括以下功能：

响应收到所述多个本地请求中的至少一个，从操作上连接到所述本地多线程处理器的存储器取回所述高速缓存行；和

将所述高速缓存行保存在所述本地多线程处理器的高速缓冲存储器中，

其中所述高速缓存行包含用于所述多个本地线程和所述外部线程的全局变量。

10.按照权利要求8所述的非临时性计算机可读存储介质，其中所述高速缓存行包含用于所述多个本地线程的多个专有变量。

11.按照权利要求8所述的非临时性计算机可读存储介质，所述指令还包括以下功能：

在开始所述遍历之后，从中央排序单元接收对于与地址链中的第一条目对应的本地请求的串行化确认。

12.按照权利要求8所述的非临时性计算机可读存储介质，其中外部请求对应于存储操作。

13.按照权利要求8所述的非临时性计算机可读存储介质，其中所述RTO是交换操作。