FPGA加速部件求解FMM算法中PP问题研究  

Research of computation on FMM algorithm of PP computation based on FPGA accelerator

作　　者：柴亚辉[1,2] 沈文枫[1] 曹旻[1] 徐炜民[1] 郑衍衡[1] 

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

出　　处：《福州大学学报（自然科学版）》2011年第4期512-516,共5页Journal of Fuzhou University(Natural Science Edition)

基　　金：上海市重点学科建设资助项目(J50103);江西省自然科学基金资助项目(2010GZS0031)

摘　　要：提出了一种基于FMM求解多体问题的PP计算在FPGA加速部件上进行计算加速的实现方法.通过在对FMM算法中PP计算过程的原代码的计算类型分析与代码转化,给出了在FPGA上的具体实现方案,最后,通过Virtex-5实验平台的计算结果表明能够取得20倍左右的稳定加速效果.PP computation is one of the most computing proce dures.in fast multipole method（FMM）.Computing time of PP affects the efficiency of FMM computation.On the basis of PP code in the PetFMM which is the open source version of FMM,this paper analyzes the computing type of PP and recode the PP.And then a realization scheme on FPGA is proposed.Finally,the experiment results on Virtex-5 FPGA show that a nearly 20 speedup ratio is obtained in this scheme.

关 键 词：快速多极算法 PP计算 FPGA加速部件 

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