메뉴 건너뛰기




Volumn 42, Issue 1, 1997, Pages 1-10

A Parallel Ring Ordering Algorithm for Efficient One-Sided Jacobi SVD Computations

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0038460094     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1997.1304     Document Type: Article
Times cited : (27)

References (25)
  • 2
    • 0017908480 scopus 로고
    • Optimal sorting algorithms for parallel computers
    • Baudet G., Stevenson D. Optimal sorting algorithms for parallel computers. IEEE Trans. Comput. 27:1978;84-87.
    • (1978) IEEE Trans. Comput. , vol.27 , pp. 84-87
    • Baudet, G.1    Stevenson, D.2
  • 3
    • 0004847731 scopus 로고
    • The two-sided block Jacobi method on a hypercube
    • Philadelphia: SIAM. p. 612-618
    • Bischof C. H. The two-sided block Jacobi method on a hypercube. Hypercube Multiprocessors. 1988;SIAM, Philadelphia. p. 612-618.
    • (1988) Hypercube Multiprocessors
    • Bischof, C.H.1
  • 5
    • 0002115256 scopus 로고
    • The solution of singular-value and symmetric eigenvalue problems on multiprocessor arrays
    • Brent R. P., Luk F. T. The solution of singular-value and symmetric eigenvalue problems on multiprocessor arrays. SIAM J. Sci. Stat. Comput. 6:1985;69-84.
    • (1985) SIAM J. Sci. Stat. Comput. , vol.6 , pp. 69-84
    • Brent, R.P.1    Luk, F.T.2
  • 7
    • 0025416165 scopus 로고
    • Efficient implementation of Jacobi algorithms and Jacobi sets on distributed memory architectures
    • Eberlein P. J., Park H. Efficient implementation of Jacobi algorithms and Jacobi sets on distributed memory architectures. J. Parallel Distrib. Comput. 8:1990;358-366.
    • (1990) J. Parallel Distrib. Comput. , vol.8 , pp. 358-366
    • Eberlein, P.J.1    Park, H.2
  • 8
    • 0025229824 scopus 로고
    • Computing the singular value decomposition on the Connection Machine
    • Ewerbring L. M., Luk F. T. Computing the singular value decomposition on the Connection Machine. IEEE Trans. Comput. 39:1990;152-155.
    • (1990) IEEE Trans. Comput. , vol.39 , pp. 152-155
    • Ewerbring, L.M.1    Luk, F.T.2
  • 9
    • 84967689571 scopus 로고
    • The cyclic Jacobi method for computing the principal values of a complex matrix
    • Forsythe G. E., Henrici P. The cyclic Jacobi method for computing the principal values of a complex matrix. Trans. Amer. Math. Soc. 94:1960;1-23.
    • (1960) Trans. Amer. Math. Soc. , vol.94 , pp. 1-23
    • Forsythe, G.E.1    Henrici, P.2
  • 10
    • 0024138056 scopus 로고
    • An optimal parallel Jacobi-like solution method for the singular value decomposition
    • 53
    • G. R. Gao, S. J. Thomas, 1988, An optimal parallel Jacobi-like solution method for the singular value decomposition, Proc. Internat. Conf. Parallel Proc. 47, 53.
    • (1988) Proc. Internat. Conf. Parallel Proc. , pp. 47
    • Gao, G.R.1    Thomas, S.J.2
  • 12
    • 0040742107 scopus 로고
    • On the speed of convergence of cyclic and quasicyclic Jacobi methods for computing eigenvalues of Hermitian matrices
    • Henrici P. On the speed of convergence of cyclic and quasicyclic Jacobi methods for computing eigenvalues of Hermitian matrices. J. Soc. Indust. Appl. Math. 6:1958;144-162.
    • (1958) J. Soc. Indust. Appl. Math. , vol.6 , pp. 144-162
    • Henrici, P.1
  • 13
    • 0003027926 scopus 로고
    • Inversion of matrices by biorthogonalization and related results
    • Hestenes M. R. Inversion of matrices by biorthogonalization and related results. J. Soc. Indust. Appl. Math. 6:1958;51-90.
    • (1958) J. Soc. Indust. Appl. Math. , vol.6 , pp. 51-90
    • Hestenes, M.R.1
  • 14
    • 0004304610 scopus 로고
    • Structure and convergence of Jacobi-type methods
    • Hüper K., Helmke U. Structure and convergence of Jacobi-type methods. Tech. Report. TUM-LNS-TR-95-02:1995.
    • (1995) Tech. Report , vol.9502
    • Hüper, K.1    Helmke, U.2
  • 15
    • 0040742109 scopus 로고
    • Computing the SVD on a Fat-Tree Architecture
    • Lee T. J., Luk F. T., Boley D. L. Computing the SVD on a Fat-Tree Architecture. Report. 92-33:Nov. 1992.
    • (1992) Report , vol.9233
    • Lee, T.J.1    Luk, F.T.2    Boley, D.L.3
  • 16
    • 0022141776 scopus 로고
    • Fat-trees: Universal networks for hardware-efficient supercomputing
    • Leiserson C. E. Fat-trees: Universal networks for hardware-efficient supercomputing. IEEE Trans. Comput. 34:1985;892-901.
    • (1985) IEEE Trans. Comput. , vol.34 , pp. 892-901
    • Leiserson, C.E.1
  • 17
    • 84976811521 scopus 로고
    • Computing the singular-value decomposition on the ILLIAC IV
    • Luk F. T. Computing the singular-value decomposition on the ILLIAC IV. ACM Trans. Math. Software. 6:1980;524-539.
    • (1980) ACM Trans. Math. Software , vol.6 , pp. 524-539
    • Luk, F.T.1
  • 18
    • 38249040523 scopus 로고
    • A triangular processor array for computing singular values
    • Luk F. T. A triangular processor array for computing singular values. Linear Algebra Appl. 77:1986;259-273.
    • (1986) Linear Algebra Appl. , vol.77 , pp. 259-273
    • Luk, F.T.1
  • 20
    • 0016471603 scopus 로고
    • A one-sided transformation method for the singular value decomposition and algebraic eigenproblem
    • Nash J. C. A one-sided transformation method for the singular value decomposition and algebraic eigenproblem. Comput. J. 18:1975;74-76.
    • (1975) Comput. J , vol.18 , pp. 74-76
    • Nash, J.C.1
  • 21
    • 0009079562 scopus 로고
    • A one-sided Jacobi Algorithm for computing the singular value decomposition on a vector computer
    • De Rijk P. P. M. A one-sided Jacobi Algorithm for computing the singular value decomposition on a vector computer. SIAM J. Sci. Statist Comput. 10:1989;359-371.
    • (1989) SIAM J. Sci. Statist Comput. , vol.10 , pp. 359-371
    • De Rijk, P.P.M.1
  • 22
    • 0037783296 scopus 로고
    • Solving eigenvalue and singular value problems on an undersized systolic array
    • Schreiber R. Solving eigenvalue and singular value problems on an undersized systolic array. SIAM J. Sci. Statist Comput. 7:1986;441-451.
    • (1986) SIAM J. Sci. Statist Comput. , vol.7 , pp. 441-451
    • Schreiber, R.1
  • 23
    • 0001077325 scopus 로고
    • A note on a one-sided Jacobi algorithm
    • Veselić K., Hari V. A note on a one-sided Jacobi algorithm. Numer. Math. 56:1990;627-633.
    • (1990) Numer. Math. , vol.56 , pp. 627-633
    • Veselić, K.1    Hari, V.2
  • 25
    • 84868136844 scopus 로고
    • On the parallel implementations of the one-sided Jacobi algorithm for singular value decompositions
    • Jan. 408, San Remo, Italy
    • B. B. Zhou, R. P. Brent, Jan. 1995, On the parallel implementations of the one-sided Jacobi algorithm for singular value decompositions, Proc. of 3rd Euromicro Workshop on Parallel and Distributed Processing, 401, 408, San Remo, Italy.
    • (1995) Proc. of 3rd Euromicro Workshop on Parallel and Distributed Processing , pp. 401
    • Zhou, B.B.1    Brent, R.P.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.