计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2009年
3期
613-618
,共6页
SpMV%稀疏矩阵向量乘%RAM(h)模型%存储访问复杂度
SpMV%稀疏矩陣嚮量乘%RAM(h)模型%存儲訪問複雜度
SpMV%희소구진향량승%RAM(h)모형%존저방문복잡도
稀疏矩阵向量乘(SpMV)采取压缩行存储格式的算法性能非常差,而寄存器分块算法可以使得数据尽量在靠近处理器的存储层次中访问而提高性能.利用RAM(h)模型进行分析和比较不同算法形式的存储访问复杂度,可以比较两种算法的优劣.通过RAM(h)分析SpMV两种实现形式的存储访问复杂度,同时在奔腾四平台上,测试了7个稀疏矩阵的SpMV性能,并统计了这两种算法中L1,L2,和TLB的缺失率,实验结果与模型分析的数据一致.
稀疏矩陣嚮量乘(SpMV)採取壓縮行存儲格式的算法性能非常差,而寄存器分塊算法可以使得數據儘量在靠近處理器的存儲層次中訪問而提高性能.利用RAM(h)模型進行分析和比較不同算法形式的存儲訪問複雜度,可以比較兩種算法的優劣.通過RAM(h)分析SpMV兩種實現形式的存儲訪問複雜度,同時在奔騰四平檯上,測試瞭7箇稀疏矩陣的SpMV性能,併統計瞭這兩種算法中L1,L2,和TLB的缺失率,實驗結果與模型分析的數據一緻.
희소구진향량승(SpMV)채취압축행존저격식적산법성능비상차,이기존기분괴산법가이사득수거진량재고근처리기적존저층차중방문이제고성능.이용RAM(h)모형진행분석화비교불동산법형식적존저방문복잡도,가이비교량충산법적우렬.통과RAM(h)분석SpMV량충실현형식적존저방문복잡도,동시재분등사평태상,측시료7개희소구진적SpMV성능,병통계료저량충산법중L1,L2,화TLB적결실솔,실험결과여모형분석적수거일치.
