收藏本站
《解放军信息工程大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于元构件的FPGA硬件构件设计技术研究

李鹏  
【摘要】:随着集成度的提高,芯片内部晶体管数目越来越多,集成电路设计的复杂度越来越高,计算机辅助设计技术愈发变得重要。由于具有硬件基于空域并行处理的特点且可编程,FPGA被广泛应用在不同领域。传统FPGA设计需要经过逻辑综合、映射、装箱和布局布线处理几个阶段,针对不同阶段的设计算法成为研究热点。博士研究课题依托国家863计划信息技术领域重大课题“可重构路由器构件组研制”,针对FPGA硬件构件流水线设计特性以及元构件概念的提出,对基于元构件的FPGA硬件构件设计技术进行了相关研究。论文的主要研究内容和创新工作如下: (1)针对FPGA设计周期长、开发效率低的问题,在对硬件构件结构进行分析的基础上提炼出具有基本功能的硬件编程程序——元构件,并利用某一具体型号FPGA逻辑单元块网表类型是固定的、可以直接调用的结构特点,将硬件描述语言级元构件进行逻辑综合、映射、装箱后放入元构件库中供硬件构件开发时调用,提出了基于元构件的FPGA设计流程。利用该设计流程可以加速FPGA硬件构件的开发进度。 (2)针对FPGA设计映射阶段现有再综合算法为了保证时序电路关键路径时延不超过设计时钟周期而对路径时延增加的映射方案进行舍弃的问题,利用时序电路中存在的时间裕量消除路径时延增加的影响,通过局部重定时消除寄存器对映射范围的限制,通过全局重定时保证整个时序电路满足时钟周期的要求,提出了一种基于时间裕量参数的时序电路再综合算法。实验结果表明,该算法能在设计时钟周期约束下有效提高映射面积优化能力。 (3)针对FPGA设计装箱阶段现有算法对布通率优化支持有限的问题,从装箱操作过程中相关网线被完全吸收的可行度和对减少被占用端口的贡献度两方面研究出发,构造了布通率驱动函数,并通过吸收关键路径来满足路径时延要求,通过爬山法提高资源利用率,提出了一种基于网线吸收和端口占用分析的FPGA装箱算法。实验结果表明,该算法能有效降低逻辑单元块外部网线数和平均被占用引脚数,从而提高整个电路后续布线布通率。实验同时表明结合时延驱动参数该算法能更有效地降低装箱后电路关键路径时延。 (4)针对FPGA设计布局阶段现有模拟退火算法中以各自布局关键路径时延为基础衡量布局质量的时延代价计算在一定条件下并不能准确反映实际布局变化情况的问题,证明了以统一关键路径时延为基准进行计算的时延代价在任何情况下都可与布局变化情况相匹配,通过引入惩罚系数有效降低关键路径时延增加布局方案被接受的概率,并根据惩罚系数对关键路径时延收敛效果的影响制定基准值设置标准,验证模拟退火过程在每次温度标准下设置一致的关键路径时延基准是有效的,提出了一种以统一关键路径时延为基准FPGA模拟退火布局算法。实验结果表明,该算法能在线性拥挤代价增加有限的情况下有效降低关键路径时延。 (5)针对模拟退火算法搜索空间大、运行时间长、不适应大规模电路布局的问题,利用元构件内部逻辑单元块之间联系紧密、在理想情况下往往布局在相邻位置的特点,提出了基于元构件的二次布局方案。元构件初始布局利用解析法进行元构件间以及元构件和端口间线长优化,通过保证元构件布局区域边长平衡进行布通率优化。元构件内部逻辑单元块再次布局则利用较好初始布局质量通过设置较低的模拟退火初始温度和移动范围加快逻辑单元块模拟退火布局进程。实验结果表明,二次布局算法能在保障布局质量的前提下有效降低运行时间。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 ;Xilinx免费WEB设计工具增加FPGA支持[J];世界电子元器件;2000年11期
2 罗剑波,姜伟;一种基于FPGA技术的高频疲劳试验机控制器的研制[J];电子工程师;2001年09期
3 Xilinx Inc.Amit Dhir;FPGA推动无线局域网发展[J];电子产品世界;2002年22期
4 Saeid Mousavi,Stephen Cheng;平台FPGA架构用于复杂嵌入式系统[J];今日电子;2002年06期
5 黄莺;Xilinx:创新求变 逆风飞扬[J];世界电子元器件;2002年09期
6 胡玲娜,张小军,邓鸿威;基于SYSTEM C的FPGA设计方法[J];今日电子;2003年12期
7 彭飞,赵继勇;基于FPGA的全数字低中频QPSK调制解调器实现[J];电子设计应用;2003年09期
8 Ken O'Neill;降低单事件辐射对卫星用FPGA的影响[J];电子设计应用;2003年12期
9 包明,赵明富,郭建华;基于FPGA的高速高精度频率测量的研究[J];单片机与嵌入式系统应用;2003年02期
10 杜兆林 ,吴嗣亮;基于FPGA的专用信号处理器设计和实现[J];电子设计应用;2004年06期
11 ;Altera新款Cyclone II FPGA比前一代成本低30%[J];单片机与嵌入式系统应用;2004年08期
12 ;用作嵌入式处理器定制外围器件的FPGA[J];世界电子元器件;2004年09期
13 赵科;基于FPGA的加密算法的设计[J];微计算机信息;2004年09期
14 张庆玲;基于FPGA汉字显示的VHDL语言实现[J];陕西科技大学学报;2004年02期
15 边绍辉,蔡晋辉,周泽魁,张光新;基于DSP和USB接口的视觉检测系统的设计[J];计算机工程;2004年20期
16 刘宏伟 ,郑立云 ,董代洁 ,冯一兵;USB实验装置的研制与开发[J];单片机与嵌入式系统应用;2004年12期
17 张文艳,陈立强,程方,程刚;用FPGA实现水声MFSK信号的同步接收及解码[J];探测与控制学报;2004年04期
18 梁慧;FPGA在机载雷达信号处理系统中的应用[J];现代雷达;2005年02期
19 谢明,吉书鹏,段哲民;基于高速双DSP的柔性机载实时图像跟踪系统研究[J];国外电子元器件;2005年03期
20 Joel A.Seely;FPGA在软件无线电中的应用[J];今日电子;2005年05期
中国重要会议论文全文数据库 前10条
1 侯金华;;基于FPGA的SOC系统可靠性设计[A];2011中国电工技术学会学术年会论文集[C];2011年
2 张健;孙辉先;陈晓敏;安军社;;反熔丝FPGA的可靠性设计措施[A];第二十三届全国空间探测学术交流会论文摘要集[C];2010年
3 ;Design and Research of Video Fire Detection System Based on FPGA[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
4 董雪;费建军;白娇杨;;基于FPGA的智能火灾报警系统的设计与研究[A];天津市电视技术研究会2012年年会论文集[C];2012年
5 肖松;李跃华;张金林;;基于FPGA局部动态可重构的抗SEU容错系统研究[A];教育部中南地区高等学校电子电气基础课教学研究会第二十届学术年会会议论文集(下册)[C];2010年
6 王玮;钱伟康;应怀樵;;基于FPGA的PXI高速数据采集系统硬件设计[A];现代振动与噪声技术(第九卷)[C];2011年
7 钱伟康;梁利娟;王丽丽;;一种基于FPGA的CAN总线船舶监控系统[A];全国第三届信号和智能信息处理与应用学术交流会专刊[C];2009年
8 杨学友;叶振忠;刘常杰;李博文;;一种高速智能化视觉传感器设计[A];第三次全国会员代表大会暨学术会议论文集[C];2002年
9 鲁艳;雷维嘉;谢显中;;基于Avalon接口的交织编码技术的FPGA实现[A];2010年通信理论与信号处理学术年会论文集[C];2010年
10 许超;肖铁;施柏鑫;;基于FPGA的电子内窥镜视频处理系统[A];全国第二届信号处理与应用学术会议专刊[C];2008年
中国重要报纸全文数据库 前10条
1 海英;赛灵思发布新型FPGA芯片方案[N];人民邮电;2009年
2 ;实现FPGA产品差异化[N];中国电子报;2011年
3 ;FPGA为消费电子提供安全保证[N];中国电子报;2011年
4 本报记者 赵艳秋 冯晓伟 冯健;FPGA:市场应用广 门槛需降低[N];中国电子报;2009年
5 本报记者 冯晓伟;FPGA格局难改 新兴企业胜算几何?[N];中国电子报;2009年
6 ;异步架构FPGA实现业界最高速度[N];中国电子报;2009年
7 ;突破功耗和成本限制设计中国需要的FPGA[N];中国电子报;2009年
8 ;通信仍是FPGA最大市场[N];中国电子报;2009年
9 本报记者 梁红兵;赛灵思:降低FPGA应用门槛[N];中国电子报;2010年
10 华北光电技术研究所 刘刚;FPGA+DSP升级热像设计[N];中国电子报;2010年
中国博士学位论文全文数据库 前10条
1 李鹏;基于元构件的FPGA硬件构件设计技术研究[D];解放军信息工程大学;2011年
2 张承畅;多FPGA系统的关键问题及应用研究[D];重庆大学;2011年
3 余慧;时分交换的新型FPGA互连结构研究[D];复旦大学;2011年
4 谢丁;FPGA互连结构评估系统研究与实现[D];复旦大学;2011年
5 王忠明;SRAM型FPGA的单粒子效应评估技术研究[D];清华大学;2011年
6 廖永波;SOC软硬件协同方法及其在FPGA芯片测试中的应用研究[D];电子科技大学;2010年
7 唐玉兰;伪布尔可满足性算法及其在FPGA布线中的研究应用[D];江南大学;2010年
8 李良明;基于动态行为模型的构件及组装测试的研究[D];南京航空航天大学;2010年
9 邬贵明;FPGA矩阵计算并行算法与结构[D];国防科学技术大学;2011年
10 王建庄;基于FPGA的高速图像处理算法研究及系统实现[D];华中科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 周志娟;相移波束形成的FPGA实现[D];哈尔滨工程大学;2011年
2 许冲;激光脉冲定距算法研究与FPGA实现[D];哈尔滨工业大学;2011年
3 叶忠彬;基于FPGA的数字频率合成系统的设计与实现[D];电子科技大学;2011年
4 彭涵阳;无串扰超声测距系统的激励方法及基于FPGA的设计与实现[D];天津大学;2010年
5 杜国女;基于FPGA的音乐景观灯的设计与实现[D];兰州交通大学;2011年
6 隆志远;基于FPGA和光电耦合的旋转机械非接触双向信号传输系统[D];南京航空航天大学;2010年
7 袁臻;电动多叶光栅通讯部分的FPGA实现[D];上海交通大学;2009年
8 刘开健;基于FPGA的实时图像处理系统的设计与实现[D];昆明理工大学;2008年
9 刘钰力;基于FPGA的SHA256高效数字加密系统[D];兰州大学;2011年
10 王恕;基于FPGA的伺服电机速度测量算法研究与实现[D];上海交通大学;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978