N体问题的FPGA求解和设计方法  

Solution and Design of N-body Algorithm on FPGA

作　　者：傅丽丽[1,2] 曾国荪[1,2] 

机构地区：[1]同济大学计算机科学及技术系,上海201804 [2]国家高性能计算机工程技术中心同济分中心,上海201804

出　　处：《计算机科学》2010年第11期302-306,共5页Computer Science

基　　金：863项目(2007AA01Z425,2009AA012201);973计划课题(2007CB316502);国家自然基金项目(90718015);NSFC-微软亚洲研究院联合资助项目(60970155);教育部博士点基金项目(20090072110035);上海市优秀学科带头人计划项目(10XD1404400);高效能服务器和存储技术国家重点实验室开放基金项目(2009HSSA06)资助

摘　　要：N体问题是一个经典动力学问题,在多个领域得到广泛的应用。但随着规模的增大,对求解计算性能的要求成为其研究的主要障碍。当前,FPGA可重构技术由于具有硬件可编程结构和高度并行处理能力而成为高性能计算关注的热点。现以FPGA加速求解N体问题为例,阐述一种新型的求解计算密集型任务的方法。N-body algorithm is a classic problem in dynamics.It has been widely used in many fields.But in recent years,as its scale is much larger than before,the computing requirement for high performance has turn out to be a kind of bigger obstacle on its research.Right now the reconfigurable technology of FPGA therewith the hardware reconfigurable architecture and high parallel processing ability has become the focus of high performance computing industry.In this paper,with the example of using FPGA to accelerate solving N-body algorithm,we introduced a new method to solve computation-intensive task.

关 键 词：N体问题 FPGA 计算密集型 高性能计算 

分 类 号：TP338[自动化与计算机技术—计算机系统结构]