Abstract
Die Verwendung einer blockzyklischen Datenverteilung, geeigneter Konfigurationen und Topologien sowie einer blockorientierten Programmierung werden am Beispiel des Distributed Rank-r LU Update Algorithmus als Message Passing Implementation für Transputersysteme vorgestellt.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bader, G., Gehrke, E., On the Performance of Transputer Networks for Solving Linear Systems of Equations, Parallel Computing 17 (1991), pp. 1397–1407.
Bader, G., Przywara, B., T9000 - A Preliminary Evaluation of Arithmetic Performance, Universität Heidelberg, Preprint 9321, Mai 1993.
Choi, J., Dongarra, J. J., Pozo, R., Walker, D. W., ScaLAPACK: A Scalable Linear Algebra Library for Distributed Memory Concurrent Computers, LAPACK Working Notes/lawn55, UT, CS-92-181, November 1992.
Choi, J., Dongarra, J. J., Walker, D. W., Level 3 BLAS for Distributed Memory Concurrent Computers, Environments and Tools for Parallel Computing, J.J. Dongarra and B. Tourancheau (Editors), Elsevier Science Publishers B.V. (1993).
Dongarra, J. J., DuCroz, J., Hammarling, S. and Duff, I, A Set of Level 3 Linear Algebra Subprograms, ACM Transactions on Mathematical Software, 16(1):117, 1990.
Dongarra, J. J., van de Geijn, R. A., Two Dimensional Basic Linear Algebra Communication Subprograms, LAPACK Working Notes/lawn37, UT, CS-91–138, October, (1991).
Hebermehl, G., Zur direkten Lösung linearer Gleichungssysteme auf Shared und Distributed Memory Systemen, Institut für Angewandte Analysis und Stochastik im Forschungsverbund Berlin e.V., Preprint No.32 (1992).
Hoffmann, W., Potma, K., Threshold Pivoting in Gaussian Elimination to Reduce Inter-Processor Communication, Technical Report CS-91–05, Department of Mathematics and Computer Science, University of Amsterdam (1991).
Lawson, C. L., Hanson, R. H., Kincaid, D. R., Krogh, F. T., Basic Linear Algebra Subprograms for FORTRAN Usage, ACM Transactions on Math. Software 5 (1979), pp. 303323.
Reinhardt, G., Eine allgemeine Strategie des Tuning der BLAS-1 im maschinennahen Code - Aussagen zum Tuning für den Transputer T800, Transputer Anwender Treffen ‘92 (TAT92), Aachen, 22.23. September 1992.
Reinhardt, G., Zur maschinennahen Implementation und Performance von Basic Linear Algebra Subroutines (BLAS) Level 1,2 und 3 auf dem Transputer T9000, in diesem Band.
PARIX, Release 1.2, Software Documentation, Manual Pages, Parsytec Computer GmbH, (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hebermehl, G. (1994). Anpassungsfähige Datenstrukturen und blockorientierte Algorithmen der linearen Algebra für Distributed Memory Systeme. In: Hektor, J., Grebe, R. (eds) Parallele Datenverarbeitung mit dem Transputer. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78901-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-78901-4_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57830-7
Online ISBN: 978-3-642-78901-4
eBook Packages: Springer Book Archive