多体问题FMM算法在加速部件FPGA研究与实现

Research and realization of N-body problem on FPGA accelerator based on FMM algorithm

针对FPGA能较好满足高性能计算的异构多核、并行、低成本、低能耗要求,研究了高性能计算的重要的应用之一——多体问题。分析了多体问题应用广泛的FMM算法以及FMM算法的各个算粒,并在FPGA器件实现算粒,与多核CPU上实现这些算粒进行比较,FPGA都获得了不错的加速比。分析了FPGA应用高性能计算的一些优势和当前面临的问题,对FPGA广泛应用高性能计算进行了初步探索。

FPGA as the accelerator of the high-performance calculation can meet multi-core, parallel processing, low costing and lowpower 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.