| Reference: | (1) A. H. Samen and D. J. Kuck, A parallel QR algorithm for symmetric tridiagonal matrices, IEEE Trans. Comp. Vol c-26(2), (1977):147-155.
(2) Buzbee B. L., Golub G. H., and Nielson C. W., On direct methods for solving poisson’s equations, SIAM J. Number. Anal. 7, 4(dec, 1970): 627-656.
(3) C. D. Thompson, Area-time complexity for VLSI, Proc. Of the llth ACM symposium on the theory of computing, ACM, (1979):81-88.
(4) C. D. Thompson, A complexity theory for VLSI, Technical Report, Dept. Of computer science, Carnegie-Mellon University, Pittsburgh, pA,,1980.
(5) Ferng-Ching Lin and Kuo-Liang Chung, A cost-optimal parallel tridiagonal system solver, Parallel Computing 15 (1990)189-199.
(6) Ferng-Ching Lin, Kuo-Liang Chung and Yeong-Nan Yeh, A linear recurrence solver, Proceedings of International Computer Symposium (1990) December 17-19, Hsinchu, Taiwan, R.O.C.
(7) M. J. Flynn, Very high-speed computing systems, proc. Of the IEEE 12:1901-1909 (1966)
(8) G.H. Golub and C. F. Van Loan, Matrix Computations (North Oxford Academic, Oxford, 1983)
(9) H. H. Wang , A parallel method for tridiagonal equations, ACM Trans. Math. Software 7(2) (1981):170-283.
(10) H. S. Stone, parallel tridiagonal equation solvers, ACM Trans. Math. Software, 1, NO.4,(1975):289-307.
(11) Programming, vol 16, No.2 (1987):127-136.
(12) J. Lambiotte and R. Voigt, The solution of tridiagonal linear systems on the CDC STAR-100 computer, ACM Trans. Math. Software.,1, 4(Dec. 1975):308-329.
(13) S. A. Browning, The tree machine : A highly concurrent computing environment, Technical Report, (1980):TR:3760, Computer science, California Institute of Technology, Passdena, CA, January, 1980.
(14) S. Lakshmivarahan and Sudarshan K. Dhall, Analysis and Design of Parallel Algorithms, (MacGraw-Hill Publishing Company, New York, International edition, 1990)
(15) SANJAY RANKA and SARTAJ SAHNI, odd Even Shifts in SIMD Hypercubes, IEEE TRANS. Parallel and distributed systems, vol. 1, No.1, Jan(1990)
(16) C. L. Seitz, The cosmic cube, CACM(1984)
(17) P. N. Swarztrauber, A parallel algorithm for solving general tridiagonal equations, Math. Comp., vol. 33. (1979):185-199. |
