FMM能效分析及其ASIC可行性评估.pdfVIP

第 37卷 第 13期 计 算 机 工 程 2011年 7月 、，o1．37 No．13 ComputerEngineering July 2011 ·开发研究与设计技术 · 文章缩号：1oo0___3428(2ol1)l3-_o265_一o4 文献标识码tA 中田分类号tN945 FMM 能效分析及其ASIC可行性评估 余学涛 ，孔 雪 ，王 绪 19祝永新 ，何卫锋 ，倪 明 ，谢光伟 ，雷咏梅3p单健晨 (1．上海交通大学微电子学院，上海 200240；2．中国电子科技集团公司第三十二研究所，上海 200233；3．上海大学，上海 200444) 摘 要：对快速多极方法(FMM)进行研究，分析其关键计算任务，并在CPU与DSP上进行验证，得出FMM在不同平台上性能和功耗的 量化分析结果，给出基于FMM 的多核DSP可重构ASIC结构模型。以可重构硬件FPGA为例，对该模型进行预测，结果证明其在涉及大 规模浮点计算时具有一定的能效优势。 关健词 ：快速多极方法；能效分析；可重构系统；数字信号处理器；现场可编程逻辑门阵列 EnergyEfficiencyAnalysisofFastM ultipoleM ethodand ItsAssessmentofASICFeasibility YU Xue-taolKoNG Xue，WANG Xu，ZHU Yong．xin ，HEW ei-feng1 ， ， NIMingzXieGuang．wei，LEIYong-mei，SHANJian-chen。 ， (1．SchoolofMicroelectronics，ShanghaiJiaotongUniversity,Shanghai200240，China； 2．32thInstitute，ChinaElectronicsTechnologyGroupCorporation，Shnaghai200233，China； 3．ShanghaiUniversity，Shanghai200444，China) [Abstract] spaperappliesFastMultipoleMethod(FMM)toNbodyapplication，naalyzesandimplementsmajorcomputingtasksonCPUand DigitalSignalProcessor(DSP1separately．ItproposesthereconfigurableASICcontainedmulticoreDSPconstructionmodelbasedFMM．Taking FieldProgrammableGateArray(FPGA)forexample，itevaluatesthebetterenergyefficiencywhenrevolvedinfloatingpointapplicationsonthe mode1． [KeywordsiFastMultipoleMehtod(FMM)；energyefficiencyanalysis；reconfigurablesystem；DigitalSignalProcessor(DSP)；FieldProgrma— mableGateArray(FPGA) DOI：10．3969／j．issn．1000—3428．2011．13．088 1 概述 法。通过层次划分和位势函数的多级展开来计算各点电势， Nbody问题是研究 Ⅳ个天体 (粒子)相互之间作用的运动