Sciweavers

Share
WCE
2007

High-Performance Multigrid Solvers in Reconfigurable Hardware

11 years 1 months ago
High-Performance Multigrid Solvers in Reconfigurable Hardware
—Partial Differential Equations (PDEs) play an essential role in modeling real world problems. The broad field of modeling such systems has drawn the researchers’ attention for designing efficient algorithms for solving PDEs. Multigrid solvers have been shown to be the fastest due to its high convergence rate which is independent of the problem size. Many attempts have been made to exploit the inherent parallelism of these solvers. Yet, most efforts fail in this respect due to many factors (time, resources) governed by software implementations. In this paper, we present a hardware implementation of the V-cycle Multigrid method for finding the solution of a 2D-Poisson equation. We use Handel-C to implement our hardware design, which we map onto available Field Programmable Gate Arrays (FPGAs). We analyze the implementation performance using the FPGA vendor’s tools. We compare our findings with a C++ version of the algorithm. The obtained results show better performance when compar...
Safaa J. Kasbah, Issam W. Damaj
Added 07 Nov 2010
Updated 07 Nov 2010
Type Conference
Year 2007
Where WCE
Authors Safaa J. Kasbah, Issam W. Damaj
Comments (0)
books