基于GPU加速的并行脑皮层重建算法研究.pdfVIP

学兔兔 第34卷 第4期 仪 器 仪 表 学 报 Vo1．34No．4 2013年 4月 ChineseJournalofScientificInstrument Apr．2013 基于 GPU加速的并行脑皮层重建算法研究水 连远锋 ，赵 琰’，何晖光 ，吴发林 (1．北京航空航天大学仪器科学与光电T程学院 北京 100191；2．中国科学院自动化研究所 北京 100190) 摘 要 ：提出了一种基于GPU加速的脑皮层重建并行算法。该算法采用过完备球面小波变换对大脑皮层数据进行多尺度分 解及重建。首先在三维欧氏空问，给出了沿坐标轴独立进行球面调和一卷积计算的理论证明；然后利用GPU的通用计算功能对 球面调和变换和球面卷积运算进行并行处理，实现了脑皮层快速重建。实验结果表明，使用提出的算法重建的脑皮层与传统 CPU算法的结果几乎没有差别 ，但是计算速度提高了50倍。 关键词 ：图形处理器；通用计算；过完备球面小波；球面调和；脑皮层重建 中图分类号 ：TP391．41 文献标识码：A 国家标准学科分类代码：520．60 Parallelalgorithm forcorticalrec0nstructi0nbasedonGPU LianYuanfeng ，ZhaoYan ，HeHuiguang ，WuFalin (J．SchoolofInstrumentScienceandOpto—electronicsEngineering，BeijingUniversityofAeronautics andAstronautics，Beijing100191，China；2．InstituteofAutomation，theChineseAcademyofScience，Bejiing100190，China) Abstract：ThispaperpresentsafastGPU—basedcorticalreconstructionalgorithm．Theapproachusesmulti—resolution Over—CompleteSphericalWavelets(OCSW)decompositionandreconstructionforhumancorticalsurface．Basedon theEuclideanthree—space，thispaperfirstgiveproofwhich ensuresthecorrectnessofexecutingsphericalharmonic andsphericalconvolutionbyindependentlyscanningeachaxis．Thentheproposedalgorithm isimplementedinparal— lelonGPU toachievehighperfomr anceofcorticalreconstruction．Experimentalresultsshowthatthecorticalsurfaces generatedwiththeproposedGPU algorithm are indistinguishablewith thosegeneratedwith traditionalCPU algo— rithms，whilethespeedoftheproposedmethodisatleast50timesfasterthanthatofthetraditionalCPU algorithm． Keywords：GPU ；generalpurposecomputation；over—completesphericalwavelet；sphericalharmonics；conicalrecon— stn1cton 限