分裂 swMATH ID: 30093 软件作者： S.Smith、N.Ravindran、N.D.Sidiropoulos、G.Karypis 描述： SPLATT：高效并行稀疏张量矩阵乘法。在信号处理和推荐系统等领域，多维阵列或张量越来越多地被发现。现实世界的张量可能很大，而且通常非常稀疏。需要高效、高性能的工具来处理当今和未来的海量稀疏张量。本文介绍了SPLATT，一个用于三模张量的共享内存并行C库。SPLATT对稀疏张量因子分解的最新竞争工具进行了算法改进。SPLATT有一种快速、并行的方法，可以将杀母张量乘以Khatri-Rao积，这是张量分解方法中的关键核心。SPLATT使用了一种利用张量稀疏模式的新型数据结构。这种数据结构具有与竞争方法类似的较小内存占用，并允许我们的工作中的计算改进。我们还提出了一种寻找缓存友好型重排序的方法，并使用一种新形式的缓存平铺来利用它们。据我们所知，这是在这种情况下研究重排序和缓存平铺的第一项工作。当使用16个线程时，SPLATT平均速度比我们的基线提高了近30倍，并且在NELL-2上达到了80倍以上的速度。 主页： https://ieeexplore.ieee.org/document/7161496 源代码： https://github.com/ShadenSmith/splatt网站 相关软件： 张量工具箱；DFacTo公司；算法862；Matlab公司；坦索拉布；N向工具箱；千兆坦索尔；ADTT公司；塔克MPI；TensorLy公司；Genten公司；弗罗斯特；github；计划；TT工具箱；TKPSVD公司；SUMMA（总结）；CUDA公司；MKL公司；ParCube（ParCube） 引用于： 11文件 全部的 前5名28位作者引用 三 格雷·巴拉德（Grey M.Ballard）。 三 塔玛拉·吉布森·科尔达 2 奥古兹·卡亚 1 巴特格里诺，凯西 1 彼得·本纳 1 保罗·比伦蒂内西 1 Rasmus兄弟 1 胡萨姆·达斯 1 利文德拉托沃 1 辩论，奥托 1 斯里尼瓦·埃斯瓦尔 1 Koby Hayashi 1 大卫·E·洪。 1 雅菲，阿里尔 1 罗摩克里希南·坎南 1 拉尔斯·卡尔森 1 迈克尔·马西森。 1 波阿斯·纳德勒 1 海森公园 1 埃里克·T·菲普斯。 1 克里斯托斯·帕萨拉斯 1 伊夫·罗伯特 1 马克西米利安·鲁思 1 史天一 1 亚历克斯·汤森 1 博拉乌萨尔 1 尼科·维夫利特 1 罗伊·维斯 5篇连载文章中引用 5 SIAM科学计算杂志 2 ACM数学软件汇刊 2 SIAM矩阵分析与应用杂志 1 算法 1 SIAM数据科学数学杂志 在5个字段中引用 11 数值分析（65-XX） 9 线性代数和多线性代数；矩阵理论（15-XX） 三 计算机科学（68至XX） 1 组合数学（05-XX） 1 信息与通信理论、电路（94-XX） 按年份列出的引文