[發明專利]一種外積累加求解稀疏矩陣與稠密矩陣內積的方法

在審

• 申請號: 202110104426.1
• 申請日: 2021-01-26
• 公開（公告）號: CN112835552A
• 公開（公告）日: 2021-05-25
• 發明（設計）人: 周曉輝;袁博;華誠
• 申請（專利權）人: 算籌信息科技有限公司
• 主分類號: G06F7/544
• 分類號: G06F7/544;G06F17/16
• 代理公司: 濟南譽琨知識產權代理事務所(普通合伙) 37278
• 代理人: 李照蘭

1.一種外積累加求解稀疏矩陣與稠密矩陣內積的方法，其特征在于，包括以下有效步驟：

a、首先對稀疏矩陣A(MxK)與稠密矩陣B(KxN)原始數據的完成讀取；

b、對稀疏矩陣A(MxK)進行列向數據壓縮，將二維布局的稀疏矩陣A(MxK)列向壓縮為一維布局的列向壓縮稀疏矩陣A(MxK)；

c、讀取列向壓縮稀疏矩陣A(MxK)第i列以及讀取稠密矩陣B(KxN)第i行外積運算生成ci；

d、對所得到的外積結果進行累加，即可得到稀疏矩陣A(MxK)與稠密矩陣B(KxN)的內積。

2.根據權利要求1所述的外積累加求解稀疏矩陣與稠密矩陣內積的方法，其特征在于，還包括e步驟，e、判斷是否完成到稀疏矩陣A(MxK)的最后一列，如果是，則完成計算；如果否，則i自增1，重復c～e步驟。

3.根據權利要求2所述的外積累加求解稀疏矩陣與稠密矩陣內積的方法，其特征在于，所述b步驟中，列向壓縮稀疏矩陣A(MxK)包括列起點偏移量數組、行索引數組以及非零元素值數組，其中，所述列起點偏移量數組用于表示稀疏矩陣A(MxK)每一列中第一個非零元素在非零元素值一維存儲結構中相對起始地址的偏移量以及稀疏矩陣A(MxK)轉成一維連續存儲方式所占據的內存空間的長度的組合；所述行索引數組用于表示原非零元素值數所在稀疏矩陣A(MxK)的行索引值；所述非零元素值數組行用于按照列順序依次填入非零元素數值。