[發明專利]跨分布式存儲器的指針追蹤

有效

• 申請號: 201580062823.X
• 申請日: 2015-11-19
• 公開（公告）號: CN107003944B
• 公開（公告）日: 2020-11-24
• 發明（設計）人: M.A.安德斯;H.考爾;G.K.陳
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F12/0806
• 分類號: G06F12/0806;G06F12/0893
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 張金金;劉春元

第一指針解引用器接收數據結構的第一節點的一部分的位點。該第一節點要存儲在第一存儲元件中。從數據結構的第一節點獲得第一指針。基于該第一指針確定數據結構的第二節點的一部分的位點。第二節點要存儲在第二存儲元件中。數據結構的第二節點的部分的位點被發送到第二指針解引用器，其從第二存儲元件訪問第二節點的部分。

相關申請的交叉引用

該申請要求2014年12月17日提交的題為“POINTER CHASING ACROSS DISTRIBUTEDMEMORY（跨分布式存儲器的指針追蹤）”的美國非臨時專利申請號14/573,968的權益和優先權，其通過引用全部合并于此。

技術領域

該公開大體涉及計算機開發的領域，并且更特定地涉及跨分布式存儲器的指針追蹤（pointer chasing）。

背景技術

隨著多核處理器和SOC中核的數量增加，用于核之間的晶片上（on-die）通信的芯片上網絡（NoC）在實現可擴展性能方面是重要的。多核處理器通常組織為與本地高速緩存耦合的處理器陣列。處理器級別的高速緩存存儲器可跨晶片分布并且使用NoC來訪問。例如圖表（graph）、樹形結構（tree）和鏈表等復雜數據結構可在處理器級別的高速緩存存儲器之中分布。從這些數據結構中的一個訪問節點可能牽涉執行多指針解引用（multiplepointer-dereference）。這些相繼指針解引用通常稱為指針追蹤。

附圖說明

圖1圖示根據某些實施例對于示例計算系統（其包括多核處理器）的框圖。

圖2圖示根據某些實施例的處理器的框圖，該處理器包括芯片上網絡（NoC）系統，其包括多個路由器。

圖3A和3B圖示根據某些實施例在指針追蹤期間的示例NoC穿越。

圖4圖示根據某些實施例的示例雙鏈表（double linked list）數據結構。

圖5圖示根據某些實施例的示例樹形數據結構。

圖6圖示根據某些實施例用于在指針追蹤期間穿越NoC的示例方法。

圖7圖示根據某些實施例用于指針追蹤的示例路由器。

圖8圖示根據某些實施例在指針追蹤期間用于檢索指針并且確定下一個地址的示例方法。

圖9圖示根據某些實施例對于示例計算系統的另一個框圖。

各種圖中的類似標號和名稱指示類似元件。

具體實施方式

在下列描述中，闡述許多特定細節，例如特定類型的處理器和系統配置、特定硬件結構、特定架構和微架構細節、特定寄存器配置、特定指令類型、特定系統部件、特定測量/高度、特定處理器流水線階段和操作等的示例，以便提供對本公開的全面理解。然而，不必采用這些特定細節來實踐本公開，這對于本領域內技術人員將是明顯的。在其他實例中，未詳細描述眾所周知的部件或方法，例如特定和備選處理器架構、對于描述的算法的特定邏輯電路/代碼、特定固件代碼、特定互連操作、特定邏輯配置、特定制造技術和材料、特定編譯器實現、采用代碼的算法的特定表達、特定掉電和選通技術/邏輯和計算機系統的其他特定操作細節，以避免不必要地使本公開難以理解。