《计算机工程与科学杂志》发表论文赏析

面向结构矩阵的可扩展并行矩阵乘算法框架

来源:计算机工程与科学杂志2024年第9期北京时间:

作者:李胜国, 廖霞, 于恒彪, 黄春, 姜浩, 逯喜燕, 王华林, 成礼智

单位:1.国防科技大学计算机学院,湖南 长沙 410073;2.清华大学计算机科学与技术系,北京 100084;3.国防科技大学理学院,湖南 长沙 410073

摘要:摘要:结构矩阵在科学计算和工程应用中具有重要作用,例如Cauchy、Toeplitz、Vandermonde和Hankel矩阵等。虽然这些矩阵都是稠密的,但只需要O(n)个参数(生成元)就可以表示,其中n为矩阵的维数。提出了面向结构矩阵的可扩展并行矩阵乘算法框架,利用矩阵生成元显式地构造各进程的局部矩阵块,从而减少通信开销;同时利用矩阵块的数值低秩性,进一步降低计算开销。因此,该算法框架可同时降低计算量和通信量,适用于Cannon、Fox和PUMMA等矩阵乘算法。在天河2巨型机上进行了大量的数值测试,测试结果表明,该算法可获得相对ScaLAPACK中的PDGEMM函数的8.96倍加速。

关键词:结构矩阵,矩阵乘法,FFT,Cauchy矩阵,Toeplitz矩阵,分布式并行,

基金资助:国家重点研发计划(2021YFB0300101)

2024年9期其他文献查阅:

基于便笺式存储器的向量化SpMV算法的性能评估与分析

面向结构矩阵的可扩展并行矩阵乘算法框架

一种面向计算图的及时内存重用算法

适应于硬件部署的神经网络剪枝量化算法

面向深度行情因子挖掘的分布式训练关键技术研究

基于OpenMP的硅晶体分子动力学模拟的空间分解着色及向量化研究#br#

基于图神经网络的OMCI模型相似性计算

一种基于多特征的日志事件异常检测方法研究

基于同态加的压缩感知加密域信息隐藏算法

基于差分隐私与模型聚类的安全联邦学习方案

多尺度特征融合的移动端单目深度估计研究

基于图文关联与上下文引导的军事新闻图集描述生成方法

基于多种策略改进的鲸鱼优化算法

神经网络增强的成对双线性因子分解机

改进遗传算法与多目标优化模型的航班路径规划

一种基于超图的多模态多标签分类方法

基于元学习的图神经网络冷启动推荐

基于双重自表达与最大熵原理的深度子空间聚类算法

基于用户轨迹和好友关系的兴趣点推荐

一种基于关联程度的高效用数量比频繁模式挖掘算法

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!