A LINEAR ARRAY FOR LARGE SPARSE MATRIX OPERATIONS - II TRIANGULAR SYSTEM SOLVERS AND MATRIX MULTIPLICATION

A LINEAR ARRAY FOR LARGE SPARSE MATRIX OPERATIONS - II TRIANGULAR SYSTEM SOLVERS AND MATRIX MULTIPLICATION

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Parallel algorithms and applications 1999-01, Vol.13 (3), p.217-237
Hauptverfasser: PADMINI, M.V., MADAN, B.B., JAIN, B.N.
Format: Artikel
Sprache:eng
Schlagworte:
Linear array
Parallel solutions
Sparse matrix
Triangular solvers
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1063-7192
DOI:10.1080/10637199808947368