A GaBP-GPU algorithm of solving large-scale sparse linear systems

被引：0

作者：

Zheng, Hanyuan ^{[1
,2
]}

Song, Anping ^{[1
]}

Liu, Zhixiang ^{[1
]}

Xu, Lei ^{[1
]}

Zhang, Wu ^{[1
]}

机构：

[1] School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China

[2] Department of Computer, Longyan University, Lingyan 364000, China

来源：

Journal of Information and Computational Science | 2014年 / 11卷 / 03期

关键词：

Linear systems - Matrix algebra - Graphics processing unit;

D O I：

10.12733/jics20102886

中图分类号：

学科分类号：

摘要：

According to GaBP (Gaussian Belief Propagation) algorithm, this article presents a GaBP-GPU algorithm of solving large-scale symmetric diagonally dominant sparse linear systems based on GPU. Combined with GaBP-GPU algorithm, a storage format (MCSC) is presented. We extract some diagonally dominant matrices from the University of Florida Sparse Matrix Collection as test examples. The experimental results show that our algorithm has high efficiency in execution time under the same accuracy. © 2014 by Binary Information Press.

引用

页码：911 / 921

共 50 条

[1] AN ALGORITHM FOR SOLVING CERTAIN LARGE-SCALE SPARSE LINEAR-SYSTEMS
ONG, HL
ADVANCES IN ENGINEERING SOFTWARE AND WORKSTATIONS, 1989, 11 (02): : 71 - 74
[2] Solving Large-Scale Asymmetric Sparse Linear Equations Based On SuperLU Algorithm
Wang, Pei
Yang, Xusheng
Wang, Zhuoyuan
Li, Lingong
He, Jichang
Wang, Qingjie
FRONTIERS OF MANUFACTURING SCIENCE AND MEASURING TECHNOLOGY, PTS 1-3, 2011, 230-232 : 1355 - +
[3] A greedy block Kaczmarz algorithm for solving large-scale linear systems
Niu, Yu-Qi
Zheng, Bing
APPLIED MATHEMATICS LETTERS, 2020, 104
[4] Solving Large-Scale Linear Systems of Equations by a Quantum Hybrid Algorithm
Perelshtein, M. R.
Pakhomchik, A., I
Melnikov, A. A.
Novikov, A. A.
Glatz, A.
Paraoanu, G. S.
Vinokur, V. M.
Lesovik, G. B.
ANNALEN DER PHYSIK, 2022, 534 (07)
[5] Solving a Very Large-Scale Sparse Linear System with a Parallel Algorithm in the Gaia Mission
Becciani, Ugo
Sciacca, Eva
Bandieramonte, Marilena
Vecchiato, Alberto
Bucciarelli, Beatrice
Lattanzi, Mario G.
2014 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS), 2014, : 104 - 111
[6] A compression method for storage formats of a sparse matrix in solving the large-scale linear systems
Kawamura, Tomoki
Kazunori, Yoneda
Yamazaki, Takashi
Iwamura, Takashi
Watanabe, Masahiro
Inoguchi, Yasushi
2017 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2017, : 924 - 931
[7] GPU-accelerated sparse matrices parallel inversion algorithm for large-scale power systems
Zhou, Gan
Feng, Yanjun
Bo, Rui
Zhang, Tao
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2019, 111 : 34 - 43
[8] A load balancing parallel algorithm for solving large-scale tridiagonal linear systems
Tian, Min
Qiao, Shan
Wang, Junjie
Du, Wei
INTERNATIONAL CONFERENCE ON ALGORITHMS, HIGH PERFORMANCE COMPUTING, AND ARTIFICIAL INTELLIGENCE (AHPCAI 2021), 2021, 12156
[9] XHYPRE: a reliable parallel numerical algorithm library for solving large-scale sparse linear equations
Li, Chuanying
Graillat, Stef
Quan, Zhe
Gu, Tong-Xiang
Jiang, Hao
Li, Kenli
CCF TRANSACTIONS ON HIGH PERFORMANCE COMPUTING, 2023, 5 (02) : 191 - 209
[10] XHYPRE: a reliable parallel numerical algorithm library for solving large-scale sparse linear equations
Chuanying Li
Stef Graillat
Zhe Quan
Tong-Xiang Gu
Hao Jiang
Kenli Li
CCF Transactions on High Performance Computing, 2023, 5 : 191 - 209

← 1 2 3 4 5 →