Zusammenfassung
Im folgenden wird das effiziente Lösen großer, vollbesetzter linearer Gleichungssysteme mit Hilfe einer parallelen LR-Zerlegung und eines parallelen Dreieckslösers diskutiert.
Anhand von umfangreichen Testrechnungen auf einem Parsytec-Supercluster System mit 128 T800 Transputern werden insbesondere der Einfluß der Granularitat des Problems auf die erzielbare Effizienz, die Leistungsfähigkeit eines solchen Systems, und schließlich die Abbildungsgüte von HELIOS untersucht.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literatur
G. Bader und E. Gehrke On the Performance of Transputer Networks for solving linear Systems of Equations, IWR-Preprint 7, Universität Heidelberg, 1990.
J.J. Dongarra, C.B. Moler, J.R. Bunch und G.W. Stewart: UNPACK Users Guide, SIAM Publication 78–78206, 1979.
H. J. Ermen: HELIOS extended communication Library, Parsytec GmbH, Aachen 1990.
G. A. Geist und C. H. Romine: LU Factorization Algorithms on Distributed Memory Multiprocessor Architectures, SIAM J. Sci. and Stat. Comp. 9, 639–649, 1988.
I. Gutheil, W. Rönsch and H. Strauß: Lineare Algebra ßr SUPRENUM, Report Jül-2345, Kernforschungszentrum Jülich, 1990.
C. Lawson, R. Hansen, D. Kincaid und P. Krough: Basic linear algebra subprograms for FORTRAN usage, ACM Trans. Math. Software 5, 308–1371, 1979.
G. Li und T. Coleman: A Parallel Triangular Solver for a Distributed-Memory Multiprocessor, SIAM J. Sci. and Stat. Comp. 9, 485–502, 1988.
F. Lucking: Efficient BLAS level 1 Library for Transputers, Parsytec GmbH, Aachen 1990.
C. H. Romine und J. M. Ortega: Parallel Solution of Triangular Systems of Equations, Parallel Computing 6, 109–114, 1988
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gehrke, E. (1991). Paralleles Lösen großer Systeme linearer Gleichungen. In: Grebe, R., Ziemann, C. (eds) Parallele Datenverarbeitung mit dem Transputer. Informatik-Fachberichte, vol 272. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76602-2_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-76602-2_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53976-6
Online ISBN: 978-3-642-76602-2
eBook Packages: Springer Book Archive