Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/829517.830725guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Load-Balancing in Sparse Matrix-Vector Multiplication

Published: 23 October 1996 Publication History

Abstract

We considered the load-balanced multiplication of a large sparse matrix with a large sequence of vectors, on parallel computers. Due to the associated computational and inter-node communication challenges, we propose a method that combines fast load-balanced work allocation with efficient message passing implementations. The performance of the proposed method was evaluated on benchmark matrices as well as on synthetically generated matrix data. We compare our proposed allocation solution with previous research work. It will be shown that, by using our approach, a tangible improvement over prior work can be obtained, particularly for very sparse and skewed matrices.

Cited By

View all
  • (2008)Adaptive runtime tuning of parallel sparse matrix-vector multiplication on distributed memory systemsProceedings of the 22nd annual international conference on Supercomputing10.1145/1375527.1375558(195-204)Online publication date: 7-Jun-2008

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
SPDP '96: Proceedings of the 8th IEEE Symposium on Parallel and Distributed Processing (SPDP '96)
October 1996
ISBN:0818676833

Publisher

IEEE Computer Society

United States

Publication History

Published: 23 October 1996

Author Tags

  1. load-balancing
  2. parallel processing.
  3. sparse matrices
  4. statistical analysis

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2008)Adaptive runtime tuning of parallel sparse matrix-vector multiplication on distributed memory systemsProceedings of the 22nd annual international conference on Supercomputing10.1145/1375527.1375558(195-204)Online publication date: 7-Jun-2008

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media