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 条

[31] Optimization of Large-Scale Sparse Matrix-Vector Multiplication on Multi-GPU Systems
Gao, Jianhua
Ji, Weixing
Wang, Yizhuo
ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2024, 21 (04)
[32] GPU-Accelerated Sparse LU Factorization for Concurrent Analysis of Large-Scale Power Systems
Shawlin, Sk Subrina
Mohammadi, Fazel
Rezaei-Zare, Afshin
2022 IEEE INTERNATIONAL CONFERENCE ON ENVIRONMENT AND ELECTRICAL ENGINEERING AND 2022 IEEE INDUSTRIAL AND COMMERCIAL POWER SYSTEMS EUROPE (EEEIC / I&CPS EUROPE), 2022,
[33] Comment on "Efficient Secure Outsourcing of Large-Scale Sparse Linear Systems of Equations"
Cao, Zhengjun
Markowitch, Olivier
IEEE TRANSACTIONS ON BIG DATA, 2021, 7 (06) : 973 - 974
[34] AN ALGORITHM FOR SOLVING LARGE-SCALE TRANSSHIPMENT PROBLEMS
OSMAN, MSA
ELLAIMONY, EEM
INDIAN JOURNAL OF TECHNOLOGY, 1986, 24 (06): : 296 - 302
[35] Scalable hierarchical parallel algorithm for the solution of super large-scale sparse linear equations
Dong, Y. (dongyuan@tsinghua.edu.cn), 1600, American Society of Mechanical Engineers (ASME), United States (80):
[36] Scalable Hierarchical Parallel Algorithm for the Solution of Super Large-Scale Sparse Linear Equations
Xu, Ran
Liu, Bin
Dong, Yuan
JOURNAL OF APPLIED MECHANICS-TRANSACTIONS OF THE ASME, 2013, 80 (02):
[37] Scalable hierarchical parallel algorithm for the solution of super large-scale sparse linear equations
AML, Department of Engineering Mechanics, Tsinghua University, Beijing 100084, China
不详
Liu, B. (liubin@tsinghua.edu.cn), 1600, American Society of Mechanical Engineers (ASME), United States (80):
[38] On a fast deterministic block Kaczmarz method for solving large-scale linear systems
Jia-Qi Chen
Zheng-Da Huang
Numerical Algorithms, 2022, 89 : 1007 - 1029
[39] On a fast deterministic block Kaczmarz method for solving large-scale linear systems
Chen, Jia-Qi
Huang, Zheng-Da
NUMERICAL ALGORITHMS, 2022, 89 (03) : 1007 - 1029
[40] Solving Large-Scale Sparse PCA to Certifiable (Near) Optimality
Bertsimas, Dimitris
Cory-Wright, Ryan
Pauphilet, Jean
JOURNAL OF MACHINE LEARNING RESEARCH, 2022, 23

← 1 2 3 4 5 →