Skip to main content
SpringerLink
Log in

Computing the complete orthogonal decomposition using a SIMD array processor

  • Poster Session
  • Conference paper
  • First Online:
PARLE '93 Parallel Architectures and Languages Europe (PARLE 1993)

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

Abstract

In this paper we employ Householder transformations and compound Givens rotations to compute the Complete Orthogonal Decomposition of a rectangular matrix, using a SIMD array processor. Algorithms are proposed for the reconstruction of the orthogonal matrices involved in the decompositions and the estimated execution time of all parallel algorithms is obtained.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G.S.J. Bowgen and J.J. Modi. Implementation of QR factorization on the DAP using Householder transformations. Comp. Phys. comm., 37, 1985.

    Google Scholar 

  2. M. Cosnard, J.-M. Muller, and Y. Robert. Parallel QR decomposition of a rectangular matrix. Numer. Math., 48, 1986.

    Google Scholar 

  3. G.H. Golub and C.F. Van Loan. Matrix computations. North Oxford Academic, 1983.

    Google Scholar 

  4. E.J. Kontoghiorghes and M.R.B. Clarke. Algorithms for the solution of the OLM on the DAP. Technical Report 602, QMW College, Dept. of Comp. Scien., 1992.

    Google Scholar 

  5. C.L. Lawson and R.J. Hanson. Solving Least Squares Problems. Prentice-Hall Englewood Cliff, 1974.

    Google Scholar 

  6. J.J. Modi and M.R.B. Clarke. An alternative Givens ordering. Numer. Math., 43, 1984.

    Google Scholar 

  7. D. Parkinson, D.J. Hunt, and K.S. MacQueen. The AMT DAP 500. In 33rd IEEE Comp. Soc. Int. Conf., San Francisco, 1988.

    Google Scholar 

  8. A.H. Sameh and R.P. Brent. Solving triangular systems on a parallel computer. SIAM jour. Numer. Anal., 14(6), 1977.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science, QMW College, Mile End Road, E1 4NS, London, UK

    E. J. Kontoghiorghes & M. R. B. Clarke

Authors
  1. E. J. Kontoghiorghes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. R. B. Clarke
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Arndt Bode Mike Reeve Gottfried Wolf

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kontoghiorghes, E.J., Clarke, M.R.B. (1993). Computing the complete orthogonal decomposition using a SIMD array processor. In: Bode, A., Reeve, M., Wolf, G. (eds) PARLE '93 Parallel Architectures and Languages Europe. PARLE 1993. Lecture Notes in Computer Science, vol 694. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56891-3_53

Download citation

  • DOI: https://doi.org/10.1007/3-540-56891-3_53

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-47779-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation