Zusammenfassung
Die rechnerische Lösung komplexer Problemstellungen des wissenschaftlichen Rechnens erfordert typischerweise sehr viel Rechenzeit und großen Speicherplatz. Eine relativ kostengünstige Möglichkeit, diesen Anforderungen gerecht zu werden, bietet der Einsatz von Parallelrechnern mit verteiltem Speicher. Um die potentiell hohe Leistung solcher Rechnerarchitekturen umsetzen zu können ist es notwendig, hochadaptierte Algorithmen zu entwickeln, was jedoch dadurch erschwert wird, daß die effizientesten Algorithmen aus dem Bereich der sequentiellen Datenverarbeitung oft inhärent rekursiv sind. Das bedingt für eine effiziente Implementierung auf Parallelrechnern die Entwicklung von Algorithmen, welche sowohl bezüglich ihrer arithmetischen Lastverteilung, als auch der notwendigen Kommunikation optimiert sind. Der vorliegende Beitrag bietet einen Überblick über Erfahrungen, welche insbesondere bei der Realisierung von Algorithmen der linearen Algebra auf massiv parallelen Transputersystemen gewonnen wurden. Dabei sollen vor allem die Erfahrungen und Probleme vom Gesichtspunkt der Entwicklung von Software auf solchen Systemen im Vordergrund stehen.
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
C.H. Bischof, QR Factorization Algorithms for Coarse-Grained Distributed Systems, Ph.D. Thesis Dept. of Comp. Sci., Cornell University, 1988
G. Bader, E. Gehrke, On the Performance of Transputer Networks for solving linear Systems of Equations, erscheint in Parallel Computing, 1991
J.J. Dongarra, C.B. Moler, J.R. Bunch and G.W. Stewart, LINPACK Users Guide, SIAM Publication 78–78206, 1979
H.J. Ermen, HELIOS extended communication Library, Parsytec GmbH, Aachen 1990
G.A. Geist and C.H. Romine, LU Factorization Algorithms on Distributed Memory Multiprocessor Architectures, SIAM J. Sci. and Stat. Comp. 9, 639–649, 1988
G.H. Golub and C.F. van Loan, Matrix Computations, second edition, John Hopkins University Press, 1989
I. Gutheil, W. Rönsch and H. Strauß, Lineare Algebra für SUPRENUM, Report Jill-2345, Kernforschungszentrum Jülich, 1990
INMOS, OCCAM 2 Reference Manual,Prentice Hall, 1988
F.D. Kübler, Architektur und Anwendungsprofil der SuperCluster-Serie hochparalleler Transputerrechner, in: H. W. Meuer, Ed Proceedings of Supercomputing’90Mannheim, 1990.
C. Lawson, R. Hansen, D. Kincaid and F. Krough, Basic linear algebra subprograms for FORTRAN usage, ACM Trans. Math. Software 5, 308–1371, 1979
G. Li and T. Coleman, A Parallel Triangular Solver for a Distributed-Memory Multiprocessor, SIAM J. Sci. and Stat. Comp. 9, 485–502, 1988
F. Lücking, Efficient BLAS level I Library for Transputers, Parsytec GmbH, Aachen 1990
C.H. Romine and J.M. Ortega,Parallel Solution of Triangular Systems of EquationsParallel 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
Bader, G. (1991). Erfahrung mit Transputersystemen im Bereich des wissenschaftlichen Rechnens. In: Meuer, H.W. (eds) Supercomputer ’91. Informatik-Fachberichte, vol 278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76742-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-76742-5_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54231-5
Online ISBN: 978-3-642-76742-5
eBook Packages: Springer Book Archive