[發明專利]分布式存儲器系統、設備和方法

在審

• 申請號: 201980076896.2
• 申請日: 2019-11-08
• 公開（公告）號: CN113168397A
• 公開（公告）日: 2021-07-23
• 發明（設計）人: P·沙米斯;A·里科卡羅
• 申請（專利權）人: Arm有限公司
• 主分類號: G06F15/173
• 分類號: G06F15/173
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 馬爽;臧建明

簡而言之，公開了可全部或部分地使用一個或多個移動通信設備和/或處理設備來實現以促進和/或支持用于執行分布式存儲器操作的一個或多個操作和/或技術的示例性方法、裝置和/或制品。具體地，一些實施方案涉及用于遍歷分布式存儲器系統中保持的數據結構的頂點的技術。

本公開整體涉及分布式存儲器系統。

在計算環境中，分布式存儲器可被實現為多處理器計算機系統，其中每個處理元件保持其自有的專用存儲器。然后，可對本地數據執行計算任務，并且如果需要遠程數據，則計算任務可與一個或多個遠程處理元件通信。另一方面，在共享存儲器多處理器中，單個存儲器空間可由多個處理元件訪問。

簡而言之，特定的具體實施涉及第一處理元件，該第一處理元件包括：通信設備，該通信設備用于將消息傳輸到通信網絡并且從通信網絡接收消息；和一個或多個處理器，該一個或多個處理器用于：確定待在分布式存儲器操作中遍歷的當前頂點，該當前頂點能夠經由第一處理元件訪問，該當前頂點在一個或多個處理器處獲得的在通信設備處接收的第一消息中被識別；以及響應于在第一處理元件處對當前頂點的遍歷，發起通過被尋址到第二處理元件的通信設備對第二消息的傳輸，該第二處理元件請求對后續頂點的遍歷，該后續頂點能夠經由第二處理元件訪問。

另一特定的具體實施涉及第一處理元件處的方法，該方法包括：確定待在分布式存儲器操作中遍歷的當前頂點，該當前頂點能夠經由第一處理元件訪問，該當前頂點在第一處理元件處接收的第一消息中被識別；以及響應于在第一處理元件處對當前頂點的遍歷，傳輸被尋址到第二處理元件的第二消息，該第二處理元件請求分布式存儲器操作中對后續頂點的遍歷，該后續頂點能夠經由第二處理元件訪問。

另一特定的具體實施涉及一種制品，該制品包括：非暫態存儲介質，該非暫態存儲介質包括在其上存儲的計算機可讀指令，該計算機可讀指令能夠由處理元件的一個或多個處理器執行以：確定待在分布式存儲器操作子中遍歷的當前頂點，該當前頂點能夠經由第一處理元件訪問，該當前頂點在第一處理元件處接收的第一消息中被識別；以及

響應于在第一處理元件處對當前頂點的遍歷，發起被尋址到第二處理元件的第二消息的傳輸，該第二處理元件請求對后續頂點的遍歷，該后續頂點能夠經由第二處理元件訪問。

應當理解，前述具體實施僅僅是示例性具體實施，并且要求保護的主題不一定限于這些示例性具體實施的任何特定方面。

要求保護的主題在本說明書的結尾部分中被特別指出和清楚地要求保護。然而，關于組織和/或操作方法，以及其對象、特征和/或優點，在結合附圖閱讀的情況下，參考以下詳細描述可以最好地理解，其中：

圖1A、圖1B和圖1C是示出根據實施方案的分布式存儲器系統的特征的示意圖；

圖2是示出根據實施方案的圖形表示的轉換的特征的示意圖；

圖3是根據實施方案的在分布式存儲器系統的處理元件中實現的尋址方案的示意圖；

圖4是根據實施方案的在執行分布式存儲器操作時遍歷分布式存儲器系統中的頂點的過程的一個方面的流程圖；

圖5是根據實施方案的用于實現執行能夠由分布式存儲器系統中的處理元件訪問的頂點的遍歷的方面的過程的特征的示意圖；并且

圖6是示出與處理元件相關聯的示例性計算環境的具體實施的示意圖。