收藏本站
《复旦大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

FPGA评估系统布局布线模块设计

陈苑锋  
【摘要】:在SOC(片上系统)中嵌入FPGA(可编程逻辑器件)IP核具有极广泛的应用。但如何设计出适用于相关应用领域的FPGA结构,使整个系统工作于最佳状态是系统设计的一大难点。 本文致力于开发出适合于某领域电路的可编程IP核。为此,FPGA评估系统应势而生,目的在于针对某类特定领域电路,找到最合适的FPGA结构。 结构的灵活性,对FPGA评估系统提出了新的挑战。和普通可编程逻辑器件的商业软件系统不同,FPGA评估系统需要对各种规模、结构不同的FPGA芯片结构进行建模处理,处理的对象更加灵活。在处理时,FPGA评估系统必须得到公正的评估结果。因此,FPGA评估系统应该采用与FPGA具体结构无关的算法,并且使评估结构尽可能公正。本文根据通用公正的原则对FPGA评估系统的框架进行设计,并初步实现原型系统。 本文对各种FPGA结构进行抽象建模,对布局布线软件VPR的FPGA结构模型进行扩展,提出一套更完整的FPGA结构描述方法,从而可以灵活地支持规模、结构不同的各种FPGA结构。利用本文开发的通用布局布线模块,用户可以找到对应于一系列电路的最好的布线资源结构。测试表明,对VPR模型的扩展使得软件能更精确地描述商用的FPGA结构。 为了处理层次化FPGA结构,本文在前人划分工作的基础上,针对特定的层次化FPGA模型,提出了一种改进的划分算法。该算法将模拟退火算法与ratio-cut思想结合,确定多层多划分的规模后,在不影响规模的情况下进行多分优化,实现更好的划分结果,从而提高FPGA芯片的利用率,进而优化整个芯片的性能。实验结果证明,划分算法性能优异,能取得较好结果。 同时,本文在规划(Floorplanning)问题的基础上考虑FPGA宏模块布局问题,通过合理的目标函数和处理方法来解决,并提出了一种描述FPGA宏模块内布线资源的方法。结果证明,本文的方法可以较好地处理FPGA宏模块布局布线问题,并能取得令人满意的结果。 此外,本文还开发了一套EDIF编译器。测试结果表明,EDIF编译器运行结果正常。
【学位授予单位】:复旦大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TN791

【引证文献】
中国博士学位论文全文数据库 前1条
1 谢丁;FPGA互连结构评估系统研究与实现[D];复旦大学;2011年
【同被引文献】
中国期刊全文数据库 前4条
1 吴方;王亚宾;陈利光;王健;来金梅;王元;童家榕;;Circuit design of a novel FPGA chip FDP2008[J];半导体学报;2009年11期
2 谢丁;邵赟;来金梅;王健;陈利光;王元;俞建德;;现代层次化可编程逻辑器件软件系统FDE2009[J];电子学报;2010年05期
3 倪刚;童家榕;来金梅;;通用的FPGA逻辑单元映射工具[J];复旦学报(自然科学版);2006年04期
4 余建德;谢丁;邵赟;王健;陈利光;来金梅;童家榕;;最小环最大化的FPGA布线资源结构设计方法[J];计算机辅助设计与图形学学报;2010年06期
【二级引证文献】
中国期刊全文数据库 前1条
1 孙磊;朱春;梁传增;王健;来金梅;;一种新型的自动化FPGA互连测试算法[J];计算机工程;2013年02期
【相似文献】
中国期刊全文数据库 前10条
1 进程;RapidChip平台ASIC对FPGA的优势 更低的成本、更高的设计效率和更快的收益[J];中国集成电路;2005年06期
2 陈品瓒;;TRS——80 FORTRAN使用手册[J];微计算机应用;1980年05期
3 张敬珍;;Transputer并行处理系统用Helios-PC分布式操作系统[J];计算机仿真;1990年01期
4 晓玲;性能还是效率?这是个问题[J];中国计算机用户;1996年08期
5 张建杰,杨之廉;基于C语言的半规整电路版图编译器的开发[J];微电子学;1999年04期
6 李爱民;Internet常用服务的建立与管理(1)[J];电信技术;2000年02期
7 郑先容,黄杰,贾焰;基于CORBA构件模型的编译器的研究与实现[J];计算机应用;2005年01期
8 张军超,张兆庆;汇编代码中的热路径搜寻工具[J];计算机工程;2005年16期
9 陈辉;郭艳玲;;用LEX构造数控编译器词法分析程序的研究[J];机电工程技术;2006年02期
10 黎远松;;汇编语言程序设计技术研究[J];成都大学学报(自然科学版);2006年01期
中国重要会议论文全文数据库 前10条
1 文勇;韦卫星;;股票交易方案评估系统的设计与实现[A];广西计算机学会2005年学术年会论文集[C];2005年
2 苏喜生;曾继常;方友林;徐战;;部队伙食规范化管理评估系统[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第3卷)[C];1995年
3 张凡;周志雄;;我国高等体育院校科研管理与评估系统的构建[A];第七届全国体育科学大会论文摘要汇编(一)[C];2004年
4 周绍毅;李强;;小气候环境评估系统的研究与开发[A];中国气象学会2007年年会气候学分会场论文集[C];2007年
5 金乐;黄小刚;;构建复杂通信电磁环境初探[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年
6 张立君;刘作才;;地区电网负荷预测及评估系统[A];高效 清洁 安全 电力发展与和谐社会建设——吉林省电机工程学会2008年学术年会论文集[C];2008年
7 费启瓅;吴自越;;土壤水分观测仪业务化检验评估系统的设计与应用[A];第八届长三角气象科技发展论坛论文集[C];2011年
8 吴进军;邓兵;谭明天;曾勇;张泽彬;罗峰;黄惠雅;;医疗质量实时监控与评估系统[A];2004年中华医院管理学会学术年会论文集[C];2004年
9 刘立欣;刘亦菲;李杰;;基于CCD的火炮瞄准射击精度评估系统[A];第七届全国信息获取与处理学术会议论文集[C];2009年
10 宋庭新;陈振兴;刘幺和;;钢筋混凝土桥梁安全评定系统的研究与实现[A];湖北省机械工程学会机械设计与传动专业委员会第十五届学术年会论文集(二)[C];2007年
中国重要报纸全文数据库 前10条
1 刘瑜;农行托管产品绩效评估系统投入使用[N];中国城乡金融报;2007年
2 邱业跃杨三平;成都军区某师“三板斧”破了部门“壁垒”[N];解放军报;2007年
3 于斌 焦健;医学院保卫部联合研制成功心理评估系统[N];人民武警;2006年
4 记者司玉明;从100元创业到拥有20项专利[N];秦皇岛日报;2011年
5 黄雪斌 本报特约记者  张乡林 刘学农;“演练评估系统”执法“中军帐”[N];解放军报;2006年
6 田满银 罗致平;纳税评估系统用活征管数据[N];中国税务报;2007年
7 本报通讯员  吴越人;海关监管执法有了“第三只眼”[N];经济日报;2006年
8 记者 崔卫国;M—CAM公司推广无形资产管理评估系统[N];中国知识产权报;2001年
9 曹梁、特约通讯员 林云安;首次用于实兵检验性考核[N];解放军报;2006年
10 黄浩 曾斌 陈福良 记者 吴志帆 杨志武;实践运用部队演习评估系统 客观评估部队整体作战能力[N];战士报;2005年
中国博士学位论文全文数据库 前10条
1 陈苑锋;FPGA评估系统布局布线模块设计[D];复旦大学;2006年
2 于宝东;用于物理综合的布线估计算法[D];华中科技大学;2006年
3 王博;基于Streamit编译器的异构执行环境研究[D];清华大学;2011年
4 琚小明;面向媒体处理器可重定目标编译器的设计研究[D];浙江大学;2004年
5 金乃咏;资源模型与系统级描述语言的硬件综合[D];华东师范大学;2006年
6 吴佳骏;多核多线程处理器上任务调度技术研究[D];中国科学院研究生院(计算技术研究所);2006年
7 谢丁;FPGA互连结构评估系统研究与实现[D];复旦大学;2011年
8 高海霞;基于SRAM技术的现场可编程门阵列器件设计技术研究[D];西安电子科技大学;2005年
9 李继山;高速列车合金锻钢制动盘寿命评估研究[D];铁道部科学研究院;2006年
10 乐大珩;抗功耗攻击的密码芯片电路级防护关键技术研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 李长青;PASS理论及其认知评估系统(CAS)与传统智力测验的比较研究[D];首都师范大学;2003年
2 黄华;多领域统一建模语言分析器研究与实现[D];华中科技大学;2005年
3 黎凯伦;Java集成开发环境中编译、装载和多候选方案的可视化研究与实现[D];广东工业大学;2006年
4 覃安;计算机代数系统的设计与实现[D];中国科学院研究生院(成都计算机应用研究所);2006年
5 阳俐君;信息家电接口描述语言及其编译器的研究与设计[D];湖南师范大学;2007年
6 王磊;草地场景的模拟与真实感绘制[D];浙江大学;2004年
7 尹作为;基于C编译器的遥感图像分析软件初步设计[D];武汉大学;2005年
8 潘杭平;SmartLCC:面向嵌入式系统的编译器研究与开发[D];浙江大学;2006年
9 王浩;数据流连续查询处理系统设计与实现[D];东南大学;2006年
10 张艳林;基于编译器和模板的通信规约自动解析研究[D];厦门大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026