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...

• Type: Conference
• Year: 2007
• Where: WCE
• Authors: Safaa J. Kasbah, Issam W. Damaj
• Keywords: Multigrid Solvers, Real World Problems, V-cycle Multigrid Method, WCE 2007, WCE 2008