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 条

[21] An efficient Hessian based algorithm for solving large-scale sparse group Lasso problems
2017, arXiv
[22] An efficient Hessian based algorithm for solving large-scale sparse group Lasso problems
Zhang, Yangjing
Zhang, Ning
Sun, Defeng
Toh, Kim-Chuan
MATHEMATICAL PROGRAMMING, 2020, 179 (1-2) : 223 - 263
[23] An efficient Hessian based algorithm for solving large-scale sparse group Lasso problems
Yangjing Zhang
Ning Zhang
Defeng Sun
Kim-Chuan Toh
Mathematical Programming, 2020, 179 : 223 - 263
[24] Harnessing the Cloud for Securely Solving Large-scale Systems of Linear Equations
Wang, Cong
Ren, Kui
Wang, Jia
Urs, Karthik Mahendra Raje
31ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2011), 2011, : 549 - 558
[25] 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
[26] Revisiting Linpack Algorithm on Large-scale CPU-GPU Heterogeneous Systems
Shui, Chaoyang
Yu, Xianzhi
Yan, Yujin
Wang, Yinshan
Meng, Ke
Tan, Guangming
PROCEEDINGS OF THE 25TH ACM SIGPLAN SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING (PPOPP '20), 2020, : 411 - 412
[27] A Constructive Algorithm for Folding Large-Scale Systems of Linear Inequalities
Lukatskii, A. M.
Shapot, D. V.
COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2008, 48 (07) : 1100 - 1112
[28] A constructive algorithm for folding large-scale systems of linear inequalities
A. M. Lukatskii
D. V. Shapot
Computational Mathematics and Mathematical Physics, 2008, 48 : 1100 - 1112
[29] A method for solving sparse linear equations of power systems based on GPU
Key Laboratory of Control of Power Transmission and Conversion , Ministry of Education, Shanghai
200240, China
不详
100192, China
Dianli Xitong Zidonghue, 2 (74-80):
[30] 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

← 1 2 3 4 5 →