文件名称:CudaJacobi:Jacobi 方法的 CUDA 实现
文件大小:7KB
文件格式:ZIP
更新时间:2024-07-11 06:33:46
Cuda
Jacobi 方法的 CUDA 实现 该项目是在的范围内创建的,该课程由和。 问题 Jacobi 方法用于为Ax = b形式的线性方程组找到近似数值解。 该算法从x的初始估计开始,并迭代更新它直到收敛。 如果矩阵A是对角占优的,Jacobi 方法保证收敛。 在此作业的范围内考虑了两个问题大小。 小问题由随机生成的 512x512 系数矩阵A和 512x1 右侧 (rhs) 向量b 组成。 大问题由随机生成的 2048x2049 系数矩阵A和 2048x1 rhs 向量b 给出。 执行 给定的任务是在多个版本中实现 Jacobi 方法:串行 CPU 功能、未优化的 CUDA 内核和优化版本的 CUDA 内核。 根据上的伪代码,Jacobi 方法是用 C 语言实现的。 未优化的内核在每个线程中运行内部循环,其中所有线程都属于单个块。 然后进行了两次调整以优化此内核。 首先,索引被预先计算并存
【文件预览】:
CudaJacobi-master
----install.sh(38B)
----gen_diag_dominant_matrix.py(1002B)
----jacobi.cu(11KB)
----Makefile(243B)
----README.md(5KB)
----test(14B)