一種外積累加求解稀疏矩陣與稠密矩陣內(nèi)積的方法
基本信息
| 申請?zhí)?/td> | CN202110104426.1 | 申請日 | - |
| 公開（公告）號 | CN112835552A | 公開（公告）日 | 2021-05-25 |
| 申請公布號 | CN112835552A | 申請公布日 | 2021-05-25 |
| 分類號 | G06F7/544;G06F17/16 | 分類 | 計算；推算；計數(shù); |
| 發(fā)明人 | 周曉輝;袁博;華誠 | 申請（專利權(quán)）人 | 算籌（深圳）信息科技有限公司 |
| 代理機構(gòu) | 濟南譽琨知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） | 代理人 | 李照蘭 |
| 地址 | 518000 廣東省深圳市福田區(qū)福田街道福安社區(qū)益田路5033號平安金融中心71層 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明屬于計算機應(yīng)用技術(shù)領(lǐng)域，尤其涉及一種外積累加求解稀疏矩陣與稠密矩陣內(nèi)積的方法。包括以下有效步驟：首先對稀疏矩陣A（MxK）與稠密矩陣B（KxN）原始數(shù)據(jù)的完成讀?。粚ο∈杈仃嘇（MxK）進行列向數(shù)據(jù)壓縮，將二維布局的稀疏矩陣A（MxK）列向壓縮為一維布局的列向壓縮稀疏矩陣A（MxK）；讀取列向壓縮稀疏矩陣A（MxK）第i列以及讀取稠密矩陣B（KxN）第i行外積運算生成ci；對所得到的外積結(jié)果進行累加，即可得到稀疏矩陣A（MxK）與稠密矩陣B（KxN）的內(nèi)積。本發(fā)明通過將原有的二維布局的稀疏矩陣A（MxK）列向壓縮為一維布局的列向壓縮稀疏矩陣A（MxK），除去了稀疏矩陣A（MxK）的零元素值，進而避免了無效數(shù)值的計算，達到節(jié)省內(nèi)存訪問和無效運算的目的，從而提高了運算效率。 |
