阿德尔 swMATH ID: 23692 软件作者： 马尔科·马吉奥尼；坦尼亚·伯格尔·沃尔夫 描述： AdELL：一种用于GPU上高效稀疏矩阵向量乘法的自适应翘曲平衡ELL格式。稀疏矩阵向量乘法（SpMV）是科学与工程中的一种基本计算内核，因此，大量应用的性能取决于SpMV的效率。实际上，这个内核是一个带宽受限的操作，当矩阵具有不规则结构时，它会给优化带来挑战。关于在面向吞吐量的多核处理器上实现SpMV的文献很多，主要集中在矩阵格式上，提出了不同的想法，以使矩阵稀疏性适应底层架构。在本文中，我们提出了一种新的基于ELL的矩阵格式，称为自适应ELL（AdELL），以改进图形处理单元（GPU）上SpMV的最新技术。AdELL格式基于根据计算负载将工作线程分配到行的思想，创建平衡的硬件级块（warps），充分利用流式多处理器（SM）上的矢量化执行。AdELL数据结构是使用一种新颖的翘曲平衡启发式创建的，该启发式设计用于平滑翘曲之间的工作负载，而无需调整任何参数。AdELL提供了一种有效的翘曲级同步（与块级相反），但也可以使用原子操作在多个翘曲上分布非常倾斜的行。此外，我们引入了一种循环展开启发式算法，该算法通过基于扭曲工作负载选择最佳展开因子来优化SpMV性能。我们在一组来自异构应用程序域的常规基准上测试了所提出的AdELL稀疏格式。结果表明，在双精度计算方面，性能有了实质性和一致性的改进，优于最先进的集成框架clSpMV。我们可以观察到加速峰值高达1.94和25 主页： https://dl.acm.org/citation.cfm？id=2570999 相关软件： 海关；ITPACK公司；CoAdELL公司；比埃尔；LightSpMV公司；CSR5型；现代gpu；yaSpMV公司；MAGMA公司；clSpMV公司；尖端；稀疏矩阵；库达；UMFPACK公司；线性代数库；LAPACK公司 引用于： 1文件 由4位作者引用 1 大卫·弗朗西斯科·巴比里 1 瓦莱里亚·卡德利尼 1 亚历山德罗·范法里略 1 萨尔瓦多菲利波内 连载1篇 1 ACM数学软件汇刊 在2个字段中引用 1 数值分析（65-XX） 1 计算机科学（68至XX） 按年份列出的引文