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

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

作　　者：李琪刚 柴亚辉[1,2] 徐炜民[1] 郑衍衡[1] 

机构地区：[1]上海大学计算机工程与科学学院,上海200072 [2]华东交通大学信息工程学院,江西南昌330013

出　　处：《计算机工程与设计》2011年第10期3391-3394,共4页Computer Engineering and Design

基　　金：上海市重点学科建设基金项目(J50103)

摘　　要：针对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.

关 键 词：高性能计算 多体问题 FMM(快速多极算法) FPGA(现场可编程门阵列) 协处理器 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]