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文件 全部的 前5名被24位作者引用 2 米歇尔·本兹 2 尼古拉斯·博克 2 马特·查拉科姆 1 安东·阿特莫夫(Anton G.Artemov)。 1 阿里夫·阿扎德 1 格雷·巴拉德(Grey M.Ballard)。 1 保拉·博伊托 1 艾登·布鲁索 1 詹姆斯·韦尔登·德梅尔 1 普尼马·加勒 1 劳拉·格里戈里 1 乔治·哈恩 1 Laxmikant V.卡莱。 1 Kroonblawd,Matthew P。 1 苏·姆尼舍夫斯基 1 克里斯蒂安·内格尔。 1 罗伯特·帕维尔。 1 塞尔吉奥·皮诺 1 伊曼纽尔·鲁宾森。 1 Vivek B.Sardeshmukh。 1 奥德·施瓦茨 1 石广杰 1 西万·托莱多 1 塞缪尔·威廉姆斯。 3篇连载文章中引用 4 SIAM科学计算杂志 1 计算物理杂志 1 线性代数及应用 全部的 前5名在9个字段中引用 7 数值分析(65-XX) 4 线性代数和多线性代数;矩阵理论(15-XX) 三 量子理论(81-XX) 1 组合数学(05-XX) 1 功能分析(46倍X倍) 1 算子理论(47-XX) 1 计算机科学(68至XX) 1 统计力学,物质结构(82-XX) 1 生物学和其他自然科学(92-XX) 按年份列出的引文