Zusammenfassung
Wie wir in den Kapiteln II und III gesehen haben, ist die Leistungsfähigkeit von Parallelrechnern abhängig von der Struktur dieser Rechner. Aber auch die Auswahl der Lösungsalgorithmen und die Abbildung dieser Algorithmen auf die Rechnerstruktur hat für die Leistungsfähigkeit eine enorme Bedeutung. Für verschiedene Typen von Rechnern wird es normalerweise auch verschiedene Algorithmen zur Lösung desselben Problems geben, wenn man bei jedem Rechner die höchstmögliche Leistung erzielen will.
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
Brent R.P.: The parallel evolution of general arithmetic expressions Journal of the ACM, Vol. 21, pp. 201–206, 1974.
Coppersmith D., Winograd S.: Matrix-multiplication via arithmetic progression Proc. 19th Ann. ACM Symp. Theory Comput. pp. 1-6, 1987.
Csanky L.: Fast parallel matrix inversion algorithms SIAM J. Computers, Vol. 5, pp. 618–623, 1976.
Erhard W., Münzel G., Reinartz K.D.: Anwendungen des DAP Proc. PARS-Workshop 1984, Erlangen, 1984.
Erhard W.: Feldrechner DAP: Invertierung großer Matrizen Arbeitsberichte des Inst. f. Math. Maschinen u. DV, Vol. 19, No. 1, Erlangen, 1986.
Goldschneider P., Zemanek H.: Computer — Werkzeug der Information Springer Verlag, Berlin, 1971.
Heller D.: A Survey of Parallel Algorithms in Numerical Linear Algebra SIAM Review, Vol. 20, No. 4, pp. 740–777, 1978.
Henning W., Volkert J.: Multiplikation von Matrizen auf EGPA-Multiprozessoren PARS-Mitteilungen No. 2, pp. 96-106, Erlangen 1984.
Hoßfeld F.: Parallelprozessoren und Algorithmenstruktur Bericht Jül-Spez-87, Kernforschungsanstalt Jülich, 1980.
Munro I., Paterson M.: Optimal algorithms for parallel polynomial evaluation Journal on Computer System Science, 7, pp. 189–198, 1973.
Schneider H.J.: Problemorientierte Programmiersprachen Teubner Verlag, Stuttgart, 1981.
Schwarz H.R., Rutishauser H., Stiefel E.: Numerik symetrischer Matrizen Teubner Verlag, Stuttgart, 1968.
Sherman J., Morrison W.J.: Adjustment of an Inverse Matrix Corresponding to Changes in the Elements of a Given Column or a Given Row of the Original Matrix Ann. Math. Stat., Vol. 20, p. 621, 1949.
Strassen V.: Gaussian elimination is not optimal Numer. Math. Vol. 13, pp. 354–356, 1969.
Wilkinson J.H., Reinsch C.: Handbook for Automatic Computation, Vol. II Linear Algebra, Springer-Verlag, Berlin, 1971.
Winograd S.: On the number of multiplications to compute certain functions Comm. Pure and Appl. Math., Vol. 23, pp.165–179, 1970.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Erhard, W. (1990). Algorithmen für Parallelrechner. In: Parallelrechnerstrukturen. Leitfäden und Monographien der Informatik. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-10991-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-663-10991-4_4
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-519-02243-5
Online ISBN: 978-3-663-10991-4
eBook Packages: Springer Book Archive