Research and realization of N-body problem on FPGA accelerator based on FMM algorithm
Zheng Yan-heng · Jisuanji gongcheng yu sheji · 2011
FPGA as the accelerator of the high-performance calculation can meet multi-core,parallel processing,low costing and low power consumption in high-performance calculation.A important application of high performance calculation-N-body problem is studied,and the fast multipole method(FMM) algorithm is analyzed.Several different parts of FMM algorithm are implemented on FPGA and the performance is compared which implement multi-core CPU and FPGA.And then,FPGA obtains the better perfect performance.At last,the advantages and disadvantages of FPGA are analyzed that apply on high performance calculation.