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 条
  • [1] FAST SPARSE-MATRIX MULTIPLICATION
    PARK, SC
    DRAAYER, JP
    ZHENG, SQ
    COMPUTER PHYSICS COMMUNICATIONS, 1992, 70 (03) : 557 - 568
  • [2] Communication balancing in parallel sparse matrix-vector multiplication
    Bisseling, RH
    Meesen, W
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2005, 21 : 47 - 65
  • [3] Hypergraph-partitioning-based decomposition for parallel sparse-matrix vector multiplication
    Çatalyürek, ÜV
    Aykanat, C
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1999, 10 (07) : 673 - 693
  • [4] DATA DISTRIBUTIONS FOR SPARSE-MATRIX VECTOR MULTIPLICATION
    ROMERO, LF
    ZAPATA, EL
    PARALLEL COMPUTING, 1995, 21 (04) : 583 - 605
  • [5] Adaptive dynamic load-balancing with irregular domain decomposition for particle simulations
    Begau, Christoph
    Sutmann, Godehard
    COMPUTER PHYSICS COMMUNICATIONS, 2015, 190 : 51 - 61
  • [6] Automatic Performance Prediction for Load-Balancing Coupled Models
    Kim, Daihee
    Larson, J. Walter
    Chiu, Kenneth
    PROCEEDINGS OF THE 2013 13TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID 2013), 2013, : 410 - 417
  • [7] Freestyle Dancing: Randomized Algorithms for Dynamic Storage Load-Balancing
    Liu, Liang
    Wang, Yating
    Fortnow, Lance
    Li, Jin
    Xu, Jun
    SIGMETRICS/PERFORMANCE 2016: PROCEEDINGS OF THE SIGMETRICS/PERFORMANCE JOINT INTERNATIONAL CONFERENCE ON MEASUREMENT AND MODELING OF COMPUTER SCIENCE, 2016, : 381 - 382
  • [8] A load balancing strategy for parallel computation of sparse?permanents
    Wang, Lei
    Liang, Heng
    Bai, Fengshan
    Huo, Yan
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2012, 19 (06) : 1017 - 1030
  • [9] Register-Aware Optimizations for Parallel Sparse Matrix–Matrix Multiplication
    Junhong Liu
    Xin He
    Weifeng Liu
    Guangming Tan
    International Journal of Parallel Programming, 2019, 47 : 403 - 417
  • [10] PetFMM-A dynamically load-balancing parallel fast multipole library
    Cruz, Felipe A.
    Knepley, Matthew G.
    Barba, L. A.
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2011, 85 (04) : 403 - 428
12345