×

yaSpMV公司

swMATH ID: 17482
软件作者: S.Yan、Ch.Li、Y.Zhang、H.Zhou
描述: yaSpMV:GPU上的另一个SpMV框架。SpMV是一种关键的线性代数算法,在许多重要的应用领域得到了广泛的应用。因此,已多次尝试优化GPU上的SpMV,以利用其巨大的计算吞吐量。尽管前面的工作已经取得了显著的进展,但负载不平衡和高内存带宽仍然是SpMV的关键性能瓶颈。在本文中,我们提出了这些问题的新解决方案。首先,我们设计了一种新的SpMV格式,称为块压缩公共坐标(BCCOO),它使用位标志将行索引存储在块公共坐标(COO)格式中,以缓解带宽问题。我们进一步改进了这种格式,将矩阵划分为垂直片,以提高访问要倍增的向量时的缓存命中率。其次,我们重新讨论了SpMV的分段扫描方法,以解决负载不平衡问题。我们提出了一种高效的基于矩阵的SpMV分段和/扫描算法,并通过消除全局同步对其进行了进一步改进。然后,我们根据输入稀疏矩阵和目标硬件平台的特点,引入了一个自动调整框架来选择优化参数。我们在GTX680 GPU和GTX480 GPU上的实验结果表明,与供应商调优的CUSPARSE V5.0(高达229)相比,我们提出的框架实现了显著的性能改进
主页: http://dl.acm.org/ticitation.cfm?id=2555255
相关软件: 稀疏矩阵clSpMV公司CUDA公司海关CUSP公司CSR5型ITPACK公司SELL_C_西格玛LightSpMV公司MAGMA公司tpSpMV公司向量乘法swSpTRSV软件pOSKI公司智能彼得布里克斯稀疏度斯帕斯基OSKI公司MKL公司
引用于: 7文件

按年份列出的引文