TEB:GPU上矩陣分解重構(gòu)的高效SpMV存儲(chǔ)格式
計(jì)算機(jī)科學(xué)與探索
頁數(shù): 15 2023-08-11
摘要: 稀疏矩陣向量乘法(SpMV)是科學(xué)與工程領(lǐng)域中一個(gè)至關(guān)重要的計(jì)算過程,CSR(compressed sparse row)格式是最常用的稀疏矩陣存儲(chǔ)格式之一,在圖形處理器(GPU)平臺(tái)上實(shí)現(xiàn)并行SpMV的過程中,其只存儲(chǔ)稀疏矩陣的非零元,避免零元素填充所帶來的計(jì)算冗余,節(jié)約存儲(chǔ)空間,但存在著負(fù)載不均衡的問題,浪費(fèi)了計(jì)算資源。針對(duì)上述問題,對(duì)近年來效果良好的存儲(chǔ)格式進(jìn)行了研究,提...