GPU上大规模稀疏矩阵特征值计算高效算法之三——SLEPc测试

最新推荐文章于 2023-02-08 16:46:25 发布
最新推荐文章于 2023-02-08 16:46:25 发布
阅读量3.2k 收藏 2
点赞数 1
分类专栏： 机器学习与数据挖掘 文章标签： gpu 特征值 矩阵 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ustcbob/article/details/38679271
版权
本文测试了SLEPc在GPU集群上使用Krylov-Schur算法计算稀疏矩阵特征值的效率。结果显示，对于1%稀疏度的矩阵，当规模增大时，计算时间呈指数增长。尽管Slepc在小规模特征值计算上表现出色，但在大规模计算中需要优化。目前Slepc已有单GPU版本，未来将进行更多测试以评估其加速潜力。
摘要由CSDN通过智能技术生成

Slepc计算矩阵特征值时间测试

注：

(1)GPU集群介绍：

该集群有一个登录节点(ustcgpu)和100个计算节点(node1~node100)。各计算节点配置2 颗4核的IntelE5520 CPU，16GB内存，通过20GbsInfiniBand互联。

      (2)测试采用Krylov-Schur算法


  1. 计算速度

这里采用Slepc计算稀疏度约为1%矩阵的一半特征值。

下面的表格表示的是计算1000×1000、

最低0.47元/天 解锁文章
_Bob908
关注
专栏目录
GPU上大规模稀疏矩阵特征值计算高效算法之二——稀疏矩阵
bob908的专栏
08-19 4701
稀疏矩阵存储方式 1）协调存储格式 COO(coordinate format) COO 格式是一种简单的存储方案,采用三个数组存储行标识,列标识和非 0 元素的值。COO 是一种通用的存储格式,缺点是存储的效率不高。 2） 3）
GPU上大规模稀疏矩阵特征值计算高效算法之一——GPU介绍
bob908的专栏
08-19 6806
1.GPU基本知识 2.稀疏矩阵存储方式 3.ju z
matlab lanczos算法用来计算大型稀疏矩阵的最大最小本征值及相应的本征矢量
04-18
【达摩老生出品，必属精品，亲测校正，质量保证】 资源名：matlab lanczos算法用来计算大型稀疏矩阵的最大最小本征值及相应的本征矢量 资源类型：matlab项目全套源码 源码说明： 全部项目源码都是经过测试校正后百分百成功运行的，如果您下载后不能运行可联系我进行指导或者更换。 适合人群：新手及有一定经验的开发人员
SLEPc
xingzhixi的专栏
11-18 847
网址  ：http://www.grycap.upv.es/slepc/ SLEPc is a software library for the solution of large scale sparse eigenvalue problems on parallel computers. It is an extension of PETSc and can be used for ei
大规模稀疏矩阵的主特征向量计算优化方法
02-21
矩阵主特征向量(principal eigenvectors computing, PEC)的求解是科学与工程计算中的一个重要问题。随着图形处理单元通用计算(general-purpose computing on graphics processing unit, GPGPU)的兴起, 利用GPU 来优化大规模稀疏矩阵的图形处理单元求解得到了广泛关注。分别从应用特征和GPU 体系结构特征两方面分析了PEC 运算的性能瓶颈, 提出了一种面向GPU 的稀疏矩阵存储格式——GPU-ELL 和一个针对GPU 的线程优化映射策略, 并设计了相应的PEC 优化执行算法。在ATI HD Radeon 5850 上的实验结果表明, 相对于传统CPU, 该方案获得了最多200 倍左右的加速, 相对于已有GPU 上的实现, 也获得了2 倍的加速。
特征值问题求解开源代码SLEPc
stereohomology
02-09 2058
http://www.grycap.upv.es/slepc/documentation/manual.htm A good starting point for learning SLEPc is to read the Users Manual and then try the hands-on exercises. Application programmers can readily
基于GPU的对称正定稀疏矩阵复线性方程组迭代算法.pdf
09-25
本文将聚焦于一个特定的应用——基于GPU的对称正定稀疏矩阵复线性方程组的迭代解法，这一技术在许多科学和工程问题中有着广泛的应用，如电磁场模拟、流体力学计算、结构力学分析等。 对称正定矩阵在数学上具有特殊...
稀疏矩阵
hellocsz的博客
06-25 271
本词条缺少名片图，补充相关内容使词条更完整，还能快速升级，赶紧来编辑吧！在矩阵中，若数值为0的元素数目远远多于非0元素的数目时，则称该矩阵为稀疏矩阵；与之相反，若非0元素数目占大多数时，则称该矩阵为稠密矩阵。定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度。矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素的分布没有规律，通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0....
SLEPC软件使用指南.pdf
09-25
一篇关于介绍 SLEPC软件的使用说明，文档比较简单，主要也就是看看 SLEPC的安装
slepc-hs:特征求解器库SLEPc的Haskell绑定
05-05
slepc-hs-SLEPc的Haskell绑定（特征值问题可伸缩库）版权所有（c）2015，Marco Zocca（com的marco dot gmail的zocca） 介绍 库为各种特征值问题（线性，非线性，对称或非对称，实值或复值等），多个求解器以及丰富的选项集提供了统一的接口。 它基于体系结构，该体系结构包含分布式数值数据结构和算法，而后者又基于MPI，以支持并行计算。 动机 特征值问题，即，形式的方程A x = sx ，其中A是操作者（例如一矩阵，在直链的，有限维的情况）， x的特征向量和s一个数字（相应的特征值），是在科学普遍存在的，并且工程; 它们的解释非常直观： A在x上的作用产生了另一个向量sx ，它与原始向量正比。 换句话说，特征向量形成了运算符a一组“自然方向”，即表达该特征s自然基础（并且该组特征值s可以看作是该基础的每个元素的振幅系数）。 将现象“投影”到产生该
Schur定理的应用 (1999年)
05-19
应用Schur定理证明高等代数中的几个重要结论。
matlab求矩阵特征值代码-KrylovSchur:KrylovSchur特征值算法
06-20
matlab求矩阵特征值代码Krylov Schur 算法 Krylov Schur 特征值算法来获得矩阵的特征值/特征向量。 我们不需要明确地形成这个矩阵； 相反，只需要一个返回矩阵向量乘积的函数。 此 matlab 代码适用于查找大型实矩阵的特征值/特征向量的小子集。 现在，我们不考虑复杂矩阵的情况。 参考： 用于大型特征问题的 Krylov-Schur 算法，GW Stewart，SIAM J. M ATRIX A NAL。 一个 PPL。，卷。 23，第 3 期，第 601-614 页
随机生成稀疏矩阵_面向异构众核超级计算机的大规模稀疏计算性能优化研究
weixin_39670246的博客
12-08 587
点击上方蓝字关注我们面向异构众核超级计算机的大规模稀疏计算性能优化研究胡正丁,薛巍清华大学计算机科学与技术系，北京 100084论文引用格式：胡正丁,薛巍.面向异构众核超级计算机的大规模稀疏计算性能优化研究[J].大数据, 2020, 6(4):40-55.HE X B, JIANG J H.Research on performance optimization for large...
计算特征值问题的C软件包
stereohomology
02-04 1330
http://www.grycap.upv.es/slepc/download/download.htm Summary of SLEPc SLEPc the Scalable Library for Eigenvalue Problem Computations, is a software library for the solution of large sparse eig
使用slepc求解广义特征值求解
最新发布
weixin_46056585的博客
02-08 747
slepc求解广义特征值 使用心得
从原理到实践，万字长文解析矩阵分解推荐算法
AI科技大本营
01-22 1759
作者丨gongyouliu来源丨数据与智能plus矩阵分解算法是2006年Netflix推荐大赛获奖的核心算法，在整个推荐系统发展史上具有举足轻重的地位，对促进推荐系统的大规模发展及工业...
linux cuda测试,安装并测试cuda版本的PETSc
weixin_32673065的博客
05-12 755
cuda如果是通过apt安装的，与cuda相关cuda路径如下：/usr/bin/usr/lib/cuda/usr/nvidia-cuda-toolkitcuda如果是通过*.run文件安装的，默认情况下相关路径为：/usr/local/cuda/usr/local/cuda-10.2如有错误欢迎指正。我是通过apt安装的。安装openmpiexport SOFTWARE=$HOME/softwa...
petsc 库 安装
MrXunの博客
07-23 1252
软件简介 petsc 是一套数据结构和例程，用于通过偏微分方程建模的科学应用的可扩展（并行）解决方案。它通过 CUDA 或 OpenCL支持 MPI 和GPU，以及混合 MPI-GPU 并行性。PETSc（有时称为 PETSc/Tao）还包含 Tao 优化软件库。 安装环境 intel mpi 2018 intel mkl 2018 gcc 7.3.0 安装 petsc 从官网下载安装包 tar zxf petsc-3.13.4.tar.gz cd petsc ./configure --prefix=
大规模线性方程组求解
Azhuzhoujing的博客
12-06 1900
大规模线性方程组求解
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值