计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2013年
11期
134-138
,共5页
许彬彬%戴清平%朱敏%谢端强
許彬彬%戴清平%硃敏%謝耑彊
허빈빈%대청평%주민%사단강
哈夫曼编码%分块压缩行存储%稀疏矩阵向量乘积
哈伕曼編碼%分塊壓縮行存儲%稀疏矩陣嚮量乘積
합부만편마%분괴압축행존저%희소구진향량승적
Huffman coding%block compressed row storage%sparse matrix vector product
在科学计算中,稀疏矩阵与向量乘积SMVP是一个十分重要的计算内核,它的效率主要是由稀疏矩阵的存储模式及相应的SMVP算法所决定.为了在稀疏矩阵的存储模式方面获得较好的性能,在哈夫曼压缩编码的基础上,对现有的分块压缩行存储BCRS方法进行了改进,在一定程度上减少了冗余零元素的存储,并且给出了与新的BCRS方法相对应的SMVP算法.理论分析和数据实验表明,基于哈夫曼压缩编码的BCRS方法在数据复杂度方面优于原始的两种BCRS方法.
在科學計算中,稀疏矩陣與嚮量乘積SMVP是一箇十分重要的計算內覈,它的效率主要是由稀疏矩陣的存儲模式及相應的SMVP算法所決定.為瞭在稀疏矩陣的存儲模式方麵穫得較好的性能,在哈伕曼壓縮編碼的基礎上,對現有的分塊壓縮行存儲BCRS方法進行瞭改進,在一定程度上減少瞭冗餘零元素的存儲,併且給齣瞭與新的BCRS方法相對應的SMVP算法.理論分析和數據實驗錶明,基于哈伕曼壓縮編碼的BCRS方法在數據複雜度方麵優于原始的兩種BCRS方法.
재과학계산중,희소구진여향량승적SMVP시일개십분중요적계산내핵,타적효솔주요시유희소구진적존저모식급상응적SMVP산법소결정.위료재희소구진적존저모식방면획득교호적성능,재합부만압축편마적기출상,대현유적분괴압축행존저BCRS방법진행료개진,재일정정도상감소료용여령원소적존저,병차급출료여신적BCRS방법상대응적SMVP산법.이론분석화수거실험표명,기우합부만압축편마적BCRS방법재수거복잡도방면우우원시적량충BCRS방법.