Preview
Unable to display preview. Download preview PDF.
References
BAUDET, G.M. Asynchronous Iterative Methods for Multiprocessors Dep. of Comp. Sci., Carnegie-Mellon Univ., Pittsburgh, Pa., 1976
BORODIN, A./MUNRO, I. The Computational Complexity of Algebraic and Numeric Problems American Elsevier Publ. Comp. (1975)
BRENT, R.P. The Parallel Evaluation of Arithmetic Expressions in Logarithmic Time in: Traub, J.F. (ed), Complexity of Sequential and Parallel Numerical Algorithms, Academic Press, 1973, p. 83–102
BRENT, R.P. The Parallel Evaluation of General Arithmetic Expressions J. ACM 21, 2(1974) 201–206
BRENT, R.P./KUCK, D./MARUYAMA, K. The Parallel Evaluation of Arithmetic Expressions Without Division IEEE Trans. Comp. C-22, (1973) 533–534
EVANS, D.J./HATZOPOULOS, M. A Parallel Linear Systems Solver Intern. J. Computer Math. 7, 3(1979) 227–238
FEILMEIER, M./GOMM, W./RÖNSCH, W./TÖPFER, K. Parallele Numerik DFG-Bericht, to appear
FEILMEIER, M./SEGERER, G. Numerical Stability in Parallel Evaluation of Arithmetic Expressions in: Feilmeier, M. (ed), Parallel Computers — Parallel Mathematics, North-Holland Publ. Co., Amsterdam, 1977, p. 107–112
FLYNN, M. Some Computer Organizations and their Effectiveness IEEE Trans. Comp. C-21, 9(1972) 948–960
Händler, W. Innovative Computer Architecture: How to enlarge Parallelism and not Complexity
HYAFIL, L./KUNG, H.T. The Complexity of Parallel Evaluation of Linear Recurrences J. ACM 24, 3(1977) 513–521
KOBER, R./KUZNIA, C. SMS 201 — A Powerful Parallel Processor with 128 Microcomputers Euromicro J. 5, 1(1979) 48–52
KOGGE, P.M. Parallel Algorithms for the Efficient Solution of Recurrence Problems; The Numerical Stability of Parallel Algorithms for Solving Recurrence Problems; Minimal Parallelism in the Solution of Recurrence Problems Stanford Univ., Ca., Stanford Electronics Labs., Sept. 1972, PB-212893, PB-212894, PB-212828
KOGGE, P.M. Parallel Solution or Recurrence Problems IBM J. Res. Develop. 18, 2(1974) 138–148
LAMBIOTTE, J.J./VOIGT, R.G. The Solution of Tridiagonal Linear Systems on the CDC STAR-100 Computer ACM Trans. Math. Softw. 1, (1975) 308–329
MADSEN, N.K./RODRIGUE, G.H. A Comparison of Direct Methods for Tridiagonal Systems on the CDC STAR-100 Lawrence Livermore Lab. Livermore CA., 1975
MADSEN, N.K./RODRIGUE, G.H. Odd-Even Reduction of Pentadiagonal Matrices in: Feilmeier, M. (ed.), Parallel Computers-Parallel Mathematics, North-Holland Publ. Co., Amsterdam, 1977, p. 103–106
MIRANKER, W.L. Parallel Search Methods for Solving Equations in: Feilmeier, M. (ed), Parallel Computers-Parallel Mathematics, North-Holland Publ. Co., Amsterdam 1977 p. 9–15 and Math. Comp. Simul. 20, 2(1978) 93–101
MOISKE, B./SCHENDEL, U. Code-Optimierung für arithmetische Ausdrücke 1981 (to appear)
NAGEL, K. Lösung linearer Gleichungssysteme nach dem Gauß-Seidelverfahren auf dem Parallelrechner SMS 201 Notiz, 1978
SAMEH, A.H./BRENT, R.P. Solving Triangular Systems on a Parallel Computer SIAM J. Num. Anal. 14, 6(1977) 1101–1113
SAMEH, A.H./KUCK, D.J. Parallel Direct Linear System Solvers — A Survey in: Parallel Computers — Parallel Mathematics Ed. M. Feilmeier, München 1977
SCHENDEL, U. Rekurrente Relationen in: Parallele Datenverarbeitung und parallele Algorithmen Brennpunkt Kybernetik, TU-Berlin, Band 68, (1979)
SCHENDEL, U. Parallel Algorithms Report of the Computer Science Department, University of Natal, Durban, South Africa (1977)
SCHENDEL, U./BRANDENBURGER, J. Algorithmen zur Lösung Rekurrenter Relationen Preprint Nr. 101/79, Freie Universität Berlin (1979)
SWARZTRAUBER, P. N. A Parallel Algorithm for Solving General Tridiagonal Equations Math. Comp. 33, 145(1979) 185–199
TRAUB, J.F. Iterative Solution of Tridiagonal Systems on Parallel or Vector Computers in: Traub, J.F. (ed), Complexity of Sequential and Parallel Numerical Algorithms, Academic Press, New York, 1973, p. 49–82
WALLACH, Y./KONRAD, V. On Block-Parallel Methods for Solving Linear Equations IEEE Trans. Comp. C-29, 5(1980) 354–359
WINOGRAD, S. On the Parallel Evaluation of Certain Arithmetic Expressions J. ACM 22, 4(1975) 477–492
WORLAND, P.B. Parallel Methods for the Numerical Solution of Ordinary Differential Equations IEEE Trans. Comp. C-25, 10(1976) 1045–1048
AHO, A.V./JOHNSON, S.C. Optimal Code Generation for Expression Trees J. ACM, 76
PRAUSE, D. Parallelisierung von Optimierungsproblemen TU Braunschweig, 1980
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1981 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schendel, U. (1981). On basic concepts in parallel numerical mathematics. In: Brauer, W., et al. Conpar 81. CONPAR 1981. Lecture Notes in Computer Science, vol 111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0105131
Download citation
DOI: https://doi.org/10.1007/BFb0105131
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10827-6
Online ISBN: 978-3-540-38715-2
eBook Packages: Springer Book Archive