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 条

[21] Generating Null Models for Large-Scale Networks on GPU
Li, Huan
Lu, Gang
Guo, Junxia
PROCEEDINGS OF THE 2015 INTERNATIONAL INDUSTRIAL INFORMATICS AND COMPUTER ENGINEERING CONFERENCE, 2015, : 204 - 208
[22] Dual-Archive Large-Scale Sparse Optimization Algorithm Based on Dynamic Adaption
Gu Q.
Wang C.
Jiang S.
Chen L.
Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2021, 34 (07): : 592 - 604
[23] A Real-time GPU Implementation of the SIFT Algorithm for Large-Scale Video Analysis Tasks
Fassold, Hannes
Rosner, Jakub
REAL-TIME IMAGE AND VIDEO PROCESSING 2015, 2015, 9400
[24] Large-scale parallelization based on CPU and GPU cluster for cosmological fluid simulations
Meng, Chen
Wang, Long
Cao, Zongyan
Feng, Long-long
Zhu, Weishan
COMPUTERS & FLUIDS, 2015, 110 : 152 - 158
[25] Elite Opposition-based Differential Evolution for Solving Large-scale Optimization Problems and Its Implementation on GPU
Zhou, Xinyu
Wu, Zhijian
Wang, Hui
2012 13TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS, AND TECHNOLOGIES (PDCAT 2012), 2012, : 727 - 732
[26] Enabling Large-Scale Linear Systems of Equations on Hybrid HPC Infrastructures
Astsatryan, H.
Sahakyan, V.
Shoukouryan, Yu
Dayde, M.
Hurault, A.
ICT INNOVATIONS 2011, 2011, 150 : 239 - +
[27] Large-scale linear nonparallel SVMs
Liu, Dalian
Li, Dewei
Shi, Yong
Tian, Yingjie
SOFT COMPUTING, 2018, 22 (06) : 1945 - 1957
[28] Adaptive and Hierarchical Large Message All-to-all Communication Algorithms for Large-scale Dense GPU Systems
Khorassani, Kawthar Shafie
Chu, Ching-Hsiang
Anthony, Quentin G.
Subramoni, Hari
Panda, Dhabaleswar K.
21ST IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND INTERNET COMPUTING (CCGRID 2021), 2021, : 113 - 122
[29] Large-scale linear nonparallel SVMs
Dalian Liu
Dewei Li
Yong Shi
Yingjie Tian
Soft Computing, 2018, 22 : 1945 - 1957
[30] An efficient evolutionary algorithm based on deep reinforcement learning for large-scale sparse multiobjective optimization
Mengqi Gao
Xiang Feng
Huiqun Yu
Xiuquan Li
Applied Intelligence, 2023, 53 : 21116 - 21139

← 1 2 3 4 5 →