收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

面向可重构系统的几个常用算法及其实现技术研究

牟胜梅  
【摘要】: 用硬件实现算法一般可比软件实现快数个数量级,以FPGA为代表的可重构硬件以其速度快、功耗低、编程灵活等优点成为算法硬件加速的首选。随着集成电路技术的发展,FPGA芯片的容量和性能不断提高,其在数字信号处理、计算机技术和科学计算等领域的应用日益广泛。 本文以减少计算延迟、优化资源使用、提高吞吐率为目标,基于可重构平台对数字信号处理和科学计算领域使用频率较高的初等函数及其复合函数求值、向量旋转和快速傅利叶变换等算法及其实现方法进行了深入研究,综合了近似算法、表驱动的求值算法、流水线组织与访存调度等优化策略,提出相关创新方法。本文的主要工作包括: 1)研究了指数/对数函数的计算方法:对常规CORDIC算法进行压缩,将、通路合而为一,实现了专用求值器,减少了芯片面积开销;提出一个统一的指数/对数函数迭代求值算法,通过设置不同的初值和功能选择信号,仅用、通路便可实现指数或对数函数求值,与CORDIC算法相比可节省1/3以上的面积开销;针对低精度、高速度应用,设计并实现了一个基于近似算法的高速对数变换器,并利用简洁、高效的校正逻辑提高了计算精度。 2)研究了基于查找表的函数求值方法,利用二阶minimax多项式对函数逐段逼近,实现了一个高效的多函数查表求值系统。通过合理选择分段策略,兼顾了段地址译码逻辑的复杂性与查找表的存储开销;系数逐一圆整(rounding)、三次逼近减少了系数有限精度引入的方法误差,从而减少了存储开销;采用定/浮点双通路分别计算不同特性的函数,保证了计算精度;预先进行精度控制和中间结果截断,减少了多项式的计算开销;最后合理分配各函数查找表的存储空间,实现了系统集成。 3)面向旋转角取值范围广且不可预知以及旋转角数目有限且可预知两类应用,以减少迭代次数和面积开销为目标,提出2S-PCS和FFT CORDIC两种向量旋转算法。充分利用了FPGA片上存储资源,借助查找表辅助计算,在减少了迭代次数的同时保持了常规CORDIC算法扩展因子易于计算和补偿的优点,使其相对乘/加方法更具优势。采用28位数据通路时,与常规CORDIC算法相比,2S-PCS算法的流水线级数约减少38%,面积约减少27.9%,精度提高3位(2进制)左右,显示了算法的优良性能。最后面向两类特殊FFT应用对CORDIC算法进行了优化。 4)以基2时分FFT算法为基础,针对浮点FFT处理器中的写后读数据相关,提出几种减少相关的方法,并通过改进运算蝶结构、合理调度FPGA片上RAM访问,设计并实现了一个高吞吐率FFT处理器,每周期可读取两个复操作数,输出两个复计算结果,吞吐率为传统FFT处理器的2倍。此外,还面向点数不固定的应用,设计并实现了一个运算蝶级联的可变长FFT处理器。 本文所研究的算法实现方法具有通用性,不仅适用于可重构平台,略作调整也适用于ASIC设计。由于算法粒度较小,更适合与其他操作结合实现更大规模的应用。若对这些算法单独进行硬件加速,则要考虑数据输入/输出等额外开销对性能加速的影响。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 许彦辉;年夫顺;许建华;张超;;基于CORDIC算法实现数字下变频[J];信息系统工程;2011年04期
2 田素雷;戴强;温幸饶;;基于流水线CORDIC算法的数控振荡器[J];无线电工程;2010年07期
3 龚小年,张兴敢;CORDIC算法和FPGA在线性脉冲数字压缩系统中的应用[J];华东交通大学学报;2005年02期
4 雷能芳;;正交信号发生器的FPGA设计与仿真[J];价值工程;2011年24期
5 雷能芳;;基于CORDIC算法通用数字调制器的FPGA设计[J];电子设计工程;2011年07期
6 余捷;杜栓义;何纬;;基于改进型Cordic算法数字下变频FPGA实现[J];电子科技;2008年02期
7 邱伟;刘诗斌;;基于CORDIC的一种参数化小波变换及其实现[J];微计算机应用;2006年03期
8 王超;戴敬;;基于CORDIC算法的NCO设计与FPGA实现[J];科技广场;2009年07期
9 熊学文;刘佳琪;;干扰机中基于CORDIC算法的检波与鉴相实现[J];航天电子对抗;2010年05期
10 张建斌;梁芳;刘乃安;;一种改进型CORDIC算法的FPGA实现[J];微电子学与计算机;2010年11期
11 刘德建;郑继禹;;基于流水线技术的FIR滤波器的设计与实现[J];电测与仪表;2008年06期
12 李振军;曾凌云;郑善贤;;基于FPGA的中频数字接收机设计与实现[J];计算技术与自动化;2009年02期
13 赵岚;王海英;张维平;;FIR滤波器的设计[J];科技资讯;2009年19期
14 桂婧;田森平;;基于FPGA分布式算法的滤波器设计[J];自动化与信息工程;2010年01期
15 陈绍宽;李明;;NCO的研究及其FPGA实现[J];仪表技术;2006年05期
16 杨军;郭跃东;蒋慕蓉;;基于FPGA的FFT处理器研究与设计[J];计算机技术与发展;2009年09期
17 董志;张羿猛;黄芝平;唐贵林;刘纯武;;基于流水线的FFT快速计算方法与实现技术[J];测试技术学报;2009年05期
18 王佳涛;郭裕顺;;功放的数字基带预失真技术研究[J];电子器件;2009年06期
19 麻志鹏;沈小林;;基于CORDIC算法的正余弦运算的FPGA实现[J];电子测试;2011年03期
20 胡修林;杨志专;张蕴玉;;基于FPGA的快速除法算法设计与实现[J];自动化技术与应用;2006年11期
中国重要会议论文全文数据库 前10条
1 吴芝路;任广辉;赵雅琴;汪海明;;基于CORDIC算法的DSP硬件设计方法研究[A];中国电子学会第七届学术年会论文集[C];2001年
2 徐寅晖;曾大治;;基于FPGA的多通道脉冲压缩程序设计[A];全国第五届信号和智能信息处理与应用学术会议专刊(第一册)[C];2011年
3 王小凡;唐友喜;;基于CORDIC算法的数字下变频器实现[A];2009年通信理论与信号处理学术年会论文集[C];2009年
4 赵骞;党红文;高增雪;邱忠义;;基于旋转变压器的高精度轴角位置测量系统的开发[A];中国计量协会冶金分会2009年年会论文集[C];2009年
5 张忠华;李继红;段炯海;;FPGA与速示器的设计[A];全国第二届信号处理与应用学术会议专刊[C];2008年
6 侯金华;;基于FPGA的SOC系统可靠性设计[A];2011中国电工技术学会学术年会论文集[C];2011年
7 张健;孙辉先;陈晓敏;安军社;;反熔丝FPGA的可靠性设计措施[A];第二十三届全国空间探测学术交流会论文摘要集[C];2010年
8 ;Design and Research of Video Fire Detection System Based on FPGA[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
9 胡在洲;李晓峰;;基于全数字二阶锁相环的DS-QPSK数字中频通信系统载波同步设计与FPGA实现[A];2008年中国西部青年通信学术会议论文集[C];2008年
10 董雪;费建军;白娇杨;;基于FPGA的智能火灾报警系统的设计与研究[A];天津市电视技术研究会2012年年会论文集[C];2012年
中国博士学位论文全文数据库 前10条
1 牟胜梅;面向可重构系统的几个常用算法及其实现技术研究[D];国防科学技术大学;2008年
2 薛晓勇;新型存储器在FPGA中应用的关键技术研究[D];复旦大学;2011年
3 黄建;入侵检测系统中字符串匹配算法与实现[D];华中科技大学;2008年
4 王骞;基于SOPC的平板显示技术中几个关键问题的研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2006年
5 章淳;针对FPGA复杂可编程逻辑单元的快速布尔匹配方法研究[D];复旦大学;2011年
6 张承畅;多FPGA系统的关键问题及应用研究[D];重庆大学;2011年
7 李鹏;基于元构件的FPGA硬件构件设计技术研究[D];解放军信息工程大学;2011年
8 余慧;时分交换的新型FPGA互连结构研究[D];复旦大学;2011年
9 谢丁;FPGA互连结构评估系统研究与实现[D];复旦大学;2011年
10 张荣华;神经信息传导的电路模型[D];天津大学;2010年
中国硕士学位论文全文数据库 前10条
1 王宇杰;基于FPGA的电台接口设计[D];江苏科技大学;2011年
2 宋丹;CORDIC算法在DDS中的应用[D];电子科技大学;2007年
3 臧睿;FPGA中布局布线后仿真的实现算法[D];西安电子科技大学;2010年
4 李相雨;基于LUT的FPGA时序分析及后仿真实现[D];西安电子科技大学;2009年
5 徐国培;基于LUT的FPGA工艺映射算法的设计与实现[D];西安电子科技大学;2009年
6 曹钦;基于图像声纳的数字信号处理算法FPGA实现[D];哈尔滨工程大学;2011年
7 王大磊;超分辨测向的快速实现研究[D];解放军信息工程大学;2010年
8 王文权;基于一阶矩的DFT的FPGA实现[D];华中科技大学;2011年
9 何伟;SRAM型FPGA单粒子故障传播特性与测试方法研究[D];国防科学技术大学;2011年
10 樊鹏;跳频信号检测与接收系统的设计与FPGA实现[D];电子科技大学;2007年
中国重要报纸全文数据库 前10条
1 本报记者 赵艳秋 冯晓伟 冯健;FPGA:市场应用广 门槛需降低[N];中国电子报;2009年
2 本报记者 冯晓伟;FPGA格局难改 新兴企业胜算几何?[N];中国电子报;2009年
3 ;异步架构FPGA实现业界最高速度[N];中国电子报;2009年
4 ;突破功耗和成本限制设计中国需要的FPGA[N];中国电子报;2009年
5 ;通信仍是FPGA最大市场[N];中国电子报;2009年
6 海英;赛灵思发布新型FPGA芯片方案[N];人民邮电;2009年
7 本报记者 梁红兵;赛灵思:降低FPGA应用门槛[N];中国电子报;2010年
8 华北光电技术研究所 刘刚;FPGA+DSP升级热像设计[N];中国电子报;2010年
9 本报记者 赵艳秋 冯晓伟;FPGA:亲和力激活竞争力[N];中国电子报;2010年
10 本报记者 冯晓伟;赛灵思:点线面结合拓宽FPGA应用[N];中国电子报;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978