Iterative Methods for Solving Linear Systems of Equations on FPGA-Based Machines

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

This paper focuses on the solution to a system of linear equations by iterative methods. A short survey is presented on direct and iterative methods. Three practical iterative methods are discussed. Two preconditioning techniques are employed to speed up the iterations. Two testbeds are used to carry out a comparison of these iterative methods. For the Dell8200 PC testbed, we show the pros and cons of the iterative methods; for an AlteraNIOS-based reconfigurable computing system with FPU extensions, we prove the efficiency of our FPU extensions, which can significantly speedup the iterative calculations.

Original languageEnglish (US)
Title of host publication18th International Conference on Computers and Their Applications 2003, CATA 2003
EditorsNarayan C. Debnath
PublisherThe International Society for Computers and Their Applications (ISCA)
Pages472-475
Number of pages4
ISBN (Electronic)9781618395498
StatePublished - 2003
Event18th International Conference on Computers and Their Applications, CATA 2003 - Honolulu, United States
Duration: Mar 26 2003Mar 28 2003

Publication series

Name18th International Conference on Computers and Their Applications 2003, CATA 2003

Conference

Conference18th International Conference on Computers and Their Applications, CATA 2003
Country/TerritoryUnited States
CityHonolulu
Period3/26/033/28/03

All Science Journal Classification (ASJC) codes

  • General Computer Science

Keywords

  • Chebyshev iteration
  • Conjugate Gradient
  • FPGA
  • Newton-Raphson
  • iterative methods

Fingerprint

Dive into the research topics of 'Iterative Methods for Solving Linear Systems of Equations on FPGA-Based Machines'. Together they form a unique fingerprint.

Cite this