面向龙芯3B体系结构的FFTW库优化

发布时间：2017-12-03 12:27

  本文关键词：面向龙芯3B体系结构的FFTW库优化

  更多相关文章： FFTW 龙芯B MIPS 向量化

【摘要】：龙芯3B处理器是首款国产商用8核处理器,主要用于高性能计算机、高性能服务器和数字信号处理等领域.因此充分利用龙芯3B体系结构,开发一套高效的FFT库则尤为重要.FFTW库是基于通用CPU开发的软件包,很难充分利用龙芯3B处理器的硬件特性,从而在龙芯3B处理器上未能取得令人满意的性能.针对该问题本文采用MIPS汇编、乘加指令、向量化计算、Cooley-Tukey算法和实数类型实部虚部分开计算等多种优化方法对FFTW库进行优化.使用离散傅里叶通用的benchmark测试工具benchfft进行性能测试,实验结果表明,优化后比优化前性能平均提升45%左右,部分甚至超过100%,使FFTW在龙芯3B处理器上具有较高的性能.
【作者单位】： 中国科学技术大学计算机科学技术学院;中国科学技术大学安徽省计算与通信软件重点实验室;中国科学技术大学先进技术研究院;
【基金】：安徽省自然科学基金项目(1408085MKL06)资助
【分类号】：TP332
【正文快照】： 1引言快速傅里叶变换(Fast Fourier Transform,FFT)是信号处理、音频分析等领域的基础研究工具,对这些领域的发展具有很重要的影响[1],是最基本和最重要的数学库之一.近年来对FFT的相关研究已经很成熟,开发了很多自适应快速傅里叶变换软件包,主要有FFTW、UHFFT和SPI-RAL等.FFT

【相似文献】

中国期刊全文数据库 前10条

1 徐卫克;;体系结构评估方法的研究与实现[J];计算机与现代化;2009年08期

2 范玉顺;;面向服务的企业的体系结构与关键技术[J];航空制造技术;2010年03期

3 姜志平;丁峰;易侃;罗晨;;综合电子信息系统综合级体系结构概念及框架[J];指挥信息系统与技术;2012年03期

4 张佳南;葛健;潘海侠;;论体系结构[J];计算机科学;2012年S2期

5 李斌;64位体系结构的研制[J];管理科学文摘;1997年05期

6 ;新一代32位RISC体系结构[J];电子产品世界;1998年Z1期

7 於丹;体系结构,来自低潮时期的回顾与思考[J];微电脑世界;1999年09期

8 彭涛,蒋凡,孟宪海,李曦,赵振西;RISC体系结构计算机的中断检测[J];计算机工程;2000年07期

9 周俊,叶酉荪;一种战区综合电子信息系统互通体系结构[J];电子工程师;2001年03期

10 ;全球商定包括3G的无线体系结构[J];广东通信技术;2001年11期

中国重要会议论文全文数据库 前10条

1 董永贵;董恩生;贾惠波;;生物启发仪器的体系结构及实现技术[A];第二届全国信息获取与处理学术会议论文集[C];2004年

2 王翠茹;高丽鲜;;元数据集成体系结构的研究[A];2009全国计算机网络与通信学术会议论文集[C];2009年

3 魏晨曦;房鸿瑞;;NASA未来深空测控新概念研究[A];中国空间科学学会第七次学术年会会议手册及文集[C];2009年

4 甘仞初;谢莹;曹炳文;;需求驱动的自适应体系结构的知识体系研究[A];第八届中国管理科学学术年会论文集[C];2006年

5 李俊超;张占月;甘朝虹;杨欣;;C~4ISR体系结构设计方法研究[A];2013第一届中国指挥控制大会论文集[C];2013年

6 余亚平;马秀琴;;国内PACS系统浅析[A];中华医学会第十三届全国放射学大会论文汇编（下册）[C];2006年

7 李海灵;;信息化矿山建设体系结构在嘉乐泉煤矿的应用[A];煤矿自动化与信息化——第21届全国煤矿自动化与信息化学术会议暨第3届中国煤矿信息化与自动化高层论坛论文集（下册）[C];2011年

8 余毅敏;何川;杨青彬;;浅析移动Agent技术及其在TMN管理中的应用优势[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年

9 陈英武;葛冰峰;熊健;姜江;杨克巍;;基于可执行体系结构的体系优化设计过程[A];经济全球化与系统工程——中国系统工程学会第16届学术年会论文集[C];2010年

10 楚旺;钱德沛;;基于体系结构的软件生产线开发方法的形式化框架[A];2005年全国理论计算机科学学术年会论文集[C];2005年

中国重要报纸全文数据库 前10条

1 刘群峰邋李德彪;重视体系结构力的再生[N];中国国防报;2007年

2 ;Power Architecture：不断满足新兴市场需求[N];中国电子报;2006年

3 ;电联关注面向用户基于业务的体系结构[N];人民邮电;2001年

4 ;EA的新回报[N];网络世界;2005年

5 中科院计算所 孙凝晖;体系结构—创新的步伐不断[N];计算机世界;2003年

6 ;王钢：发展通用CPU走自主知识产权之路[N];人民政协报;2004年

7 ;网络体系：促进电信与IP的融合[N];人民邮电;2000年

8 梁懿娴;美国F5公司推出互联网控制体系结构[N];国际商报;2001年

9 安烨;企业门户的特点及体系结构[N];网络世界;2001年

10 本报记者 李良玉;“双赢”的战略决策[N];计算机世界;2000年

中国博士学位论文全文数据库 前10条

1 朱玄;基于忆阻器的存储加密体系结构技术[D];国防科学技术大学;2014年

2 邹丹;面向异构体系结构的稀疏矩阵算法研究[D];国防科学技术大学;2013年

3 文梅;流体系结构关键技术研究[D];国防科学技术大学;2006年

4 李嘉欣;基三体系结构中并行运算的关键机制研究[D];北京理工大学;2010年

5 李长云;基于体系结构的软件动态演化研究[D];浙江大学;2005年

6 姜军;可执行体系结构及DoDAF的可执行化方法研究[D];国防科学技术大学;2008年

7 伍楠;高效能流体系结构关键技术研究[D];国防科学技术大学;2008年

8 樊金斗;高性能路由器中存储体系结构的研究[D];清华大学;2013年

9 高妍妍;ASIP体系结构形式化建模与验证方法研究[D];中国科学技术大学;2009年

10 何义;流体系结构指令管理及系统虚拟化仿真技术研究[D];国防科学技术大学;2010年

中国硕士学位论文全文数据库 前10条

1 桂军;板—墙体系结构抗震性能分析[D];昆明理工大学;2015年

2 林璐;客户关系管理系统体系结构的研究与设计[D];贵州师范大学;2015年

3 胡建敏;RDA体系结构的阐释及在文献编目中的应用研究[D];南昌大学;2015年

4 张宇龙;航电全任务数字仿真系统架构设计与验证[D];电子科技大学;2015年

5 祝家意;一种产品线体系结构可变性设计方法[D];复旦大学;2010年

6 徐斌;基于体系结构方法的建模工具扩展研究[D];电子科技大学;2010年

7 常武;三层分布式PACS体系结构的研究与实现[D];北京工业大学;2001年

8 姚知力;产品生命周期管理系统的体系结构及关键技术研究[D];西北工业大学;2005年

9 李轩;基于一体化卫星体系结构的星载软件快速开发环境的研究与实现[D];国防科学技术大学;2010年

10 徐红梅;基于体系结构的第三方物流信息系统建模研究[D];大连海事大学;2008年

，

本文编号：1248729