| FPGA加速部件求解FMM算法中PP问题研究 |
| |
| 引用本文： | 柴亚辉,沈文枫,曹旻,徐炜民,郑衍衡.FPGA加速部件求解FMM算法中PP问题研究[J].福州大学学报(自然科学版),2011,39(4):512-516. |
| |
| 作者姓名： | 柴亚辉 沈文枫 曹旻 徐炜民 郑衍衡 |
| |
| 作者单位： | 上海大学计算机工程与科学学院;华东交通大学信息工程学院; |
| |
| 基金项目： | 上海市重点学科建设资助项目(J50103); 江西省自然科学基金资助项目(2010GZS0031) |
| |
| 摘 要： | 提出了一种基于FMM求解多体问题的PP计算在FPGA加速部件上进行计算加速的实现方法.通过在对FMM算法中PP计算过程的原代码的计算类型分析与代码转化,给出了在FPGA上的具体实现方案,最后,通过Virtex-5实验平台的计算结果表明能够取得20倍左右的稳定加速效果.
|
| 关 键 词： | 快速多极算法 PP计算 FPGA加速部件 |
Research of computation on FMM algorithm of PP computation based on FPGA accelerator |
| |
| CHAI Ya-hui,SHEN Wen-feng,CAO Min,XU Wei-min,ZHENG Yan-heng.Research of computation on FMM algorithm of PP computation based on FPGA accelerator[J].Journal of Fuzhou University(Natural Science Edition),2011,39(4):512-516. |
| |
| Authors: | CHAI Ya-hui SHEN Wen-feng CAO Min XU Wei-min ZHENG Yan-heng |
| |
| Institution: | CHAI Ya-hui1,2,SHEN Wen-feng1,CAO Min1,XU Wei-min1,ZHENG Yan-heng1(1.College of Computer Engineering and Science,Shanghai University,Shanghai 200072,China,2.College of Information Engineering,East China Jiaotong University,Nanchang,Jiangxi 330013,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | fast multipole method(FMM) PP computation FPGA accelerator |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
|
