在多插槽系统中请求拥有链技术方案

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

【技术实现步骤摘要】
【国外来华专利技术】在多插槽系统中请求拥有链
技术介绍
线程是可被调度用于执行的最小处理单元。因而，线程可被视为一系列的指令，包括访问(即，读取和/或写入)高速缓存行的指令。许多计算机系统具有并行执行多个线程的两个或者更多的多线程处理器。尽管通常通过具有多个多线程处理器，改善了计算机系统的性能，不过取决于线程被准予访问的顺序，多个线程之间访问相同的高速缓存行的并行尝试可能造成性能问题。这由与插槽(socket)间高速缓存行转移相关的较长等待时间引起。尽管存在这种插槽间高速缓存行转移等待时间，不过具有多个多线程处理器的计算机系统架构仍然被广泛使用。
技术实现思路
在一个方面，本专利技术涉及一种管理高速缓存行的方法。所述方法包括:从在本地多线程处理器上执行的多个本地线程接收访问高速缓存行的多个本地请求；将与多个本地请求对应的多个条目插入与高速缓存行相关的地址链中；标识所述多个条目中在地址链的头部的第一条目；响应标识在头部的第一条目并且响应所述第一条目对应于拥有高速缓存行的请求(RT0)，开始地址链的遍历；在地址链的遍历期间，设定在所述多个条目中的第二条目中标识的状态元素，其中所述状态元素对应于来自中央排序单元的对于与本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】2011.05.13 US 61/486,197;2011.08.29 US 13/220,2861.一种管理高速缓存行的方法，包括: 从在本地多线程处理器上执行的多个本地线程接收所述访问高速缓存行的多个本地请求； 将与所述多个本地请求对应的多个条目插入与所述高速缓存行相关的地址链中； 标识在地址链的头部的所述多个条目中的第一条目； 响应标识在头部的第一条目，并且响应所述第一条目对应于拥有所述高速缓存行的请求RTO,开始所述地址链的遍历； 在所述地址链的遍历期间，设定在所述多个条目中的第二条目中标识的状态元素，其中所述状态元素对应于来自中央排序单元的对于与所述第二条目对应的本地请求的串行化确认； 从在外部多线程处理器上执行的外部线程接收访问所述高速缓存行的外部请求； 响应设定所述状态元素，将对应于所述外部请求的第三条目插入地址链中第二条目之后；和 响应将第三条目插入在地址链中第二条目之后，在执行所述多个本地请求之后，将所述高速缓存行让给外部线程。2.按照权利要求1所述的方法，还包括: 响应收到所述多个 本地请求中的至少一个，从操作上连接到所述本地多线程处理器的存储器取回所述高速缓存行；和 将所述高速缓存行保存在所述本地多线程处理器的高速缓冲存储器中， 其中所述高速缓存行包含用于所述多个本地线程和所述外部线程的全局变量。3.按照权利要求1所述的方法，其中所述高速缓存行包含用于所述多个本地线程的多个专有变量。4.按照权利要求1所述的方法，还包括: 在开始所述遍历之后，从中央排序单元接收对于与地址链中的第一条目对应的本地请求的串行化确认。5.按照权利要求1所述的方法，其中外部请求对应于存储操作。6.按照权利要求1所述的方法，其中所述RTO是交换操作。7.按照权利要求1所述的方法，其中将高速缓存行让给外部线程包括将所述高速缓存行保存在外部多线程处理器的高速缓冲存储器中。8.一种保存管理高速缓存行的指令的非临时性计算机可读存储介质，所述指令包括以下功能: 从在本地多线程处理器上执行的多个本地线程接收所述访问高速缓存行的多个本地请求； 将与所述多个本地请求对应的多个条目插入与所述高速缓存行相关的地址链中； 标识在地址链的头部的所述多个条目中的第一条目； 响应在头部标识出第一条目，并且响应所述第一条目对应于拥有所述高速缓存行的请求RT0,开始所述地址链的遍历； 在所述地址链的遍历期间，设定在所述多个条目中的第二条目中标识的状态元素，其中所述状态元素对应于来自中央排序单元的对于与所述第二条目对应的本地请求的串行化确认； 从在外部多线程处理器上执行的外部线程接收访问所述高速缓存行的外部请求； 响应设定所述状态元素，将对应于所述外...

【专利技术属性】
技术研发人员：C·W·M·陈，M·坎达潘尼，J·Y·拉姆，R·斯维拉马克瑞斯南，
申请(专利权)人：甲骨文国际公司，
类型：
国别省市：