反熔丝FPGA布局布线算法研究及CAD软件开发

发布时间：2017-09-06 20:36

  本文关键词：反熔丝FPGA布局布线算法研究及CAD软件开发

  更多相关文章： 反熔丝FPGA 伪布尔可满足性 布局算法 布线算法 CAD系统

【摘要】：现场可编程门阵列(Field Programmable Gate Array,FPGA)是一种包含大量可配置的逻辑资源和布线资源、用户可编程的逻辑器件。使用FPGA能够大大缩短ASIC电路的设计周期,同时也降低了设计成本和设计风险。反熔丝FPGA具有抗辐射能力强、耐高低温、功耗低、速度快、安全性高等显著优点,因此在国防军事、卫星通信和航空航天领域存在广泛的应用。然而我国对于反熔丝FPGA的研究处于刚刚起步的阶段,尤其是针对反熔丝FPGA CAD软件的研究更是有待于突破与解决。本文以此为背景,对反熔丝FPGA的相关算法及CAD软件开发做了以下几个方面的工作。(1)提出了一种线长驱动的布局算法。不同于经典的岛型FPGA,反熔丝FPGA的布线资源数目在水平方向和垂直方向存在较大差异,水平布线资源的数目远远多于垂直布线资源的数目。针对上述反熔丝FPGA的结构特点,本文对于VPR中的模拟退火布局算法进行了改进,在线性拥挤成本函数中引入了新的成本因子,从而有效地提高了反熔丝FPGA中垂直布线资源的利用率。实验结果表明,与VPR布局算法相比,该方法不仅优化了线网总长度,使得线网总长度平均减少了12%,同时还减少了编程的水平反熔丝数目。(2)提出了一种提高反熔丝FPGA容错能力的新方法。该方法能够针对反熔丝FPGA中特有的故障类型——反熔丝单元的故障进行容错处理,其基本思想是在FPGA布线时预留下更多的对称互连线资源,当发生反熔丝故障时利用对称互连线资源来形成新的信号通路,从而绕开故障的反熔丝单元。该方法尽管在布线时引入了额外的信号延时,但能够保证容错处理后的电路性能几乎不变。实验结果表明,当FPGA布线资源固定时,该方法在布线阶段有效增加了对称线段的预留量,预留量平均可增加30.4%,最高可达100%;当预留量达到100%时,FPGA的单个反熔丝故障都可以通过容错消除该故障。(3)提出了基于伪布尔可满足性的多层次布线算法。该算法将反熔丝FPGA的通道布线问题转换为伪布尔优化问题,并利用先进的伪布尔求解器进行求解。该算法不仅能够得到较好的布线结果,还可以准确判断电路的可布通性。此外,为了提高算法的性能以及减少运行时间,本文还提出了多层次的布线方法,该方法每次仅对部分线网进行布线并且在布线失败的情况下回溯至上一层次。实验结果表明该布线算法能够在合理的时间范围内提供高质量的布线结果,并且具有最佳的收敛率。(4)设计了一套完整的反熔丝FPGA CAD系统。该CAD系统通过整合成熟的商业软件以及学术界的开源软件,并自主设计了部分软件以完成FPGA的整个设计流程。在工艺映射工具E2fmt中建立了针对ACT2系列反熔丝FPGA的通用库和目标库,并且允许用户通过更新配置文件来生成新的工艺映射库。修改VPR中的布局布线算法,在其中采用了线长驱动的布局算法和基于伪布尔可满足性的多层次布线算法,使得VPR能够支持反熔丝FPGA的布局布线。此外,在位流生成工具Streamline中采用新的位流生成算法,该算法通过将FPGA划分成若干区域来确定每一个反熔丝单元的具体坐标值。用户可以方便地在图形用户界面下完成反熔丝FPGA的设计流程。使用该CAD系统对反熔丝FPGA芯片A1240A进行了编程下载,测试结果验证了CAD系统的有效性和实用性。(5)提出了一种新型的基于栅氧反熔丝的位单元电路。由于栅氧反熔丝存在导通电阻值较大并且分布离散的特点,因此无法直接应用于反熔丝FPGA中。新型位单元电路克服了上述栅氧反熔丝的缺点,它是由两个反熔丝单元、一个选择晶体管和一个高压隔离晶体管所组成,能够输出十分稳定的逻辑电平以控制反熔丝FPGA中各个节点的状态。利用该位单元电路即可将栅氧反熔丝成功地应用于反熔丝FPGA中,设计了反熔丝FPGA电路并采用HHNEC 0.18μm CMOS工艺完成了版图设计,样片的测试结果验证了新型位单元电路的可行性。
【关键词】：反熔丝FPGA 伪布尔可满足性 布局算法 布线算法 CAD系统
【学位授予单位】：电子科技大学
【学位级别】：博士
【学位授予年份】：2015
【分类号】：TN791;TP391.72
【目录】：

• 摘要5-7
• abstract7-13
• 第一章 绪论13-30
• 1.1 研究背景和意义13-14
• 1.2 FPGA设计技术14-27
• 1.2.1 FPGA编程技术14-17
• 1.2.1.1 反熔丝编程技术14-15
• 1.2.1.2 SRAM编程技术15-16
• 1.2.1.3 EEPROM和FLASH编程技术16-17
• 1.2.2 FPGA逻辑模块17-20
• 1.2.3 FPGA布线架构20-23
• 1.2.4 FPGA设计流程23-25
• 1.2.5 学术界FPGA CAD流程25-27
• 1.3 国内外研究现状27-28
• 1.4 本文的主要工作和创新28-29
• 1.5 本论文的内容安排29-30
• 第二章 反熔丝FPGA基本结构介绍30-42
• 2.1 反熔丝的分类30-33
• 2.1.1 ONO反熔丝30-31
• 2.1.2 非晶硅反熔丝31-33
• 2.2 反熔丝的编程方法33-36
• 2.3 反熔丝FPGA的基本结构36-41
• 2.3.1 整体架构36-37
• 2.3.2 布线通道及互连线资源37-38
• 2.3.3 逻辑模块38-39
• 2.3.4 IO模块39-40
• 2.3.5 时钟网络40-41
• 2.4 本章小结41-42
• 第三章 反熔丝FPGA的布局算法和容错方法研究42-60
• 3.1 反熔丝FPGA布局算法研究42-49
• 3.1.1 常用的布局算法42-46
• 3.1.1.1 模拟退火布局算法42-44
• 3.1.1.2 基于划分的布局算法44-45
• 3.1.1.3 基于解析的布局算法45-46
• 3.1.2 线长驱动布局算法46-47
• 3.1.3 实验结果及分析47-49
• 3.2 反熔丝FPGA容错方法研究49-59
• 3.2.1 常用的容错方法49-52
• 3.2.2 反熔丝的容错方法52-54
• 3.2.3 提高反熔丝FPGA容错能力的新方法54-56
• 3.2.3.1 新方法的基本思想54-55
• 3.2.3.2 新方法的VPR实现55-56
• 3.2.4 实验结果及分析56-59
• 3.3 本章小结59-60
• 第四章 基于伪布尔可满足性的多层次布线算法研究60-88
• 4.1 通道布线问题和通道布线模型60-62
• 4.2 常用的布线算法62-70
• 4.2.1 遗传算法62-64
• 4.2.2 加权二分匹配算法64-66
• 4.2.3 PathFinder布线算法66-67
• 4.2.4 布尔可满足性算法67-70
• 4.3 伪布尔可满足性原理70-74
• 4.3.1 伪布尔可满足性问题和伪布尔优化问题70-71
• 4.3.2 伪布尔求解器71-74
• 4.3.2.1 MiniSat+71-72
• 4.3.2.2 Sat4j72-73
• 4.3.2.3 clasp73-74
• 4.4 基于伪布尔可满足性的多层次布线算法74-78
• 4.4.1 通道布线问题的伪布尔转换74-76
• 4.4.2 多层次布线算法的流程76-77
• 4.4.3 伪布尔变量优化技术77-78
• 4.5 实验结果及分析78-87
• 4.5.1 实验基准电路及FPGA布线模型79-80
• 4.5.2 布线算法的参数设定80-83
• 4.5.3 布线算法的性能比较83-87
• 4.6 本章小结87-88
• 第五章 反熔丝FPGA CAD系统设计研究88-109
• 5.1 反熔丝FPGA CAD系统设计88-101
• 5.1.1 逻辑综合89-91
• 5.1.2 工艺映射91-95
• 5.1.2.1 通用库的构建92-93
• 5.1.2.2 目标库的构建93-94
• 5.1.2.3 目标库的验证94-95
• 5.1.3 布局布线95-98
• 5.1.3.1 VPR的改进95-98
• 5.1.4 位流生成98-100
• 5.1.4.1 新型的位流生成算法98-100
• 5.1.5 图形用户界面100-101
• 5.2 反熔丝FPGA CAD系统验证101-104
• 5.3 反熔丝FPGA的编程下载104-108
• 5.3.1 烧录器设计104-106
• 5.3.2 芯片编程106-107
• 5.3.3 测试结果107-108
• 5.4 本章小结108-109
• 第六章 基于栅氧反熔丝的位单元电路设计研究109-120
• 6.1 栅氧反熔丝109-110
• 6.2 已有的位单元电路110-112
• 6.3 新型的位单元电路112-114
• 6.4 新型位单元电路在反熔丝FPGA中的应用114-119
• 6.4.1 反熔丝FPGA的电路设计114-116
• 6.4.2 电路仿真与版图设计116-117
• 6.4.3 测试结果与分析117-119
• 6.5 本章小结119-120
• 第七章 结论120-122
• 致谢122-123
• 参考文献123-131
• 攻读博士学位期间取得的成果131-132

【相似文献】

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

1 张树弼;低压熔丝熔断原因及更换[J];家庭电子;2003年12期

2 顾波;;集成电路储存器激光熔丝修复技术的挑战和前景[J];集成电路应用;2003年08期

3 Thomas Hubmann;Brian Jones;Diane Cupples;;正确选择合适的熔丝[J];今日电子;2007年07期

4 王刚;李平;李威;张国俊;谢小东;姜晶;;反熔丝的研究与应用[J];材料导报;2011年11期

5 杨朝苏 ,鹿玉龙;多晶硅电学特性研究之Ⅴ:多晶硅熔丝的电编程性质[J];微电子学;1986年01期

6 叶林;;熔丝测试器[J];实用电子文摘;1997年09期

7 奚文浩;声光报警熔丝[J];电子世界;2001年08期

8 奚文浩;;自制声光报警熔丝[J];电子制作;2001年06期

9 张鹏辉;王己钢;;熔丝类电路的修调探索[J];电子与封装;2010年04期

10 郑玉科;农用机电设备熔丝的选用方法[J];家庭电子;2003年08期

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

1 周行星;;华东500kV变电站并联电容器熔丝故障调查及反措研究[A];2004年电力电容器学会论文集[C];2004年

2 杜川华;詹峻岭;赵洪超;朱小锋;;ONO反熔丝结构的电离辐照性能研究[A];中国核科学技术进展报告——中国核学会2009年学术年会论文集（第一卷·第6册）[C];2009年

3 赵聚朝;;反熔丝FPGA的γ总剂量效应[A];中国工程物理研究院科技年报（2001）[C];2001年

4 杜川华;詹峻岭;;ONO反熔丝FPGA抗电离辐照性能研究[A];第十届全国抗辐射电子学与电磁脉冲学术年会论文集[C];2009年

5 张健;孙辉先;陈晓敏;安军社;;反熔丝FPGA的可靠性设计措施[A];第二十三届全国空间探测学术交流会论文摘要集[C];2010年

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

1 韩素芹;熔丝熔断的原因及处理[N];中国电力报;2004年

2 西安 李荣;新颖家用电子熔丝电路[N];电子报;2012年

3 青岛 孙海善;一款实用电子熔丝电路[N];电子报;2014年

4 ;高激光吸收的铜熔丝及其制造方法[N];中国有色金属报;2002年

5 ;高激光吸收的铜熔丝及其制造方法[N];中国有色金属报;2003年

6 西安 沈友;延迟式电子熔丝[N];电子报;2014年

7 安徽 汪江;熔丝的安全应用[N];电子报;2001年

8 广西 黄毓勇;写黑卡的小经验[N];电子报;2006年

9 成都 史为;电子熔丝[N];电子报;2006年

10 黑龙江 古铁钧;6kV电压互感器一次侧熔丝熔断原因分析[N];电子报;2012年

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

1 张大华;反熔丝FPGA布局布线算法研究及CAD软件开发[D];电子科技大学;2015年

2 黄小毛;熔丝沉积成形若干关键技术研究[D];华中科技大学;2009年

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

1 郑策;对反熔丝结构FPGA的分析与研究[D];辽宁大学;2015年

2 姜敏;E-fuse单元性能测试和外围电路研究[D];复旦大学;2008年

3 杜海军;反熔丝FPGA的编程结构研究[D];吉林大学;2007年

4 石雅先;反熔丝FPGA设计技术研究[D];电子科技大学;2011年

5 林昆;基于钴硅化物电迁移现象的新电熔丝结构设计[D];上海交通大学;2008年

6 张旭;基于反熔丝技术的FPGA设计研究[D];江南大学;2012年

7 娄欣;配电网压变熔丝熔断的研究[D];华北电力大学;2014年

8 杜兴兴;0.13μm CMOS工艺下电子可编程熔丝研究与设计[D];西安电子科技大学;2010年

9 李鹏;基于反熔丝FPGA的空间力学参数采编单元的设计与研究[D];中北大学;2010年

10 龚志海;熔丝沉积成型工艺支撑自动生成技术研究[D];华中科技大学;2006年

，

本文编号：805300