An Efficient Multi-Level Fast Multipole Method Implementation on FPGA

Conference: CNNA 2018 - The 16th International Workshop on Cellular Nanoscale Networks and their Applications
08/28/2018 - 08/30/2018 at Budapest, Hungary

Proceedings: CNNA 2018

Pages: 4Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

Kiss, Andras; Nagy, Zoltan; Csaba, Gyoergy (Dept. Information Technology Pazmany Peter Catholic University, Budapest, Hungary)
Santha, Levente Mark (Dept. Information Technology Pazmany Peter Catholic University, Budapest, Hungary & Institute for Computer Science and Control Hungarian Academy of Sciences, Budapest, Hungary)

Micromagnetic simulations are widely used to study the magnetization dynamics of ferromagnetic materials. A key step of the simulation is the calculation of the magnetostatic field (aka demagnetization field). To get a relatively precise estimate one needs to take the magnetostatic field into account. The magnetostatic field describes the long range interactions between magnetic dipoles. This is the most computationally intensive part of the magnetic simulation because with brute force calculations it scales with O(N2) when increasing the simulated region. By using the Fast Multipole Method the computations can be carried out by O(N log N) or in some cases O(N). In this paper we propose an FPGA implementation of the micromagnetic simulator in order to accelerate the computations. The details of the implementations are discussed along with the resulting speed, power consumption and resource requirements.