[發明專利]半數字交叉式架構的稀疏神經網絡層的優化

在審

• 申請號: 202011189121.7
• 申請日: 2020-10-30
• 公開（公告）號: CN112749787A
• 公開（公告）日: 2021-05-04
• 發明（設計）人: R.哈徹;T.拉克什特;D.帕萊;洪俊顧;J.基特爾
• 申請（專利權）人: 三星電子株式會社
• 主分類號: G06N3/04
• 分類號: G06N3/04;G06N3/08
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 梁棟國

1.一種方法，包括：

將二元矩陣映射到無向圖形式；

對映射的二元矩陣應用二路圖分區算法，所述二路圖分區算法使映射的二元矩陣中的分區之間的邊切割最小化；

遞歸應用貪婪算法以找到行或列排列的集合，所述行或列排列的集合使非零從稀疏塊到非稀疏塊的轉移最大化；以及

根據所應用的貪婪算法稀疏或致密二元矩陣。

2.根據權利要求1所述的方法，其中，所述二路圖分區算法包括最小切割算法。

3.根據權利要求2所述的方法，其中，所述最小切割算法是超圖最小切割算法。

4.根據權利要求1所述的方法，其中，應用所述貪婪算法還包括選擇具有最少數量的非零元素的N個子塊作為目標子集。

5.根據權利要求4所述的方法，還包括根據所述目標子集中的非零元素的數量的變化，對成對的行排列進行排序。

6.根據權利要求5所述的方法，其中，基于從最小負變化到最大負變化的變化，對所述成對的行排列進行排序。

7.如權利要求5所述的方法，還包括根據所述目標子集中的非零元素的數量的變化，對成對的列排列進行排序。

8.根據權利要求7所述的方法，其中，基于從最小負變化到最大負變化的變化，對所述成對的列排列進行排序。

9.如權利要求7所述的方法，還包括將來自行列表和列列表兩者的非零的總變化相加，并構造排列向量。

10.如權利要求9所述的方法，還包括重復所述行排列的排序、所述列排列的排序、所述總變化的相加以及所述排列向量的構造步驟，直到所述行列表和所述列列表為空。

11.一種系統，包括：

存儲器，和

處理器，其被配置為：

將二元矩陣映射到無向圖形式；

對映射的二元矩陣應用二路圖分區算法，所述二路圖分區算法使映射的二元矩陣中的分區之間的邊切割最小化；

遞歸應用貪婪算法以找到行或列排列的集合，所述行或列排列的集合使非零從稀疏塊到非稀疏塊的轉移最大化；以及

根據所應用的貪婪算法稀疏或致密二元矩陣。

12.根據權利要求11所述的系統，其中，所述二路圖分區算法包括最小切割算法。

13.如權利要求12所述的系統，其中，所述最小切割算法是超圖最小切割算法。

14.根據權利要求11所述的系統，其中，應用所述貪婪算法還包括選擇具有最少數量的非零元素的N個子塊作為目標子集。

15.根據權利要求14所述的系統，其中，所述處理器還被配置為根據所述目標子集中的非零元素的數量的變化，對成對的行排列進行排序。

16.根據權利要求15所述的系統，其中，基于從最小負變化到最大負變化的變化，對所述成對的行排列進行排序。

17.根據權利要求15所述的系統，其中，所述處理器還被配置為根據所述目標子集中的非零元素的數量的變化，對成對的列排列進行排序。

18.根據權利要求17所述的系統，其中，基于從最小負變化到最大負變化的變化，對所述成對的列排列進行排序。

19.根據權利要求17所述的系統，其中，所述處理器還被配置為將來自行列表和列列表的非零的總變化相加，并構造排列向量。

20.根據權利要求19所述的系統，其中，所述處理器還被配置為重復所述行排列的排序、所述列排列的排序、所述總變化的相加以及所述排列向量的構造步驟，直到所述行列表和列列表為空。