一種新型外積累加求解稠密矩陣與稀疏矩陣內(nèi)積的方法

基本信息

申請?zhí)?/td> CN202110170947.7 申請日 -
公開（公告）號 CN112799635A 公開（公告）日 2021-05-14
申請公布號 CN112799635A 申請公布日 2021-05-14
分類號 G06F7/544;G06F17/16 分類 計算；推算；計數(shù);
發(fā)明人 周曉輝;袁博;華誠 申請（專利權）人 算籌（深圳）信息科技有限公司
代理機構(gòu) 濟南譽琨知識產(chǎn)權代理事務所（普通合伙） 代理人 李照蘭
地址 518000 廣東省深圳市福田區(qū)福田街道福安社區(qū)益田路5033號平安金融中心71層
法律狀態(tài) -

摘要

摘要 本發(fā)明屬于計算機應用設備領域，尤其涉及一種新型外積累加求解稠密矩陣與稀疏矩陣內(nèi)積的方法。包括以下有效步驟：a、首先對稠密矩陣A(MxK)與稀疏矩陣B(KxN)原始數(shù)據(jù)的完成讀取；b、對稀疏矩陣B(KxN)進行行向數(shù)據(jù)壓縮，將二維布局的稀疏矩陣B(KxN)行向壓縮為一維布局的行向壓縮稀疏矩陣B(KxN)；c、讀取行向壓縮稀疏矩陣B(KxN)第i列以及讀取稠密矩陣A(MxK)第i行外積運算生成ci；d、對所得到的外積結(jié)果進行累加，即可得到稠密矩陣A(MxK)與稀疏矩陣B(KxN)的內(nèi)積；其中，所述b步驟中，針對稀疏矩陣B(KxN)的壓縮特點在于，對于每一行的起點第一個元素值都保留，不論該元素值是否為零，每一行的非起點元素則根據(jù)是否是零值，來判斷是否保留，若是零值則丟棄，若是非零值則保留。