Imperial College London > Talks@ee.imperial > CAS Talks > MRSC Preview: An FPGA-Based Floating Point Solver for Band Structured Linear Equations

## Log inImperial users Other users No account?## Information onFinding a talk Adding a talk Syndicating talks Who we are Everything else |
## MRSC Preview: An FPGA-Based Floating Point Solver for Band Structured Linear EquationsAdd to your list(s) Download to your calendar using vCal - Antonio Roldao (PhD@IC)
- Monday 23 March 2009, 14:00-14:30
- Level 9 Mahanakorn Lab., EE Dept..
If you have a question about this talk, please contact George A Constantinides. Field Programmable Gate Arrays (FPGAs) have become an increasingly important technology in accelerating scientific computing (SC). A frequent task in SC is the solution finding of systems of linear equations (LE). For finding such solution there are a number of well studied algorithms. One algorithm that belongs to the class of iterative methods for solving LEs, and has proven to be very e*cient in hardware, is the Conjugate Gradient (CG) method [1]. In this work we present a hardware CG method which takes advantage of the banded structure present in many common problems. With the flexibility provided by FPG As, this implementation employs wide-parallelization to convert the per iteration computation time for an order n matrix with band width w from \Theta(nw) clock cycles for a software implementation to \Theta(n) in hardware. It also explores deep-pipelining so that solutions to P problems are produced every \Theta(n) cycles opposed to every \Theta(Pnw) cycles in software. This talk is part of the CAS Talks series. ## This talk is included in these lists:- Andrea Picciau's list
- CAS Talks
- Circuits and Systems Group: Internal Seminars
- Level 9 Mahanakorn Lab., EE Dept.
Note that ex-directory lists are not shown. |
## Other listsThe FuturICT Flagship: Creating Socially Interactive Information Technologies for a Sustainable Future Type the title of a new list here COMMSP & CP list## Other talksEngineering Education at a Crossroads - How Changes in the Technology and in the Marketplace are Forcing a New Reform in Engineering Education Controlling Spatially Invariant Distributed Parameter Systems using Arrays of Actuators and Sensors |