arrow
返回

Load-balanced sparse matrix-vector multiplication on parallel computers

delete1997-11-01
delete4
PRE
AI
S
Sorin G. Nastea *
O
Ophir Frieder
T
Tarek El‐Ghazawi
DOI:10.1006/jpdc.1997.1361delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We considered the load-balanced multiplication of a large sparse matrix with a large sequence of vectors on parallel computers, We propose a method that combines fast load-balancing with efficient message-passing techniques to alleviate computational and inter-node communications challenges. The performance of the proposed method was evaluated on benchmark as well as on synthetically generated matrices and compared with the current work. It is shown that, by using our approach, a tangible improvement over prior work can be obtained, particularly for very sparse and skewed matrices, Moreover, it is also shown that I/O overhead for this problem can be efficiently amortized through I/O latency hiding and overall load-balancing. (C) 1997 Academic Press.

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

暂无机构信息
引用论文

引用论文

Surgical management of urachal tumors: Can the umbilicus be sparred in localized disease?
err2019-05-03
err0
errOAAI
errCristian Pavelescu; Alexandra Pavelescu; Cristian Surcel; Cristian Mirvald; Mario Alvarez-Maestro; Salam Najjar; Victor Mihai; Razvan Multescu; Carmen Mariana Savu; Ioanel Sinescu
err分享
err收藏
FIXATION OF PHOSPHATE BY IRON AND ALUMINUM AND REPLACEMENT BY ORGANIC AND INORGANIC IONS
err1949-01-01
err0
PREAI
errRICHARD M. SWENSON; C. VERNON COLE; DALE H. SIELING
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
没有更多内容