| 基于GPU的稀疏矩陣壓縮存儲格式研究 | |
| 所屬分類：技術(shù)論文 | |
| 上傳者：wwei | |
| 文檔大小：4261 K | |
| 標(biāo)簽： 稀疏矩陣向量乘 負(fù)載均衡 存儲格式 | |
| 所需積分：0分積分不夠怎么辦？ | |
| 文檔介紹：稀疏矩陣向量乘法（Sparse Matrix-Vector Multiplication，SpMV）是矩陣數(shù)值計(jì)算領(lǐng)域重要的線性代數(shù)子程序。通過對SpMV算法的負(fù)載均衡以及訪存頻度這兩個關(guān)鍵性能瓶頸的研究，提出了一種VCSR（Vectorized Compressed Sparse Row）稀疏矩陣壓縮存儲格式。該格式根據(jù)各行非零元素分布的統(tǒng)計(jì)特性調(diào)整各個線程的數(shù)據(jù)負(fù)載來防止線程發(fā)散的問題，并且基于快速分段求和的策略以及使用矢量化的方法來提高SpMV流程的計(jì)算性能。通過使用佛羅里達(dá)大學(xué)的稀疏矩陣作為測試集，在GPU上進(jìn)行性能測試，獲得了相較CSR5（Compressed Sparse Row 5）格式平均10%到30%，最高50%的性能提升。 | |
| 現(xiàn)在下載 | |
| VIP會員，AET專家下載不扣分；重復(fù)下載不扣分，本人上傳資源不扣分。 | |
Copyright ? 2005-2024 華北計(jì)算機(jī)系統(tǒng)工程研究所版權(quán)所有 京ICP備10017138號-2