Revealing Feasibility of FMM on ASIC: Efficient Implementation of N-Body Problem on FPGA
Revealing Feasibility of FMM on ASIC: Efficient Implementation of N-Body Problem on FPGA
复制标题
揭示 ASIC 上 FMM 的可行性：在 FPGA 上高效实现 N 体问题
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
Meikang Qiu
中科院分区：
文献类型：
--
作者：
Zhe Zheng;Yongxin Zhu;Xu Wang;Zhiqiang Que;Tian Huang;X. Yin;Hui Wang;G. Rong;Meikang Qiu
在过去的20年中，FPGA在性能和能力方面得到了显着改善。基于FPGA的设计的规模也引发了对处理复杂应用的高级合成的需求。众所周知的复杂应用是N体问题的FMM（快速多极方法）算法，该算法是如此复杂，以至于未在FPGA上实施，如文献中所报道。在本文中，我们采用高级建模和设计工具，即Simulink和System Generator来实现FMM算法中的主要模块，以解决FPGA上的N体问题。除了FPGA上令人印象深刻的性能速度外，我们还通过合并算法中模块之间的共同逻辑的电路来提高效率。我们在有效实施FMM算法方面的经验将作为从事FPGA应用程序和高性能计算的研究人员的有用参考。
FPGAs have been improved significantly in terms of performance and capacity over the last 20 years. The scale of FPGA based design also sparked off the demands for high-level synthesis to handle complicated applications. A well known intricate application is the FMM (Fast Multipole Method) algorithm of N-body problem, which is so complicated that it was not implemented on FPGA as reported in literature. In this paper, we take high level modeling and design tools, i.e. Simulink and System Generator to implement major modules in FMM algorithm to solve the N-Body problem on FPGA. Besides the impressive performance speedup on FPGA, we improve the efficiency by merging the circuits for the common logic among modules in the algorithm. Our experience in efficiently implementing the FMM algorithm will be taken as a useful reference for researchers working on FPGA applications as well as high performance computing.