Evaluation of the performance of parallel sparse-matrix multiplication and the effect of dynamic load-balancing

被引：0

作者：

Nanri, Takeshi ^{[1
]}

Soga, Takeshi ^{[2
]}

Kurihara, Koji ^{[3
]}

Gu, Feng Long ^{[1
]}

Ishihata, Hiroaki ^{[4
]}

Murakami, Kazuaki ^{[1
,3
]}

机构：

[1] Kyushu Univ, Res Inst Informat Technol, 6-10-1 Hakozaki Fukuoka, Fukuoka 8128581, Japan

[2] IST, Fukuoka, Japan

[3] Kyushu Univ, Grad Sch Informat Sci & Elect Engn, Fukuoka 812, Japan

[4] Fujitsu Ltd, Fukuoka, Japan

来源：

COMPUTATION IN MODERN SCIENCE AND ENGINEERING VOL 2, PTS A AND B | 2007年 / 2卷

关键词：

sparse matrix; parallel computing; load balance; matrix multiplication; MPI;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper proposes and evaluates an algorithm of parallel matrix multiplication on compressed sparse-matrices. In addition to that, to overcome the problem of imbalanced distribution of non-zero elements over processors, a technology for dynamic load-balancing is examined. Measurements of the performance show that the algorithm achieves sufficient speed up. The experiments in this paper could not show the significant effect of the dynamic load-balancing. It requires more analysis to determine the reason of this.

引用

页码：106 / +

页数：2

共 50 条

[41] PERFORMANCE OF A PARALLEL MATRIX MULTIPLICATION ROUTINE ON INTEL IPSC/860 [J].

GUTHEIL, I ;

KROTZVOGEL, W .

PARALLEL COMPUTING, 1994, 20 (07) :953-974

[42] A load-balancing strategy for data domain decomposition in parallel programming libraries of raster-based geocomputation [J].

Wang, Yu-Jing ;

Ai, Bei-Bei ;

Qin, Cheng-Zhi ;

Zhu, A-Xing .

INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2022, 36 (05) :968-991

[43] Parallel CFD fire modelling on office PCs with dynamic load balancing [J].

Grandison, A. J. ;

Galea, E. R. ;

Patel, M. K. ;

Ewer, J. .

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2007, 55 (01) :29-39

[44] Parallel anisotropic mesh adaptivity with dynamic load balancing for cardiac electrophysiology [J].

Southern, J. ;

Gorman, G. J. ;

Piggott, M. D. ;

Farrell, P. E. .

JOURNAL OF COMPUTATIONAL SCIENCE, 2012, 3 (1-2) :8-16

[45] A Framework for Parallel Adaptive Finite Element Computations with Dynamic Load Balancing [J].

Patzak, B. ;

Rypl, D. .

PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING FOR ENGINEERING, 2009, (90) :437-455

[46] A Dynamic Load Balancing Technique for Parallel Execution of Structured Grid Models [J].

Giordano, Andrea ;

De Rango, Alessio ;

Rongo, Rocco ;

D'Ambrosio, Donato ;

Spataro, William .

NUMERICAL COMPUTATIONS: THEORY AND ALGORITHMS, PT I, 2020, 11973 :278-290

[47] Adaptive Runtime Tuning of Parallel Sparse Matrix-Vector Multiplication on Distributed Memory Systems [J].

Lee, Seyong ;

Eigenmann, Rudolf .

ICS'08: PROCEEDINGS OF THE 2008 ACM INTERNATIONAL CONFERENCE ON SUPERCOMPUTING, 2008, :195-204

[48] Dynamic load balancing for short-range parallel molecular dynamics simulations [J].

Mo, ZY ;

Zhang, JL ;

Cai, QD .

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2002, 79 (02) :165-177

[49] Dynamic load balancing for parallel interval-Newton using message passing [J].

Gau, CY ;

Stadtherr, MA .

COMPUTERS & CHEMICAL ENGINEERING, 2002, 26 (06) :811-825

[50] Object-oriented, parallel finite element framework with dynamic load balancing [J].

Patzak, B. ;

Rypl, D. .

ADVANCES IN ENGINEERING SOFTWARE, 2012, 47 (01) :35-50

← 1 2 3 4 5 →