[发明专利]跨分布式存储器的指针追踪

权利要求书

1.一种用于执行跨处理器的高速缓存的指针追踪的处理器，所述处理器用于包括：

至少一个核；

多个高速缓存，其中数据结构要分布在所述多个高速缓存之中；以及

第一路由器，用于：

在要由所述至少一个核的第一核规定的第一存储器位点处从所述多个高速缓存的第一高速缓存中访问所述数据结构的第一指针；以及

向要与所述多个高速缓存的第二高速缓存通信的第二路由器发送基于所述第一指针的第二存储器位点。

2.如权利要求1所述的处理器，其中所述第二高速缓存用于包括在所述第二存储器位点处的、所述数据结构的第二指针。

3.如权利要求1所述的处理器，其中所述第一核用于从路由器接收所述数据结构的数据字段，所述路由器用于从另一个路由器接收所述数据字段的存储器位点。

4.如权利要求3所述的处理器，其中用于接收所述数据字段的存储器位点的所述路由器是第二路由器。

5.如权利要求3所述的处理器，其中用于接收所述数据字段的存储器位点的所述路由器是第三路由器。

6.如权利要求1所述的处理器，其中所述第一核用于发送所述第一存储器位点作为请求的部分，所述请求进一步用于包括至少一个偏移。

7.如权利要求6所述的处理器，其中所述第一路由器用于包括加法器，用于将所述至少一个偏移的第一偏移添加到所述第一指针来计算所述第二存储器位点。

8.如权利要求1所述的处理器，其中所述数据结构用于包括链表。

9.如权利要求1所述的处理器，其中所述数据结构用于包括图表。

10.如权利要求1所述的处理器，其中所述数据结构用于包括树形结构。

11.如权利要求1所述的处理器，进一步包括至少一个机器可访问存储介质，所述至少一个机器可访问存储介质上存储有代码，所述代码在机器上执行时促使所述机器促使所述第一路由器用于：

在要由所述至少一个核的第一核规定的第一存储器位点处从所述多个高速缓存的第一高速缓存中访问所述数据结构的第一指针；以及

向要与所述多个高速缓存的第二高速缓存通信的第二路由器发送基于所述第一指针的第二存储器位点。

12.一种用于执行跨各种存储元件分布的数据结构的指针追踪的装置，所述装置用于包括：

第一指针解引用器，所述第一指针解引用器与多个存储元件的第一存储元件关联，所述第一指针解引用器用于：

接收数据结构的第一节点的一部分的位点，所述数据结构要存储在所述多个存储元件之中；

从所述数据结构的第一节点获得第一指针；

基于所述第一指针确定所述数据结构的第二节点的一部分的位点，所述第二节点要存储在第二存储元件中；以及

向第二指针解引用器发送所述数据结构的第二节点的所述部分的位点，所述第二指针解引用器要从所述第二存储元件访问所述第二节点的所述部分。

13.如权利要求12所述的装置，其中所述第一指针解引用器用于从处理器的核接收所述数据结构的第一节点的所述部分的位点。

14.如权利要求12所述的装置，其中所述第二指针解引用器用于访问所述数据结构的第二节点的数据字段。

15.如权利要求14所述的装置，其中所述第二指针解引用器用于向处理器的核发送所述数据结构的第二节点的数据字段。