abc18ff764e22d80.tex
1: \begin{abstract}
2: The problem of finding the solution of Partial Differential
3: Equations (\textit{PDEs}) plays a central role in modeling real
4: world problems. Over the past years, Multigrid solvers have showed
5: their robustness over other techniques, due to its high convergence
6: rate which is independent of the problem size. For this reason, many
7: attempts for exploiting the inherent parallelism of Multigrid have
8: been made to achieve the desired efficiency and scalability of the
9: method. Yet, most efforts fail in this respect due to many factors
10: (time, resources) governed by software implementations. In this
11: paper, we present a hardware implementation of the V-cycle Multigrid
12: method for finding the solution of a 2D-Poisson equation. We use
13: \textit{Handel-C} to implement our hardware design, which we map
14: onto available Field Programmable Gate Arrays (\textit{FPGAs}). We
15: analyze the implementation performance using the \textit{FPGA}
16: vendor's tools. We demonstrate the robustness of Multigrid over
17: other iterative solvers, such as Jacobi and Successive Over
18: Relaxation (\textit{SOR}), in both hardware and software. We compare
19: our findings with a \textit{C++} version of each algorithm. The
20: obtained results show better performance when compared to existing
21: software versions.
22: \end{abstract}
23: