[發明專利]矩陣分解處理裝置及方法

有效

• 申請號: 201811599095.8
• 申請日: 2018-12-26
• 公開（公告）號: CN109766515B
• 公開（公告）日: 2023-04-14
• 發明（設計）人: 郭璟;李桓;孫一松;郭晨
• 申請（專利權）人: 上海思朗科技有限公司
• 主分類號: G06F17/16
• 分類號: G06F17/16
• 代理公司: 北京市浩天知識產權代理事務所(普通合伙) 11276
• 代理人: 宋菲;劉云貴

本發明公開了一種矩陣分解處理裝置及方法，該裝置中的拆分模塊根據預設拆分規則，將原始矩陣數據拆分為多個數據部分；調用模塊針對多個數據部分中的每一個數據部分，根據預設調用規則，調用第一處理模塊、第二處理模塊、第三處理模塊和/或第四處理模塊對數據部分進行運算處理；第一處理模塊至第四處理模塊根據各自的運算規則，利用與數據部分具有依賴關系的依賴數據部分和/或數據部分，對數據部分進行運算處理，得到數據部分對應的運算結果，并對數據部分進行更新處理；結果模塊依據所有數據部分對應的運算結果，得到對應的下三角矩陣數據。該方案適用于對各種行數和列數的矩陣進行分解處理，具有較高的復用性，并提高了矩陣分解處理效率。

技術領域

本發明涉及計算機技術領域，具體涉及一種矩陣分解處理裝置及方法。

背景技術

在卷積等應用領域中都會涉及到對矩陣進行分解處理。以利用Cholesky分解算法對矩陣進行分解處理為例，Cholesky分解算法又稱平方根法，將正定矩陣A分解為下三角矩陣L、對角線均為正數的對角矩陣D以及下三角矩陣L的轉置矩陣的乘積。在矩陣分解過程中，所有的數值運算都要拆解成基本運算，并利用內部存儲(如寄存器)來存儲運算所涉及的數值。然而當待分解處理的矩陣的行數和列數較大時，運算會涉及到大量的數值，內部存儲的容量將無法滿足存儲需求，還需要外部存儲進行協同存儲，那么則需要與外部存儲進行數據搬運(例如數據寫入和數據讀出)，使得矩陣分解處理效率較低。另外，在現有技術中為矩陣分解處理所開發的代碼的復用性較低，當待分解處理的矩陣的行數和列數發生變化時，都需要重新開發代碼，導致所投入的人力成本和時間成本較高。

發明內容

鑒于上述問題，提出了本發明以便提供一種克服上述問題或者至少部分地解決上述問題的矩陣分解處理裝置及方法。

根據本發明的一個方面，提供了一種矩陣分解處理裝置，該裝置包括：

存儲模塊，用于存儲待分解處理的原始矩陣數據；

拆分模塊，用于從存儲模塊中讀取原始矩陣數據，根據預設拆分規則，將所讀取的原始矩陣數據拆分為多個數據部分，并將多個數據部分存儲至存儲模塊中；

調用模塊，用于針對多個數據部分中的每一個數據部分，根據預設調用規則，調用第一處理模塊、第二處理模塊、第三處理模塊和/或第四處理模塊對數據部分進行運算處理；

第一處理模塊、第二處理模塊、第三處理模塊和第四處理模塊，用于根據各自的運算規則，利用與數據部分具有依賴關系的依賴數據部分和/或數據部分，對數據部分進行運算處理，得到數據部分對應的運算結果；根據數據部分對應的運算結果，對數據部分進行更新處理；

結果模塊，用于依據所有數據部分對應的運算結果，得到原始矩陣數據對應的下三角矩陣數據。

根據本發明的另一方面，提供了一種矩陣分解處理方法，該方法包括：

存儲待分解處理的原始矩陣數據；

讀取所存儲的原始矩陣數據，根據預設拆分規則，將所讀取的原始矩陣數據拆分為多個數據部分，并對多個數據部分進行存儲；

針對多個數據部分中的每一個數據部分，根據預設調用規則，調用第一處理模塊、第二處理模塊、第三處理模塊和/或第四處理模塊對數據部分進行運算處理；

根據第一處理模塊、第二處理模塊、第三處理模塊和第四處理模塊各自的運算規則，利用與數據部分具有依賴關系的依賴數據部分和/或數據部分，對數據部分進行運算處理，得到數據部分對應的運算結果；根據數據部分對應的運算結果，對數據部分進行更新處理；

依據所有數據部分對應的運算結果，得到原始矩陣數據對應的下三角矩陣數據。

根據本發明的又一方面，提供了一種計算設備，包括：處理器、存儲器、通信接口和通信總線，處理器、存儲器和通信接口通過通信總線完成相互間的通信；