[發明專利]面向最短路徑問題的圖結點屬性存儲器實現方法和裝置

有效

• 申請號: 201910849008.8
• 申請日: 2019-09-09
• 公開（公告）號: CN110647663B
• 公開（公告）日: 2021-12-17
• 發明（設計）人: 雷國慶;鄭重;王俊輝;郭維;郭輝;隋兵才;黃立波;孫彩霞;倪曉強;王永文
• 申請（專利權）人: 中國人民解放軍國防科技大學
• 主分類號: G06F16/901
• 分類號: G06F16/901
• 代理公司: 湖南兆弘專利事務所(普通合伙) 43008
• 代理人: 譚武藝

1.一種面向最短路徑問題的圖結點屬性存儲器實現方法，其特征在于實施步驟包括：

1)獲取針對圖結點屬性存儲器的訪問操作，所述圖結點屬性存儲器包括多個圖結點屬性存儲器單元cell，當訪問操作為圖結點屬性初始化操作時跳轉執行步驟2)，當訪問操作為圖結點屬性寫操作時跳轉執行步驟3)，當訪問操作為圖結點屬性讀操作時跳轉執行步驟4)；

2)針對指定的圖結點屬性存儲器單元cell執行圖結點屬性初始化操作，將源結點屬性值初始化為0，非源結點屬性值初始化為極大值，結束并退出；

3)針對指定的圖結點屬性存儲器單元cell執行圖結點屬性寫操作，當且僅當要寫結點的屬性值小于等于存儲器中結點屬性值時才能寫成功，否則忽略該寫操作，結束并退出；

4)針對指定的圖結點屬性存儲器單元cell執行圖結點屬性讀操作，對于結點屬性存儲單元的讀操作立即返回結點屬性數據，結束并退出；

步驟2)的詳細步驟包括：

2.1)指定的圖結點屬性存儲器單元cell接收到初始化信號，獲取源結點索引；

2.2)將源結點索引和所述圖結點屬性存儲器單元cell的存儲器單元地址進行比較；

2.3)如果源結點索引、存儲器單元地址兩者相等，則初始化存儲器單元數據二進制位為全0；否則初始化存儲器單元數據二進制位為全1；結束并退出；

步驟3)的詳細步驟包括：

3.1)指定的圖結點屬性存儲器單元cell接收到結點屬性寫信號，獲取待寫結點屬性值D；

3.2)將待寫結點屬性值D和所述圖結點屬性存儲器單元cell中的結點屬性值E進行比較，如果兩者滿足條件D＝E，則將所述圖結點屬性存儲器單元cell中的數據更新為待寫結點屬性值D，否則所述圖結點屬性存儲器單元cell中的數據保持不變；

步驟4)的詳細步驟包括：

4.1)指定的圖結點屬性存儲器單元cell接收到結點屬性讀信號，獲取讀結點索引；

4.2)將讀結點索引和所述圖結點屬性存儲器單元cell的存儲器單元地址進行比較；

4.3)如果讀結點索引和所述圖結點屬性存儲器單元cell的存儲器單元地址相等，則返回存儲器單元中的數據，否則返回全0。

2.根據權利要求1所述的面向最短路徑問題的圖結點屬性存儲器實現方法，其特征在于，步驟2)中的極大值具體是指將存儲數據區所有二進位初始化為全1。

3.一種面向最短路徑問題的圖結點屬性存儲器實現裝置，包括圖結點屬性存儲器和訪問控制單元，其特征在于，所述圖結點屬性存儲器包括多個圖結點屬性存儲器單元cell，所述訪問控制單元被編程或配置以執行權利要求1或2所述面向最短路徑問題的圖結點屬性存儲器實現方法的步驟。

4.一種面向最短路徑問題的圖結點屬性存儲器實現裝置，包括圖結點屬性存儲器、訪問控制單元以及存儲設備，其特征在于，所述圖結點屬性存儲器包括多個圖結點屬性存儲器單元cell，所述存儲設備上存儲有被編程或配置以執行權利要求1或2所述面向最短路徑問題的圖結點屬性存儲器實現方法的計算機程序。