DRM:基于迭代歸并策略的GPU并行SpMV存儲格式

摘要： 稀疏矩陣向量乘(SpMV)在線性系統(tǒng)的求解問題中具有重要意義，是科學計算和工程實踐中的核心問題之一，其性能高度依賴于稀疏矩陣的非零分布。稀疏對角矩陣是一類特殊的稀疏矩陣，其非零元素按照對角線的形式密集排列。針對稀疏對角矩陣，在GPU平臺上提出的多種存儲格式雖然使SpMV性能有所提升，但仍存在零填充和負載不平衡的問題。針對上述問題，提出了一種DRM存儲格式，利用基于固定閾值的矩陣...