[发明专利]自适应时分多路复用来自多处理器核芯的存储器引用

权利要求书

1.一种用于处理在包括多个处理器核芯的系统中的存储器引用的方法，所述方法包括：

监控存储器引用以确定在所述存储器引用在所述系统中处理时，所述存储器引用是否彼此干扰；以及

如果存储器引用彼此干扰，则对存储器引用的处理进行时分多路复用，使得在处理其他的存储器引用之前处理连续的存储器引用的块。

2.根据权利要求1所述的方法，其中所述存储器引用来自不同的处理器核芯和不同的线程中的一个，其中确定存储器引用是否彼此干扰包括确定所述存储器引用是否交织于同一存储器库。

3.根据权利要求1所述的方法，其中在所述时分多路复用发生时，如果存储器之间的干扰率低于阈值，则所述方法还包括中断对由处理器核芯或线程发布的连续的存储器引用的块中的存储器引用的时分多路复用。

4.根据权利要求1所述的方法，

其中监控所述存储器引用包括测量针对每个存储器引用的延迟；以及

其中在时分多路复用发生时，如果针对存储器引用的延迟超出阈值，并且如果包含针对存储器库的待决引用的队列未满，则所述方法还包括中断所述时分多路复用或者减少连续的存储器引用的块中的存储器引用的数目。

5.根据权利要求1所述的方法，其中确定存储器引用是否彼此干扰包括：

在给定处理器核芯或线程处确定如果来自所述给定处理器或线程核芯的所有存储器引用均在没有来自其他处理器核芯或线程的干扰的情形下处理，则来自所述给定处理器核芯或线程的存储器引用是否将生成页面命中、空闲访问和页面未命中之一；

将提示与来自所述给定处理器核芯或线程的每个存储器引用一起传送给存储器控制器，其中所述提示指示所述存储器引用是否将生成页面命中、空闲访问或页面未命中；以及

在所述存储器控制器处，使用所述提示来确定来自其他处理器核芯或线程的存储器引用是否正导致来自所述给定处理器核芯或线程的、将生成页面命中或空闲访问的存储器引用生成页面未命中，从而指示来自不同处理器核芯或线程的存储器引用彼此干扰。

6.根据权利要求1所述的方法，其中所述系统中的所述多个处理器核芯以环状拓扑耦合在一起，其中所述时分多路复用包括在处理器核芯之间的环上传递令牌，并且其中令牌允许处理器核芯发布连续的存储器引用的块。

7.根据权利要求6所述的方法，其中所述时分多路复用还包括使多个令牌在所述环上循环。

8.根据权利要求6所述的方法，其中所述时分多路复用应用至涉及所述存储器系统中的特定库的引用，而不应用至涉及其他库的引用。

9.根据权利要求6所述的方法，其中所述时分多路复用应用至源自所述系统中的处理器核芯的特定子集的引用，而不应用至源自其他处理器核芯的引用。

10.根据权利要求6所述的方法，其中所述令牌基于一个或多个条件跳过所述环上的特定处理器核芯。

11.根据权利要求6所述的方法，其中所述令牌指定所述多个处理器核芯在所述时分多路复用期间在没有来自所述多个处理器核芯的其他处理器核芯的干扰的情形下发布的连续的存储器引用的块的大小。

12.根据权利要求6所述的方法，其中时分多路复用包括持续一段时间防止一个或多个处理器核芯发布存储器引用。

13.根据权利要求6所述的方法，其中所述时分多路复用包括允许预定的存储器引用行进而无需等待其他的存储器引用。

14.根据权利要求6所述的方法，其中所述时分多路复用包括允许预定的线程发布比较低优先级线程发布的连续的存储器引用的块大的连续的存储器引用的块。

15.根据权利要求1所述的方法，

其中给定处理器核芯保持追踪待决存储器引用；以及

其中在时分多路复用发生时，所述给定处理器核芯在所述处理器核芯发布连续的存储器引用的块时重新排列所述待决存储器引用以最大化页面命中和空闲访问。