Zusammenfassung
Die Lineare Algebra ist ein wesentliches Hilfsmittel zur numerischen Lösung von mathematischen Problemen. Effiziente Routinen zu diesem Gebiet sind deshalb von besonderer Bedeutung. Innerhalb des Baukastensystems CARO wurden Grundoperationen der Linearen Algebra sowie weitergehende numerische Verfahren parallelisiert. So entstand eine Bibliothek von parallelen Unterprogrammen. Ein Schwerpunkt wurde dabei auf die Möglichkeit zur Kombination der einzelnen Routinen gelegt. Erweiterungen können so auf bestehende Routinen zurückgreifen. Bisher wurden neben den Grundoperationen insbesondere Verfahren zur Lösung von Gleichungssystemen mit vollbesetzten Matrizen und Bandmatrizen und zur Bestimmung von Eigenwerten und Eigenvektoren symmetrischer Matrizen implementiert. Neben den parallelen Unterprogrammen wurde eine Programmumgebung realisiert, die eine einfache Handhabung bestehender Routinen erlaubt. Einige sequentielle Utilities zur Generierung und Kontrolle von Daten sowie zur Konfiguration der Topologie (Resource-Map, CDL-Script) runden das System ab.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
J.Stoer: Numerische Mathematik 1, pl50ff (1989).
J.Dekker, W.Hoffmann: Rehabilitation of the Gauss-Jordan Algorithm, Numerische Mathematik 54, pp.591–599 (1989).
D.J.Evans, M.Hatzopoulos: A Parallel Linear System Solver, Intern. J. Computer. Math. 7, Section B, pp.227–238 (1979).
R.L.Hellier: DAP Implementation of the WZ Algorithm, Computer Physics Communications 26, pp.312–323 (1982).
P.J.Eberlein: On One-Sided Jacobi Methods For Parallel Computation, SIAM J. ALG. DISC. METH. 8, No. 4 (1987).
G.H.Golub, C.F.Van Loan: Matrix Computations 2nd Ed., Chap. The Symmetric Eigenvalue Problem, pp.409–475 (1989).
J.Stoer, R.Bulirsch: Numerische Mathematik 2, pp.294–303 (1990).
M.R.Hestenes, E.Stiefel: Methods of conjugate gradients for solving linear systems, Nat. Bur. Standards, J. of Res. 49, pp.409–436 (1952).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dewor, J., Drescher, M., Klinkenberg, T., Katschner, U. (1992). Das Baukastensystem CARO zur Lösung von Problemen der Linearen Algebra auf einem Transputerring. In: Grebe, R., Baumann, M. (eds) Parallele Datenverarbeitung mit dem Transputer. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77447-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-77447-8_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55386-1
Online ISBN: 978-3-642-77447-8
eBook Packages: Springer Book Archive