×

SpAMM公司

swMATH ID: 12769
软件作者: 尼古拉斯·博克(Nicolas Bock);马特·查拉科姆
描述: 具有衰减的矩阵的优化稀疏近似矩阵乘法。我们提出了稀疏近似矩阵乘法(SpAMM)的优化单精度实现[M.Challacombe和N.Bock,“衰减矩阵的快速乘法”,arXiv:101011.3534(2010)],这是一种用于衰减矩阵的矩阵矩阵乘法的快速算法,可实现𝒪(nlogn)关于矩阵维数n的计算复杂性。我们发现,对于稠密量子化学矩阵,当SpAMM容差小于2×10-8时,所获得的误差最大范数低于单精度广义矩阵矩阵乘法(SGEMM),而对于小矩阵(n~1000),其交叉已经超过了SGEMM。与使用英特尔数学内核库或AMD核心数学库的SpAMM原始实现相比,我们的优化版本要快得多。对具有不同结构子块的量子化学矩阵进行了详细的性能比较。最后,我们讨论了改进的硬件预取产生2到3倍加速的潜力。
主页: http://epubs.siam.org/doi/abs/10.1137/120870761
关键词: 稀疏近似矩阵乘法;稀疏线性代数;SpAMM公司;降低复杂度算法;量子化学;\(N\)-车身;衰减矩阵;数值示例
相关软件: CHARM(魅力)++;SUMMA(总结);ONETEP公司;稀疏矩阵;TASCEL公司;自由ON;埃尔戈;格鲁马克斯;METIS公司;PETSc公司;Krylstat公司;Eigtool公司;C解析;SpGEMM公司;symrcm公司;特里利诺斯;NAMD公司;GAMESS公司;量子浓缩咖啡;西北化工
引用于: 7文件

按年份列出的引文