Abstract
An “alternating sequential-parallel” system (ASP) is introduced, and its advantages over other models are discussed. Algorithms of Jacobi, Givens and Householder are modified for execution on this system. Efficiencies are computed for all methods and prove that the proposed methods achieve considerable speedups.
Zusammenfassung
Ein “alternierend sequentiell-paralleles” System (ASP) und dessen Vorteile gegenüber anderen Systemen werden diskutiert. Die Algorithmen von Jacobi, Givens und Householder werden so modifiziert, daß man sie auf diesem System ablaufen lassen kann. Für diese Methoden werden Wirkungsgrade berechnet. Es ergeben sich beachtliche Beschleunigungen.
Similar content being viewed by others
References
Flynn, M. J.: Some computer organizations and their effectiveness. Trans. IEEEC-21, 948–960 (1972).
Kuck, D. J., Sameh, A. H.: Parallel computation of eigenvalues of real matrices (Information Processing 71), pp. 1266–1272. Amsterdam: North-Holland Co. 1972.
Shimor, A., Wallach, Y.: A multibus-oriented parallel processor system. Trans. IEEEIECI-25, 137–141 (1978).
Wallach, Y.: Alternating Sequential/parallel processing-fundamentals and examples. Trans. IEEE, PAS-100 (1981), November.
Kober, R., Kopp, H., Kuznia, Ch.: SMS 101—A structured multimicroprocessor...Euromicro J.1976, 56–64.
Kober, R., Kuznia, C.: SMS 201—A powerful parallel processor with 128 microprocessors. Euromicro J.5, 48–54 (1979).
Händler, W.: On classification schemes for computers in the post-von-Neumann-era, in: GI-4. Jahrestagung, Berlin, October 74 (Siefkes, O., ed.). (Lecture Notes in Comp. Science, Vol. 26.) Berlin-Heidelberg-New York: Springer 1975.
Lawrie, D. H., et al.: Glypnir—A programming language for Illiac IV. Comm. ACM18, 170–178 (1975).
Morven Gentleman, W.: Some complexity results for matrix computations on parallel processors. Journ. ACM25, 112–115 (1978).
Conrad, V., Wallach, Y.: Iterative solutions of linear equations on a parallel-processing system. Trans. IEEE,C-26, 838–847 (1977).
Wallach, Y., Conrad, V.: On block-parallel methods for solving linear equations. Trans. IEEEC-29 354–359 (1980).
Conrad, V., Wallach, Y.: Parallel optimally ordered factorization. Proceedings of the 1977 PICA Conference (IEEE), Toronto, May 1977, pp. 302–306.
Wallach, Y., Conrad, V.: Parallel solutions of load-flow problems. Archiv f. Elektrotechnik57, 345–354 (1976).
Wallach, Y., Conrad, V.: Fast algorithms for load-flow problems. Archiv f. Elektrotechnik59, 61–68 (1977).
Conrad, V., Wallach, Y.: A Faster SSOR Algorithm. Num. Math.27, 371–372 (1977).
Conrad, V., Wallach, Y.: Alternating Methods for Sets of Linear Equations. Num. Math.32, 105–108 (1979).
Wallach, Y., Tolub, S.: Sorting on a MIMD-type parallel-processing system. Euromicro J.1978, 155–161.
Wilkinson, J. A.: The algebraic eigenvalue problem. Clarendon Press, Oxford University Press 1965.
Sameh, A. H.: Numerical parallel algorithms—a survey, in: High Speed Computer and Algorithm Organization (Kuck, D. J., Lawrie, D. H., Sameh, A. H., eds.), pp. 207–229. Academic Press 1977.
Corbato, F. J.: On the coding of Jacobi's method.... Journal of the ACM10, 123–125 (1963).
Ralston, A., Rabinowitz, Ph.: A first course in numerical analysis. McGraw-Hill 1978. (Student edition.)
Gentleman, W. M.: Least squares computations by Givens transformation without square roots. J. Inst. Maths. Applics.12, 329–336 (1973).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wallach, Y. Alternating sequential-parallel calculation of eigenvalues for symmetric matrices. Computing 28, 1–16 (1982). https://doi.org/10.1007/BF02237991
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02237991