面向浮点FFT的加速系统研究

发布时间：2017-11-04 17:35

  本文关键词：面向浮点FFT的加速系统研究

  更多相关文章： 快速傅立叶变换 浮点计算 单路延时反馈 可重构多常复数乘法器 可重构结构

【摘要】：针对目前浮点快速傅立叶变换(Fast Fourier Transform, FFT)计算的电路实现方式的不足,本文面向科学计算领域,以FFT算法为研究切入点,设计了一种符合IEEE-754浮点标准的面向浮点FFT的加速系统。本文的工作包括两部分：(1)可重构浮点FFT处理器设计；(2)FPGA硬件系统开发研究。本文研究了FFT运算的分解方法和硬件实现架构,提出了基于平衡二叉树分解算法的Radix-2/22/23/24分解算法,以减少通用复数乘法器的个数,最小化需要存储的旋转因子的数目；针对FFT架构中的常数乘法器,并基于可重构多常数乘法(Reconfigurable Multiple Constant Multiplication, RMCM)和多常数乘法(Multiple Constant Multiplication, MCM),给出了面积优化的共享常数乘法器实现；使用临时数据存储和流水线结构的加速FFT计算。此外,基于10G以太网的硬件平台,本文设计的简易可靠传输协议,可实现数据的高速、可靠的传输；针对高速实时数字信号处理中的大数据存取的应用背景,实现了基于FPGA的高速DDR3控制器。本文以FPGA验证为基础,验证了可重构计算阵列的可行性与性能,设计了支持32～131072点的可重构单精度和双精度浮点FFT加速器,在XC6VSX475T FPGA芯片平台上验证了正确性。双精度浮点FFT加速系统的综合频率达到258MHz,验证工作频率为181MHz,占用FPGA35%的LUT资源。比IBM服务器的FFTW计算131072点FFT的速度快七倍多,并且计算误差为3.68*10-16,该服务器搭载16核1862.059MHz CPU和64GB内存。
【学位授予单位】：复旦大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP332

【相似文献】

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

1 李笑盈,孙富明,夏宏;浮点加法运算器前导1预判电路的实现[J];计算机工程与应用;2002年21期

2 黎铁军;李秋亮;徐炜遐;;一种128位高性能全流水浮点乘加部件[J];国防科技大学学报;2010年02期

3 盛利元;全俊斌;;计算机迭代下混沌序列的周期研究[J];计算机应用;2010年07期

4 沈涵,陈进;高性能浮点DSP芯片加法运算单元的研究与设计[J];通信技术;2003年11期

5 王永;夏宏;;高性能浮点乘法的设计[J];中国电力教育;2007年S3期

6 ;产品[J];电子设计应用;2007年04期

7 ;德州仪器推出最新Stellaris ARM Cortex-M4F微控制器可提供领先的模拟集成、业界一流的低功耗及浮点性能[J];电子设计工程;2011年20期

8 秦瑞杰,李文全,林君;一种新颖的瞬时浮点放大器[J];航空计测技术;1997年04期

9 范继聪;洪琪;;单双精度浮点加法的可重构设计研究[J];计算机工程与设计;2013年11期

10 杜慧敏;马超;;一种快速浮点乘法单元的设计与实现[J];西安邮电大学学报;2013年01期

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

1 邰强强;倪晓强;张民选;;基于浮点融合乘加部件的前导零预测与检测方法研究[A];第十六届计算机工程与工艺年会暨第二届微处理器技术论坛论文集[C];2012年

2 闵银皮;倪晓强;邢座程;;多线程向量浮点部件的验证方法[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年

3 陈博文;郭琦;沈海华;;浮点乘加部件的自动化形式验证[A];第六届中国测试学术会议论文集[C];2010年

4 王宏燕;邢座程;邓让钰;;MB64-1浮点部件的设计[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年

5 谢启华;倪晓强;李少青;刘荣华;张民选;;高性能浮点融合乘加部件中加法/前导零预测器的流水设计[A];第十六届计算机工程与工艺年会暨第二届微处理器技术论坛论文集[C];2012年

6 王碧文;彭元喜;杨惠;吴铁彬;;一种FA的设计与验证[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年

7 李振虎;倪晓强;李少青;谢启华;张民选;;浮点融合乘加部件中108位加法器的设计[A];第十六届计算机工程与工艺年会暨第二届微处理器技术论坛论文集[C];2012年

8 段军棋;蒋丹;;FFT处理器优化设计[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年

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

1 本报记者　 宋家雨;变一周为十三个小时[N];网络世界;2006年

2 广西 姑苏飘雪;“呼唤”渲染世界真色彩[N];电脑报;2004年

3 斯诺;PC按谁的规则玩[N];中国经营报;2001年

4 ;有望促生亿亿次超级计算机[N];网络世界;2010年

5 中国计算机报测试实验室 王炳晨;1GHz CPU为谁而来？[N];中国计算机报;2001年

6 ;CPU选购新概念[N];中国电脑教育报;2002年

7 本报记者 李胜永;AMD真四核技术加速电力信息化[N];中国电力报;2007年

8 马文方;CPU与GPU：谁将主导下一次计算革命？[N];中国计算机报;2008年

9 本报记者 霍光;AMD推土机架构揭密[N];中国计算机报;2011年

10 ;安腾2处理器技术特征分析[N];中国计算机报;2003年

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

1 陈立前;基于区间线性抽象域的可靠浮点及非凸静态分析[D];国防科学技术大学;2010年

2 姜浩;高精度可靠浮点计算及舍入误差分析研究[D];国防科学技术大学;2013年

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

1 仇冀宏;高性能浮点单元的分析与设计[D];合肥工业大学;2007年

2 刘剑;基于区间分析的浮点计算误差估计与异常检测[D];华东师范大学;2015年

3 潘宏亮;浮点指数类超越函数的运算算法研究与硬件实现[D];西北工业大学;2006年

4 全俊斌;基于浮点格式的数字混沌系统周期研究[D];中南大学;2010年

5 李振虎;浮点融合乘加部件设计分析与尾数加电路定制设计[D];国防科学技术大学;2013年

6 李振;浮点加减法的模拟验证[D];西北工业大学;2006年

7 段滢;双精度浮点运算单元的设计[D];华南理工大学;2012年

8 沈俊;浮点运算加速器的设计研究[D];浙江大学;2013年

9 宋凯;浮点计算程序误差分析理论研究及其实现[D];华东师范大学;2015年

10 霍权;高性能浮点乘法单元的设计[D];哈尔滨工业大学;2009年

，

本文编号：1140469