[go: up one dir, main page]

Skip to main content

Parallel algorithms on the cedar system

  • Invited Addresses
  • Conference paper
  • First Online:
CONPAR 86 (CONPAR 1986)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 237))

Included in the following conference series:

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Berry and A. Sameh, Multiprocessor Jacobi schemes for dense symmetric eigenvalue and singular value decompositions, CSRD Report No. 546, CSRD, University of Illinois at Urbana-Champaign, 1986.

    Google Scholar 

  2. C. Bischoff and C Van Loan, The WY representation for products of Householder Matrices, TR 85-681, Department of Computer Science, Cornell University, 1985.

    Google Scholar 

  3. O. Bronlund and T. Johnsen, QR-factorization of partitioned matrices, Computer Methods in Applied Mechanics and Engineering 3, pp. 153–172, 1974.

    Google Scholar 

  4. S. Chen, D. Kuck and A. Sameh, Practical parallel band triangular system solvers, ACM Trans. Math. Software, Vol. 4, pp. 270–277, 1978.

    Google Scholar 

  5. J. Dongarra, J. Bunch, C. Moler, and G. W. Stewart, LINPACK User's Guide, SIAM, 1979.

    Google Scholar 

  6. J. Dongarra, J. Du Croz, S. Hammarling, R. Hanson, A proposal for an extended set of fortran basic linear algebra subprograms, ACM SIGNUM, March 1985.

    Google Scholar 

  7. G. Dietrich, A new formulation of the hypermatrix Householder-QR decomposition, Computer Methods in Applied Mechanics and Engineering 9, pp. 273–280, 1976.

    Google Scholar 

  8. J. Dongarra, L. Kaufman, and S. Hammarling, Squeezing the most out of eigenvalue solvers on high-performance computers, Technical Memorandum No. 46, MCSD, Argonne National Laboratory, 1985.

    Google Scholar 

  9. J. Dongarra and D. Sorensen, A fully parallel algorithm for the symmetric eigenvalue problem, Argonne National Laboratory Report MCS-JM-62, Jan 1986. [Submitted to SISSC]

    Google Scholar 

  10. J. Dongarra, D. Sorensen, Linear algebra on high performance computers, Technical Report ANL-82-2, Argonne National Laboratory, 1986.

    Google Scholar 

  11. G. Golub and C. Van Loan, Matrix Computations, The John Hopkins University Press, 1983.

    Google Scholar 

  12. G. Forsythe, M. Malcom and C. Moler, Computer Methods for Mathematical Computations, Prentice Hall, 1977.

    Google Scholar 

  13. W. Harrod, Solving linear least squares problems on an Alliant FX/8, CSRD Report, CSRD, University of Illinois at Urbana-Champaign, 1986.

    Google Scholar 

  14. H. Huang, A parallel algorithm for symmetric tridiagonal eigenvalue problems. CAC Document No. 109, Center for Advanced Computation, University of Illinois at Urbana-Champaign, Feburary 1974.

    Google Scholar 

  15. W. Jalby, U. Meier, Optimizing matrix operations on a parallel multiprocessor with a two-level memory hierarchy, Proc. ICPP, Aug. 1986.

    Google Scholar 

  16. D. Kuck and A. Sameh, Parallel computation of eigenvalues of real matrices. IFIP Congress 1971, North-Holland, Vol 2, pp. 1266–1272, 1972.

    Google Scholar 

  17. S. Lo, B. Philippe and A. Sameh, A multiprocessor algorithm for the symmetrics tridiagonal eigenvalue problem. CSRD Report no. 513, CSRD, University of Illinois at Urbana-Champaign, 1986. [to be published in SISSC].

    Google Scholar 

  18. F. Luk, Computing the singular-value decomposition on the Illiac IV, ACM Trans. Math. Software, vol. 6, no. 4, pp. 524–539, 1980.

    Google Scholar 

  19. G. Peters, J. Wilkinson, On the stability of Gauss-Jordan elimination with pivoting, CACM 18, pp. 20–24, Jan. 1975.

    Google Scholar 

  20. A. Sameh, On Jacobi and Jacobi-like algorithms for a parallel computer, Math. Comp., vol. 25, pp. 579–590, 1971.

    Google Scholar 

  21. B. Smith, J. Boyce, J. Dongarra, B. Garbow, Y. Ikebe, V. Klema, and C. B. Moler, Matrix Eigensystem Routines — EISPACK Guide, Second Edition, Springer-Verlag, Berlin, 1976.

    Google Scholar 

  22. J. Wilkinson, The Algebraic Eigenvalue Problem, Oxford, 1965.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Wolfgang Händler Dieter Haupt Rolf Jeltsch Wilfried Juling Otto Lange

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Berry, M. et al. (1986). Parallel algorithms on the cedar system. In: Händler, W., Haupt, D., Jeltsch, R., Juling, W., Lange, O. (eds) CONPAR 86. CONPAR 1986. Lecture Notes in Computer Science, vol 237. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-16811-7_150

Download citation

  • DOI: https://doi.org/10.1007/3-540-16811-7_150

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-16811-9

  • Online ISBN: 978-3-540-44856-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics