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