[發(fā)明專(zhuān)利]分布式存儲(chǔ)器系統(tǒng)、設(shè)備和方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201980076896.2
• 申請(qǐng)日: 2019-11-08
• 公開(kāi)（公告）號(hào): CN113168397A
• 公開(kāi)（公告）日: 2021-07-23
• 發(fā)明（設(shè)計(jì)）人: P·沙米斯;A·里科卡羅
• 申請(qǐng)（專(zhuān)利權(quán)）人: Arm有限公司
• 主分類(lèi)號(hào): G06F15/173
• 分類(lèi)號(hào): G06F15/173
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 馬爽;臧建明

1.第一處理元件，所述第一處理元件包括：

通信設(shè)備，所述通信設(shè)備用于將消息傳輸?shù)酵ㄐ啪W(wǎng)絡(luò)并且從所述通信網(wǎng)絡(luò)接收消息；和

一個(gè)或多個(gè)處理器，所述一個(gè)或多個(gè)處理器用于：

確定待在分布式存儲(chǔ)器操作中遍歷的當(dāng)前頂點(diǎn)，所述當(dāng)前頂點(diǎn)能夠經(jīng)由所述第一處理元件訪問(wèn)，所述當(dāng)前頂點(diǎn)在所述一個(gè)或多個(gè)處理器處獲得的第一消息中被識(shí)別；以及

響應(yīng)于在所述第一處理元件處的對(duì)所述當(dāng)前頂點(diǎn)的遍歷，發(fā)起通過(guò)被尋址到第二處理元件的通信設(shè)備的對(duì)第二消息的傳輸，所述第二處理元件請(qǐng)求對(duì)后續(xù)頂點(diǎn)的遍歷，所述后續(xù)頂點(diǎn)能夠經(jīng)由所述第二處理元件訪問(wèn)。

2.根據(jù)權(quán)利要求1所述的第一處理元件，其中所述一個(gè)或多個(gè)處理器還用于：

發(fā)起通過(guò)所述通信設(shè)備向除發(fā)起所述分布式存儲(chǔ)器操作的所述第一處理元件之外的處理元件的對(duì)確認(rèn)消息的傳輸，所述確認(rèn)消息指示對(duì)所述當(dāng)前頂點(diǎn)的遍歷完成。

3.根據(jù)權(quán)利要求1或權(quán)利要求2所述的第一處理元件，其中所述第一消息由除發(fā)起所述分布式存儲(chǔ)器操作的處理元件之外的處理元件傳輸。

4.根據(jù)權(quán)利要求3所述的第一處理元件，其中響應(yīng)于除發(fā)起所述分布式存儲(chǔ)器操作的所述處理元件之外的所述處理元件處對(duì)頂點(diǎn)的遍歷，由除發(fā)起所述分布式存儲(chǔ)器操作的所述處理元件之外的所述處理元件傳輸所述第一消息。

5.根據(jù)任一前述權(quán)利要求所述的第一處理元件，其中所述一個(gè)或多個(gè)處理器還用于至少部分地基于所述第一消息中的索引值來(lái)確定所述當(dāng)前頂點(diǎn)。

6.根據(jù)權(quán)利要求5所述的第一處理元件，其中所述第一處理元件還包括本地存儲(chǔ)器，并且其中所述一個(gè)或多個(gè)處理器還用于：

至少部分地基于所述索引值來(lái)確定所述本地存儲(chǔ)器中的本地地址；以及

根據(jù)所述本地地址訪問(wèn)所述本地存儲(chǔ)器中的尋址陣列以獲取表示所述后續(xù)頂點(diǎn)的索引的信號(hào)和/或狀態(tài)。

7.根據(jù)權(quán)利要求6所述的第一處理元件，其中對(duì)所述當(dāng)前頂點(diǎn)的遍歷包括至少部分地基于表示所述本地存儲(chǔ)器中存儲(chǔ)的一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)的信號(hào)和/或狀態(tài)來(lái)執(zhí)行圖形搜索、圖形搜索和更新或者圖形減少操作中的至少一部分。

8.一種在第一處理元件處進(jìn)行的方法，所述方法包括：

確定待在分布式存儲(chǔ)器操作中遍歷的當(dāng)前頂點(diǎn)，所述當(dāng)前頂點(diǎn)能夠經(jīng)由所述第一處理元件訪問(wèn)，所述當(dāng)前頂點(diǎn)在所述第一處理元件處接收的第一消息中被識(shí)別；以及

響應(yīng)于在所述第一處理元件處對(duì)所述當(dāng)前頂點(diǎn)的遍歷，傳輸被尋址到第二處理元件的第二消息，所述第二處理元件請(qǐng)求所述分布式存儲(chǔ)器操作中對(duì)后續(xù)頂點(diǎn)的遍歷，所述后續(xù)頂點(diǎn)能夠經(jīng)由所述第二處理元件訪問(wèn)。

9.根據(jù)權(quán)利要求8所述的方法，并且所述方法還包括：

通過(guò)所述通信設(shè)備向發(fā)起所述分布式存儲(chǔ)器操作的處理元件傳輸確認(rèn)消息，所述確認(rèn)消息指示對(duì)所述當(dāng)前頂點(diǎn)的遍歷。

10.根據(jù)權(quán)利要求9所述的方法，其中所述第一消息由除發(fā)起所述分布式存儲(chǔ)器操作的處理元件之外的處理元件傳輸。

11.根據(jù)權(quán)利要求10所述的方法，其中響應(yīng)于由除發(fā)起所述分布式存儲(chǔ)器操作的所述處理元件之外的所述處理元件完成對(duì)頂點(diǎn)的遍歷，由除發(fā)起所述分布式存儲(chǔ)器操作的所述處理元件之外的所述處理元件傳輸所述第一消息。

12.根據(jù)權(quán)利要求10或權(quán)利要求11所述的方法，并且所述方法還包括至少部分地基于所述第一消息中的索引值來(lái)確定所述當(dāng)前頂點(diǎn)。

13.根據(jù)權(quán)利要求12所述的方法，其中所述第一處理元件還包括本地存儲(chǔ)器，所述方法還包括：

至少部分地基于所述索引值來(lái)確定所述本地存儲(chǔ)器中的本地地址；以及

根據(jù)所述本地地址訪問(wèn)所述本地存儲(chǔ)器中的尋址陣列以獲取表示所述后續(xù)頂點(diǎn)的索引的信號(hào)和/或狀態(tài)。