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

[2] Department of Computer, Longyan University

来源：

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

关键词：

GaBP algorithm; GPU; Large-scale; Sparse linear systems;

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

页数：10

共 50 条

[1] 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
[2] Lattice Boltzmann for Large-Scale GPU Systems
Gray, Alan
Hart, Alistair
Richardson, Alan
Stratford, Kevin
APPLICATIONS, TOOLS AND TECHNIQUES ON THE ROAD TO EXASCALE COMPUTING, 2012, 22 : 167 - 174
[3] Parallel GMRES implementation for solving sparse linear systems on GPU clusters
Bahi, Jacques M.
Couturier, Raphael
Khodja, Lilia Ziane
HIGH PERFORMANCE COMPUTING SYMPOSIUM 2011 (HPC 2011) - 2011 SPRING SIMULATION MULTICONFERENCE - BK 6 OF 8, 2011, 43 (02): : 12 - 19
[4] Solving large nonsymmetric sparse linear systems using MCSPARSE
Gallivan, KA
Marsolf, BA
Wijshoff, HAG
PARALLEL COMPUTING, 1996, 22 (10) : 1291 - 1333
[5] A hybrid parallel algorithm for large sparse linear systems
Rao, S. Chandra Sekhara
Kamra, Rabia
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2018, 25 (06)
[6] A decomposition algorithm for solving large-scale quadratic programming problems
Li, HM
Zhang, KC
APPLIED MATHEMATICS AND COMPUTATION, 2006, 173 (01) : 394 - 403
[7] Large-scale fingerprint identification on GPU
Cappelli, Raffaele
Ferrara, Matteo
Maltoni, Davide
INFORMATION SCIENCES, 2015, 306 : 1 - 20
[8] A parallel improved IWO algorithm on GPU for solving large scale global optimization problems
Ouyang, Aijia
Peng, Xuyu
Wang, Qian
Wang, Ya
Tung Khac Truong
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 31 (02) : 1041 - 1051
[9] Large-scale paralleled sparse principal component analysis
Liu, W.
Zhang, H.
Tao, D.
Wang, Y.
Lu, K.
MULTIMEDIA TOOLS AND APPLICATIONS, 2016, 75 (03) : 1481 - 1493
[10] A new parallel framework algorithm for solving large-scale DEA models
Muren
Ma, Zhanxin
Li, Hao
EXPERT SYSTEMS WITH APPLICATIONS, 2024, 241

← 1 2 3 4 5 →