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

基于FPGA的可重构系统及CAD技术研究

陈伟男  
【摘要】: 可重构计算同时具有软件的灵活性和硬件的高性能,是一种新型的计算模式,目前已成为一个研究热点。由于可重构计算的研究仍处于发展阶段,还面临很多问题需要解决,如在可重构应用设计过程中,缺乏便捷、通用的计算机辅助设计工具来将应用设计映射到可重构系统,包括任务划分、映射等。此外,如何缩短系统重构时间,提高可重构系统性能是可重构计算所面临的一个关键问题。本文针对这些问题开展研究,并主要完成了以下工作: (1)采用Xilinx公司支持二维区域部分可重构的Virtex-4 FPGA,设计了一个可重构系统硬件平台,作为研究面向可重构系统的操作系统和其他应用的硬件基础。本论文详细介绍了该硬件平台的功能结构、配置方法、以及系统的体系结构和系统开发流程。 (2)针对可重构计算中的硬件任务划分问题,提出一种概率构造算法与遗传算法融合的算法,通过引入表示划分结果多样性的度量方法,利用概率构造算法产生具有多样性的较优的初始群体,并在此基础上利用遗传算法寻求最优解。实验表明,该算法在求解质量上高于列表算法;在同等解质量的情况下,比随机产生初始群体的遗传算法运行时间提高一倍以上,并且划分问题规模越大,优势越明显。 (3)基于FPGA的可重构系统的重构时间与配置文件的大小直接相关,为了缩短系统重构时间,从布局的角度提出了一种缩小FPGA配置文件的算法。该算法是针对基于查找表的FPGA,并在VPR布局算法的基础上进行改进。该算法除了考虑减少连线长度和关键路径延时之外,还通过将前一个电路的查找表配置信息引入到布局算法的价格函数中,以尽量减少前后两个电路在FPGA中布局后所对应的查找表配置信息的差异。实验结果表明,当采用差量配置方式对FPGA进行配置时,该算法能缩小整个差量配置文件的长度,从而缩短系统重构时间。 (4)为了缩短基于FPGA的可重构系统重构时间,提出了一种在差量配置模式下缩小FPGA配置文件的布线算法。在经典的FPGA布线算法考虑的主要因素(提高布线资源的利用率和减少关键路径延时)之外,该算法还考虑了前后两个电路在布线资源利用上的相关性,使后一个电路尽量重用前一个电路已使用的布线资源,以减少前后两个电路布线资源配置信息的差异。由于在配置文件中,布线资源的配置信息所占的比例一般要达到70%以上,因此在使用差量配置方式对FPGA进行配置时,就能有效地缩小整个差量配置文件的长度。该算法在VPR算法基础上进行改进,实验结果表明了该算法的有效性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王志远;王建华;徐旸;;可重构计算综述[J];小型微型计算机系统;2009年06期
2 王宇旸;周学海;高妍妍;;基于可重构计算技术的图像分类系统研究[J];中国科学技术大学学报;2010年08期
3 胡蔚蔚;李念强;;可重构技术在虚拟仪器中的应用[J];工业控制计算机;2010年09期
4 杨银涛;汪海波;张志;周建华;;基于FPGA的人工神经网络实现方法的研究[J];现代电子技术;2009年18期
5 姚远;宋立国;颜雪松;曾三友;;演化算法在FPGA布局中的应用[J];中国制造业信息化;2006年23期
6 毛兴权;;基于Impulse-C的可重构编程技术研究[J];电脑知识与技术;2009年04期
7 谷銮;徐贵力;王友仁;;FPGA动态可重构理论及其研究进展[J];计算机测量与控制;2007年11期
8 黄海鹰,黄华;动态重构逻辑及现状[J];微处理机;1998年04期
9 杨晓辉;戴紫彬;;一种基于FPGA的可重构密码芯片的设计与实现[J];电子技术应用;2006年08期
10 邓庆绪;宁宝锋;金曦;刘志丹;;基于局部动态可重构技术的多通道数据采集系统[J];小型微型计算机系统;2010年09期
11 巩蓓蓓;任爱锋;胡方明;;基于FPGA数据流控制动态可重构的实现[J];电子科技;2011年03期
12 李仁发,周祖德,陈幼平,徐成,李方敏;可重构计算的硬件结构[J];计算机研究与发展;2003年03期
13 周博;邱卫东;谌勇辉;彭澄廉;;基于簇的层次敏感的可重构系统任务划分算法[J];计算机辅助设计与图形学学报;2006年05期
14 齐骥;李曦;于海晨;胡楠;龚育昌;王立刚;;一种面向动态可重构计算的调度算法[J];计算机研究与发展;2007年08期
15 蔡启先;蔡洪波;黄晓璐;蔡启仲;;基于FPGA的动态可重构体系结构[J];计算机应用;2006年07期
16 来晓岚;Xilinx XC6200系列FPGA的编程方法[J];微处理机;1999年04期
17 徐京晶;最先进的10万门现场可编程门阵列(FPGAs)[J];微处理机;1996年03期
18 ;Xilinx免费WEB设计工具增加FPGA支持[J];世界电子元器件;2000年11期
19 罗剑波,姜伟;一种基于FPGA技术的高频疲劳试验机控制器的研制[J];电子工程师;2001年09期
20 Xilinx Inc.Amit Dhir;FPGA推动无线局域网发展[J];电子产品世界;2002年22期
中国重要会议论文全文数据库 前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];2010年
中国博士学位论文全文数据库 前10条
1 陈伟男;基于FPGA的可重构系统及CAD技术研究[D];复旦大学;2008年
2 周博;可重构计算的操作系统支持研究[D];复旦大学;2006年
3 隋文涛;FPGA布局算法研究[D];清华大学;2011年
4 李鹏;基于元构件的FPGA硬件构件设计技术研究[D];解放军信息工程大学;2011年
5 彭海朋;可重构的动态逻辑计算研究[D];北京邮电大学;2010年
6 邬贵明;FPGA矩阵计算并行算法与结构[D];国防科学技术大学;2011年
7 赵丹;星箭一体化航天器时变计算机技术研究[D];哈尔滨工业大学;2010年
8 赵丹;星箭一体化航天器时变计算机技术研究[D];哈尔滨工业大学;2010年
9 侯慧;基于FPGA的可重配置片上系统[D];复旦大学;2008年
10 李涛;动态重构系统若干关键问题的研究[D];南开大学;2007年
中国硕士学位论文全文数据库 前10条
1 王改娟;FPGA布局算法的研究与分析[D];北京交通大学;2010年
2 周志娟;相移波束形成的FPGA实现[D];哈尔滨工程大学;2011年
3 许冲;激光脉冲定距算法研究与FPGA实现[D];哈尔滨工业大学;2011年
4 叶忠彬;基于FPGA的数字频率合成系统的设计与实现[D];电子科技大学;2011年
5 彭涵阳;无串扰超声测距系统的激励方法及基于FPGA的设计与实现[D];天津大学;2010年
6 杜国女;基于FPGA的音乐景观灯的设计与实现[D];兰州交通大学;2011年
7 隆志远;基于FPGA和光电耦合的旋转机械非接触双向信号传输系统[D];南京航空航天大学;2010年
8 王波;基于FPGA的双核导航计算机系统设计[D];哈尔滨工程大学;2012年
9 袁臻;电动多叶光栅通讯部分的FPGA实现[D];上海交通大学;2009年
10 刘开健;基于FPGA的实时图像处理系统的设计与实现[D];昆明理工大学;2008年
中国重要报纸全文数据库 前10条
1 王慜;772所论文被国际顶尖会议采用[N];中国航天报;2010年
2 文/孙定;FPGA会取代CPU吗?[N];计算机世界;2004年
3 海英;赛灵思发布新型FPGA芯片方案[N];人民邮电;2009年
4 ;实现FPGA产品差异化[N];中国电子报;2011年
5 ;FPGA为消费电子提供安全保证[N];中国电子报;2011年
6 本报记者 赵艳秋 冯晓伟 冯健;FPGA:市场应用广 门槛需降低[N];中国电子报;2009年
7 本报记者 冯晓伟;FPGA格局难改 新兴企业胜算几何?[N];中国电子报;2009年
8 ;异步架构FPGA实现业界最高速度[N];中国电子报;2009年
9 ;突破功耗和成本限制设计中国需要的FPGA[N];中国电子报;2009年
10 ;通信仍是FPGA最大市场[N];中国电子报;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978