计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
19期
55-57
,共3页
稀疏矩阵%三元组%矩阵乘法%行向量
稀疏矩陣%三元組%矩陣乘法%行嚮量
희소구진%삼원조%구진승법%행향량
稀疏矩阵的乘法运算可用于解决许多实际的应用问题.提出一种新颖的稀疏矩阵相乘算法,算法实现中将计算单元由单个元素扩展至行向量,避免了矩阵的转置,减少了扫描次数.利用三元组和少量的额外辅助空间实现稀疏矩阵的相乘.实验结果表明了该算法的有效性.
稀疏矩陣的乘法運算可用于解決許多實際的應用問題.提齣一種新穎的稀疏矩陣相乘算法,算法實現中將計算單元由單箇元素擴展至行嚮量,避免瞭矩陣的轉置,減少瞭掃描次數.利用三元組和少量的額外輔助空間實現稀疏矩陣的相乘.實驗結果錶明瞭該算法的有效性.
희소구진적승법운산가용우해결허다실제적응용문제.제출일충신영적희소구진상승산법,산법실현중장계산단원유단개원소확전지행향량,피면료구진적전치,감소료소묘차수.이용삼원조화소량적액외보조공간실현희소구진적상승.실험결과표명료해산법적유효성.