A LINEAR ARRAY FOR LARGE SPARSE MATRIX OPERATIONS – II TRIANGULAR SYSTEM SOLVERS AND MATRIX MULTIPLICATION
作者:
M.V. PADMINI,
B.B. MADAN,
B.N. JAIN,
期刊:
Parallel Algorithms and Applications
(Taylor Available online 1999)
卷期:
Volume 13,
issue 3
页码: 217-237
ISSN:1063-7192
年代: 1999
DOI:10.1080/10637199808947368
出版商: Taylor & Francis Group
关键词: Sparse matrix;Triangular solvers;Linear array;Parallel solutions
数据来源: Taylor
摘要:
Two triangular system solvers, one for the lower triangular system and the other for the upper triangular system, are developed and implemented on the linear array. Tests conducted with respect to these two solvers reveal that the performance of the backward solver is better than that of the forward solver. The matrix multiplication routine that is implemented on the linear array shows linear speed-up up to 64 processors.
点击下载:
PDF (432KB)
返 回