Investigation of implement of Jacobi iteration on GPU

doi:10.3778/j.issn.1002-8331.2009.34.017

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (34): 53-55.DOI: 10.3778/j.issn.1002-8331.2009.34.017

• 研发、设计、测试 • Previous Articles Next Articles

Investigation of implement of Jacobi iteration on GPU

ZHANG Jian^1，2，TU Yong-ming³，TU Xiao-ming⁴

1.School of Communication，Nanjing Institute of Technology，Nanjing 211167，China
2.School of Electronic Science and Engineering，Southeast University，Nanjing 210096，China
3.Key Lab of Concrete and Prestressed Concrete Structure of Ministry of Education，Southeast University，Nanjing 210096，China
4.71 Unit of 91960 Army Force of the Chinese PLA

Received:2009-04-20 Revised:2009-05-26 Online:2009-12-01 Published:2009-12-01
Contact: ZHANG Jian

雅可比迭代法在图形处理器上实现的研究

张健^1，2，涂永明³，涂晓明⁴

1.南京工程学院通信工程学院，南京 211167
2.东南大学电子科学与工程学院，南京 210096
3.东南大学混凝土及预应力混凝土结构教育部重点实验室，南京 210096
4.中国人民解放军 91960部队 71分队

通讯作者: 张健

Abstract

Abstract: Jacobi iteration is the basic method to solve the large-scale linear equations.In this paper，the parts of Jacobi iteration，which needs a lot of time for calculation，are transplanted on Graphics Processing Unit（GPU） to run，in order to improve the speed to solve the large-scale linear equations with the parallel processing capabilities of GPU.The two factors，which effect the speed，are analyzed：The data exchange between CPU and GPU and the accessing of shared memory.The experiment shows when the order of linear equations is 500，the speed of calculation improves more than 45 times.

Key words: Jacobi iteration, Graphics Processing Unit（GPU）, data exchange between CPU and GPU, shared memory

摘要： 雅可比迭代法是求解大型线性方程组的基本方法。利用GPU（Graphics Processing Unit，图形处理器）的并行处理能力，将雅可比迭代求解线性方程组过程中运算量较大的部分移植到GPU上执行，以提高运算速度。并分析了影响运算速度的两个因素：CPU-GPU数据交换和共享变量的访问；实验结果表明采用单个thread访问共享变量判断迭代是否收敛时，线性方程组的阶数为500，速度可以提高45倍以上。

关键词: 雅可比迭代, 图形处理器, CPU-GPU数据交换, 共享变量

CLC Number:

TP317.4

ZHANG Jian^1，2，TU Yong-ming³，TU Xiao-ming⁴. Investigation of implement of Jacobi iteration on GPU[J]. Computer Engineering and Applications, 2009, 45(34): 53-55.

张健^1，2，涂永明³，涂晓明⁴. 雅可比迭代法在图形处理器上实现的研究[J]. 计算机工程与应用, 2009, 45(34): 53-55.

[1]	YANG Jie, WU Suping. Parallel Algorithm for Point Cloud Reconstruction [J]. Computer Engineering and Applications, 2020, 56(6): 213-219.
[2]	ZHU Chao, WU Suping. Feature Point Detection DoG Parallel Algorithm [J]. Computer Engineering and Applications, 2020, 56(10): 36-43.
[3]	ZHANG Bin, ZHANG Zhengqiang, WANG Hongkai. Research on Cone-Beam CT Reconstruction Algorithm Based on GPU Acceleration [J]. Computer Engineering and Applications, 2019, 55(4): 208-213.
[4]	QIN Jinbo1, ZENG Zhiqiang1，2, LIANG Ji1, YANG Mingxiang2, ZHANG Jian1. Review of application GPU technology in hydraulic parallel optimization calculation [J]. Computer Engineering and Applications, 2018, 54(3): 23-29.
[5]	CHENG Huan. Method of marine radar echo simulation based on DEM image enhancement [J]. Computer Engineering and Applications, 2018, 54(10): 186-191.
[6]	FAN Yuling1, WANG Meili1, HE Dongjian2. Method of point cloud segmentation based on OpenCL [J]. Computer Engineering and Applications, 2018, 54(1): 191-195.
[7]	WANG Yan1，2, WU Junmin1，2, ZHENG Huanxin1. Application and optimization for generalized Hough transform in field of multiple object detection [J]. Computer Engineering and Applications, 2016, 52(17): 203-207.
[8]	LI Yongda, WANG Danghui, HUANG Xiaoping. ZIP password recovery on GPU [J]. Computer Engineering and Applications, 2015, 51(2): 190-193.
[9]	GAO Wei, LI Weiliang, LIN Yan. High performance computing and its storage optimization strategies oriented to hyperspectral image classification [J]. Computer Engineering and Applications, 2015, 51(16): 171-177.
[10]	LONG Mansheng, LUO Wenlang. Parallel computing with OpenCL for flow accumulation [J]. Computer Engineering and Applications, 2014, 50(3): 22-29.
[11]	LIU Jinfeng. Comparation of several CUDA accelerated Gaussian filtering algorithms [J]. Computer Engineering and Applications, 2013, 49(23): 14-18.
[12]	WANG Jun. Fast voxelization of geological models on GPUs [J]. Computer Engineering and Applications, 2012, 48(33): 167-172.
[13]	ZHANG Jian, JIAO Liangbao, CHEN Rui. Investigation of ray tracing in dynamic scenes on CPU-GPU hybrid paltform [J]. Computer Engineering and Applications, 2012, 48(21): 151-154.
[14]	YIN Huaguo1, HE Xingwu1，2, ZHOU Honglin1. Ultrasound pulsed wave doppler based on CUDA [J]. Computer Engineering and Applications, 2012, 48(19): 140-144.
[15]	YE Xiaomin，ZHOU Xuegong，CAO Wei，WANG Lingli. Accelerating sparse-grid based SSTA using Graphics Processing Uni [J]. Computer Engineering and Applications, 2011, 47(27): 60-64.

Investigation of implement of Jacobi iteration on GPU

雅可比迭代法在图形处理器上实现的研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics