Organization of a ``Fixed-Plus-Variable'' Structure Computer for Computation of Eigenvalues and Eigenvectors of Real Symmetric Matrices
- 1 January 1962
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 9 (1) , 41-60
- https://doi.org/10.1145/321105.321110
Abstract
Abslract. The design of a special purpose computer to operate in parallel with a general purpose computer to accelerate the diagonalization of real symmetric matrices is described. The entire system operates in a configuration described as the "Fixed-Plus-Variable" Structure Computer [1] such that the same elements used for the special computer may be reorganized for other problem applications. As a vehicle for this study it is assumed that problem properties dictated the choice of Jacobi's method. The Jaeobi method of diagonalization ~md an available program utilizing an improved technique for its execution on existing computers are described. The bases of decisions leading to design of the special purpose computer are explained. The nature of the supervisory control, which coordinates the activities of the general and speeiM purpose computers is detailed. The predicted in~ creases in speed due to the organization and parallelism and then with the superimposed effect of higher speed circuitry are evaluated.Keywords
This publication has 3 references indexed in Scilit:
- The cyclic Jacobi method for computing the principal values of a complex matrixTransactions of the American Mathematical Society, 1960
- The Jacobi Method for Real Symmetric MatricesJournal of the ACM, 1959
- NUMERICAL COMPUTATION OF THE CHARACTERISTIC VALUES OF A REAL SYMMETRIC MATRIXPublished by Office of Scientific and Technical Information (OSTI) ,1954