DRM:基于迭代歸并策略的GPU并行SpMV存儲(chǔ)格式
計(jì)算機(jī)工程與科學(xué)
頁數(shù): 14 2024-03-15
摘要: 稀疏矩陣向量乘(SpMV)在線性系統(tǒng)的求解問題中具有重要意義,是科學(xué)計(jì)算和工程實(shí)踐中的核心問題之一,其性能高度依賴于稀疏矩陣的非零分布。稀疏對(duì)角矩陣是一類特殊的稀疏矩陣,其非零元素按照對(duì)角線的形式密集排列。針對(duì)稀疏對(duì)角矩陣,在GPU平臺(tái)上提出的多種存儲(chǔ)格式雖然使SpMV性能有所提升,但仍存在零填充和負(fù)載不平衡的問題。針對(duì)上述問題,提出了一種DRM存儲(chǔ)格式,利用基于固定閾值的矩陣...