Skip to main content

1986 | ReviewPaper | Buchkapitel

Gauss elimination algorithms for mimd computers

verfasst von : M. Cosnard, M. Marrakchi, Y. Robert, D. Trystram

Erschienen in: CONPAR 86

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

This paper uses a graph-theoretic approach to analyse the performances of several parallel variations of the Gaussian triangularization algorithm on an MIMD computer. Dongarra et al. [DGK] have studied various parallel implementations of this method for a vector pipeline machine. We obtain complexity results permitting to select among these parallel algorithms.

Metadaten
Titel
Gauss elimination algorithms for mimd computers
verfasst von
M. Cosnard
M. Marrakchi
Y. Robert
D. Trystram
Copyright-Jahr
1986
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-16811-7_177

Neuer Inhalt