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

Takeshi Nanri, Takeshi Soga, Koji Kurihara, Feng Long Gu, Hiroaki Ishihata, Kazuaki Murakami

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    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.

    Original languageEnglish
    Title of host publicationComputation in Modern Science and Engineering - Proceedings of the International Conference on Computational Methods in Science and Engineering 2007 (ICCMSE 2007)
    Pages106-109
    Number of pages4
    Edition2
    DOIs
    Publication statusPublished - 2007
    EventInternational Conference on Computational Methods in Science and Engineering 2007, ICCMSE 2007 - Corfu, Greece
    Duration: Sep 25 2007Sep 30 2007

    Publication series

    NameAIP Conference Proceedings
    Number2
    Volume963
    ISSN (Print)0094-243X
    ISSN (Electronic)1551-7616

    Other

    OtherInternational Conference on Computational Methods in Science and Engineering 2007, ICCMSE 2007
    Country/TerritoryGreece
    CityCorfu
    Period9/25/079/30/07

    All Science Journal Classification (ASJC) codes

    • Physics and Astronomy(all)

    Fingerprint

    Dive into the research topics of 'Evaluation of the performance of parallel sparse-matrix multiplication and the effect of dynamic load-balancing'. Together they form a unique fingerprint.

    Cite this