Skip to main content
SpringerLink
Log in
Book cover

International Conference on Field Programmable Logic and Applications

FPL 2003: Field Programmable Logic and Application pp 1123–1126Cite as

Efficient Implementation of the Singular Value Decomposition on a Reconfigurable System

  • Conference paper
  • First Online:

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

Abstract

We present a new implementation of the singular value decomposition (SVD) on a reconfigurable system made upon a Pentium processor and a FPGA-board plugged on a PCI slot of the PC. A maximum performance of the SVD is obtained by an efficient distribution of the data and the computation across the FPGA resource. Using the reconfiguration capability of the FPGA help us implement many operators on the same device.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Berry, M., Do, T., O’Brien, G., Krishna, V., Varadhan, S.: Using linear algebra for information retrieval. J. Soc. Indust. Appl. Math. 37(4), 573–595 (1995)

    MathSciNet  Google Scholar 

  2. Berry, M., Do, T., O’Brien, G., Krishna, V., Varadhan, S.: SVDPACK(Version 1.0) User’s Guide (1996)

    Google Scholar 

  3. Bobda, C., Steenbock, N.: Singular value decomposition on distributed reconfigurable systems. In: 12th IEEE International Workshop On Rapid System Prototyping(RSP 2001), Monterey California, IEEE Computer Society Press, Los Alamitos (2001)

    Google Scholar 

  4. Brent, R.P., Luk, F.T.: The solution of singular-value and eigenvalue problems on multiprocessor arrays. SIAM J. Sci. Stat. Comput. 6(1), 69–84 (1985)

    Article  MathSciNet  Google Scholar 

  5. Deerwester, S., Dumai, S., Furnas, G., Landauer, T., Harshmann, R.: Indexing by latent semantic analysis. Journal of American Society for Information Science 41(6), 391–407 (1990)

    Article  Google Scholar 

  6. Forsythe, G.E., Henrici, P.: The cyclic jacobi method for computing the principal values of a complex matrix. Trans. Amer. Math. Soc. 94, 1–23 (1960)

    Article  MathSciNet  Google Scholar 

  7. Golub, G.H., Van Loan, C.F.: Matrix Computations. North Oxford Academic Publisching (1983)

    Google Scholar 

  8. Hansen, E.R.: On cyclic jacobi methods. J. Soc. Indust. Appl. Math. 11(2), 448–459 (1963)

    Article  MathSciNet  Google Scholar 

  9. Hestenes, M.R.: Inversion of matrices by biorthogonalization and related results. J. Soc. Indust. Appl. Math. 6(1), 51–90 (1958)

    Article  MathSciNet  Google Scholar 

  10. Luk, F., Cavallaro, J.: CORDIC arithmetic for an svd processor. Journal of Parallel and Distributed Computing 5(3), 271–290 (1998)

    Google Scholar 

  11. Cavallaro, J., Hemkumar, N.: Efficient complex matrix transformations with CORDIC. In: IEEE Symposium on Computer Arithmetic, pp. 122–129. IEEE Computer Society Press, Los Alamitos (1993)

    Google Scholar 

  12. Rustishauser, H.: The jacobi method for real symetric matrices. Handbook for Automatic Computation 2, 202–211 (1971) (linear Algebra)

    Article  Google Scholar 

  13. Salton, G.: The SMART Retrieval System. Prentice Hall, Inc., Englewood Cliffs (1971)

    Google Scholar 

  14. Wilkinson, J.H.: The algebraic eigenvalue problem. Oxford University Press, Oxford (1965)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Heinz Nixdorf Institute, Paderborn University, Fuerstenallee 11, D-33102, Paderborn, Germany

    Christophe Bobda, Klaus Danne & André Linarth

Authors
  1. Christophe Bobda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Klaus Danne
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. André Linarth
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical and Electronic Engineering, Imperial College London, Exhibition Road, SW7 2BT, London, UK

    Peter Y. K. Cheung

  2. Department of Electrical & Electronic Engineering, Imperial College London, Exhibition Road, SW7 2BT, London, UK

    George A. Constantinides

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bobda, C., Danne, K., Linarth, A. (2003). Efficient Implementation of the Singular Value Decomposition on a Reconfigurable System. In: Y. K. Cheung, P., Constantinides, G.A. (eds) Field Programmable Logic and Application. FPL 2003. Lecture Notes in Computer Science, vol 2778. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45234-8_135

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45234-8_135

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40822-2

  • Online ISBN: 978-3-540-45234-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation