稀疏矩陣在C66x上的應用及優(yōu)化
所屬分類：技術論文
上傳者：wwei
文檔大小：4102 K
標簽： 稀疏矩陣 SpMV CSR
所需積分：0分積分不夠怎么辦？
文檔介紹：隨著大數(shù)據(jù)的爆炸式發(fā)展，稀疏矩陣已經(jīng)成為機器學習和邊緣計算的重要一環(huán)。在機器學習領域，數(shù)據(jù)集的稀疏矩陣化既可以保存信息又可以節(jié)省內存，已成為不可避免的趨勢。SpMV（稀疏矩陣向量乘）作為稀疏矩陣計算中的核心，其迭代求解過程的空間復雜度和時間復雜度具有重要研究意義。分析稀疏矩陣C00、CSR、ELLPACK和DIA壓縮格式，改變稀疏矩陣的稀疏度和非零元素的分布，得出COO讀取數(shù)據(jù)、CSR進行計算的SpMV通用性更強。利用C66x的VLIW指令構架，采用軟件流水的方式對SpMV_CSR算法進行指令并行優(yōu)化，利用SIMD單指令多數(shù)據(jù)指令集對SpMV_CSR算法完成數(shù)據(jù)并行優(yōu)化。實驗結果表明，優(yōu)化后的SpMV_CSR算法相較于優(yōu)化前的加速比平均達到5倍以上。
現(xiàn)在下載
VIP會員，AET專家下載不扣分；重復下載不扣分，本人上傳資源不扣分。