Title :
An FPGA implementation of 3D numerical simulations on a 2D SIMD array processor
Author :
Ishigaki, Yutaro ; Tomioka, Yoichi ; Shibata, Tsugumichi ; Kitazawa, Hitoshi
Author_Institution :
Tokyo Univ. of Agric. & Technol., Koganei, Japan
Abstract :
Three-dimensional (3D) numerical simulation is an indispensable technique for various analyses of physical phenomena, but it generally requires numerous computation. In this paper, we propose an FPGA-based accelerator for 3D numerical simulations and focus on acceleration of the 3D finite-difference time-domain (FDTD) method. This accelerator consists of a 2D single instruction multiple data (SIMD) array processor, and it can execute 3D parallel computing with little data transfer overhead by applying virtual processing-elements cuboid (VPEC) with synchronous shift data transfer. We demonstrate that the experimental hardware implemented on an Altera Stratix V FPGA (5SGSMD5K2F40C2N) is 3.1 times faster than parallel computing on the NVIDIA Tesla C2075, and it reaches a 94.57% operating rate of the calculation units for the computation of the 3D FDTD method. The proposed accelerator is suitable for multi-chip composition.
Keywords :
field programmable gate arrays; finite difference time-domain analysis; numerical analysis; parallel processing; 2D SIMD array processor; 2D single instruction multiple data array processor; 3D FDTD method; 3D finite-difference time-domain method; 3D numerical simulations; 5SGSMD5K2F40C2N; Altera Stratix V FPGA; FPGA implementation; FPGA-based accelerator; NVIDIA Tesla C2075; VPEC; data transfer overhead; multichip composition; synchronous shift data transfer; virtual processing-elements cuboid; Arrays; Data transfer; Field programmable gate arrays; Finite difference methods; Numerical simulation; Three-dimensional displays;
Conference_Titel :
Circuits and Systems (ISCAS), 2015 IEEE International Symposium on
Conference_Location :
Lisbon
DOI :
10.1109/ISCAS.2015.7168789