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

摘要

一种方法，包括：接收访问高速缓存行的多个本地请求；将与多个本地请求对应的多个条目插入地址链中；标识在地址链的头部的第一条目；响应标识出第一条目，并且响应所述第一条目对应于拥有高速缓存行的请求，开始地址链的遍历；在地址链的遍历期间，设定在第二条目中标识的状态元素；接收访问高速缓存行的外部请求；响应设定所述状态元素，将对应于所述外部请求的第三条目插入地址链中第二条目之后；和响应在地址链中的第二条目之后插入第三条目，在执行多个本地请求之后，将高速缓存行让给外部线程。

主权项

一种管理高速缓存行的方法，包括：从在本地多线程处理器上执行的多个本地线程接收所述访问高速缓存行的多个本地请求；将与所述多个本地请求对应的多个条目插入与所述高速缓存行相关的地址链中；标识在地址链的头部的所述多个条目中的第一条目；响应标识在头部的第一条目，并且响应所述第一条目对应于拥有所述高速缓存行的请求RTO，开始所述地址链的遍历；在所述地址链的遍历期间，设定在所述多个条目中的第二条目中标识的状态元素，其中所述状态元素对应于来自中央排序单元的对于与所述第二条目对应的本地请求的串行化确认；从在外部多线程处理器上执行的外部线程接收访问所述高速缓存行的外部请求；响应设定所述状态元素，将对应于所述外部请求的第三条目插入地址链中第二条目之后；和响应将第三条目插入在地址链中第二条目之后，在执行所述多个本地请求之后，将所述高速缓存行让给外部线程。