[發明專利]運算方法、裝置及相關產品

有效

• 申請號: 201910671036.5
• 申請日: 2019-07-24
• 公開（公告）號: CN110377340B
• 公開（公告）日: 2021-06-01
• 發明（設計）人: 不公告發明人
• 申請（專利權）人: 中科寒武紀科技股份有限公司
• 主分類號: G06F9/38
• 分類號: G06F9/38;G06F9/30
• 代理公司: 北京林達劉知識產權代理事務所(普通合伙) 11277
• 代理人: 劉新宇

1.一種指令生成方法，其特征在于，所述方法包括：

接收計算圖；

統計所述計算圖中的調度節點，得到第一調度集合；

將所述第一調度集合中的并行節點合并為并行調度單元，得到包括并行調度單元的第二調度集合，其中，所述并行節點為符合并行執行條件的調度節點；

根據所述第二調度集合，生成指令，

所述根據所述第二調度集合，生成指令，包括：

重復執行以下操作，直到在所述第二調度集合內，不包含能夠生成指令的調度節點和并行調度單元；其中，所述執行以下操作，包括：

在所述第二調度集合內包含能夠生成指令的并行調度單元時，生成與所述并行調度單元對應的指令；

在所述第二調度集合內包含能夠生成指令的調度節點且不包含能夠生成指令的并行調度單元時，生成與所述調度節點對應的指令。

2.根據權利要求1所述的方法，其特征在于，所述統計所述計算圖中的調度節點，得到第一調度集合，包括：

統計所述計算圖中的調度節點，其中，所述調度節點為符合調度條件的操作節點；

根據所有所述調度節點，得到第一調度集合。

3.根據權利要求2所述的方法，其特征在于，所述調度節點為符合調度條件的操作節點，包括：

所述調度節點對應的操作被執行時，執行所述操作的資源處于空閑狀態，且所述調度節點的所有依賴操作節點均已生成指令；

其中，所述依賴操作節點對應的輸出數據，與所述調度節點對應的輸入數據相關。

4.根據權利要求2所述的方法，其特征在于，所述根據所有所述調度節點，得到第一調度集合，包括：

按照所述計算圖的方向，對所述調度節點進行標號，得到對應標號順序的調度節點所構成的第一調度集合。

5.根據權利要求1至4中任意一項所述的方法，其特征在于，所述將所述第一調度集合中的并行節點合并為并行調度單元，得到包括并行調度單元的第二調度集合，包括：

將所述第一調度集合中的并行節點合并為并行調度單元；

按照所述計算圖的方向，對所述第一調度集合中的調度節點和并行調度單元進行標號，得到對應標號順序的調度節點和并行調度單元所構成的第二調度集合。

6.根據權利要求1所述的方法，其特征在于，所述并行節點為符合并行執行條件的調度節點包括：

不同的所述并行節點對應的操作被執行時，執行所述操作的資源不一致。

7.根據權利要求1所述的方法，其特征在于，所述在所述第二調度集合內包含能夠生成指令的并行調度單元時，生成與所述并行調度單元對應的指令，包括：

在所述第二調度集合內包含能夠生成指令的并行調度單元時，根據所述并行調度單元的標號順序，生成與所述并行調度單元對應的并行指令。

8.根據權利要求1所述的方法，其特征在于，所述在所述第二調度集合內包含能夠生成指令的調度節點且不包含能夠生成指令的并行調度單元時，生成與所述調度節點對應的指令，包括：

在所述第二調度集合內包含能夠生成指令的調度節點且不包含能夠生成指令的并行調度單元時，根據所述調度節點的標號順序，生成與所述調度節點對應的指令。