N次方算法的FPGA高性能实现.pdfVIP

2009信息技术与应用学术会议论文 N次方算法的FPGA高性能实现 胡宇航 (北京航空航天大学计算机学院，北京市海淀区100191) 摘要：石油勘探过程中所采用的PSDM算法因其计算的复杂度高，规模大，并行度 低，所以采用集群的方法不能很好得加速运算，鉴于此我们考虑用FPGA将其算法移 植到硬件芯片中．因算法中含有大量M“N运算，所以如何在FPGA中构建速度快、占 用资源少的N次方运算器，成为了移植是否成功的关键。本文通过对power运算的 算法分析，考虑其数学性质，结合FPGA具体环境设计出全新powel-运算模块，并将 其应用到石油勘探计算中，成功达到了加速运算的预期目标，同时也把硬件的资源 消耗降低到新的水平。另外，此运算可以很容易扩展到更宽数据位的运算，具有通 用意义． 关键词：psdm；FPGA；N次方；并行 中图分类号：TP332 文献标识码：A of NPower ImplementationHighperformenee AlgorithmUsingFpga HU Yh．hang 100191，China．) (Bemang’Beijing Abstract：PSDM inthe ofoil ischaracterisedits appliedprocessexploration by algorithm of ofscaleandlow of is high calculation，fast degreeparallelism，it complexity expansion thereforenota toacceleratethecalculationmeansofclusters． preferredapproach by considerto this intohardwarewiththeaidof Instead，we tmnsplantalgorithm chips in ofhowto FPGA．DuetotheaboundanceofMANcalculationthe algorithm，theproblem constructanarithmeticunitwhichismore in butless in competitivespeed required 他s伽rces the roleintheSUCCESSofthe aimsto a paper design playskey transplant．This new