| 第1章 绪论 | 第1-11页 |
| ·课题的背景、意义和目标 | 第8-10页 |
| ·大规模集成电路设计与EDA工具 | 第8-9页 |
| ·FPGA新技术使EDA工具面临的挑战 | 第9-10页 |
| ·课题完成的工作 | 第10页 |
| ·论文的组织结构 | 第10-11页 |
| 第2章 FPGA结构FPGA布线的影响 | 第11-17页 |
| ·对称型FPGA | 第14-15页 |
| ·行排列FPGA | 第15-16页 |
| ·小结 | 第16-17页 |
| 第3章 对称型FPGA结构布线算法介绍 | 第17-30页 |
| ·LocusRoute总体布线算法介绍 | 第18-21页 |
| ·LocusRoute布线方法 | 第18-19页 |
| ·LocusRoute算法的特点 | 第19-20页 |
| ·LocusRoute算法实现 | 第20-21页 |
| ·详细布线算法介绍 | 第21-23页 |
| ·考虑开关模块容量的布线算法 | 第21-22页 |
| ·考虑不同的布线段选取方案在FPGA布线中的意义 | 第22-23页 |
| ·SEGA算法 | 第23-29页 |
| ·SEGA算法模型 | 第24-25页 |
| ·SEGA算法思想 | 第25-29页 |
| ·列举布线方案 | 第26-27页 |
| ·连接实现 | 第27-29页 |
| ·小结 | 第29-30页 |
| 第4章 线网关键性判别算法 | 第30-44页 |
| ·线网关键性判别算法的意义 | 第30页 |
| ·XILINX XC4000布线通道模型 | 第30-33页 |
| ·CLB内部结构 | 第31-32页 |
| ·布线资源 | 第32-33页 |
| ·IO单元 | 第33页 |
| ·相关数学理论介绍 | 第33-35页 |
| ·马尔可夫过程 | 第33-34页 |
| ·状态转移概率 | 第34页 |
| ·曼哈顿距离 | 第34-35页 |
| ·NCJ算法 | 第35-43页 |
| ·两端线网对布线资源的占有情况分析 | 第35-39页 |
| ·两端线网布线的通道密度分析 | 第39-40页 |
| ·多个线网关键性大小判断 | 第40-43页 |
| ·小结 | 第43-44页 |
| 第5章 FPGA中不同长度的布线资源在布线中的作用 | 第44-48页 |
| ·双长线与单长线在布线时的优势对比 | 第45-46页 |
| ·FPGA中合理利用单长线与双长线的算法 | 第46-47页 |
| ·统计布线资源中双长线的使用情况 | 第46-47页 |
| ·两端线网的双长线优选布线方案 | 第47页 |
| ·小结 | 第47-48页 |
| 第6章 算法实现及结果分析 | 第48-66页 |
| ·布线算法模型及参数说明 | 第48-50页 |
| ·基于NCJ的布线算法流程 | 第50-51页 |
| ·算法中使用的相关函数说明 | 第51-65页 |
| ·布线输入 | 第51-53页 |
| ·多端线网拆分为两端线网 | 第53-55页 |
| ·两端线网的关键性分析 | 第55-59页 |
| ·生成两端线网的布线通道图 | 第59-62页 |
| ·两端线网布线路径选择 | 第62-63页 |
| ·总体布线 | 第62页 |
| ·详细布线 | 第62-63页 |
| ·布线资源合并 | 第63-65页 |
| ·实验结果 | 第65页 |
| ·小结 | 第65-66页 |
| 第7章 考虑串扰影响因素对布线算法的优化 | 第66-73页 |
| ·FPGA串扰形成的原因 | 第66页 |
| ·几种克服FPGA串扰问题的方法介绍 | 第66-69页 |
| ·增大线间距离 | 第67-68页 |
| ·屏蔽技术 | 第68页 |
| ·改变缓冲器的尺寸 | 第68-69页 |
| ·改变开关模块的连接形式 | 第69页 |
| ·布线算法中关于减小串扰所采取的措施 | 第69-73页 |
| 结论 | 第73-74页 |
| 致谢 | 第74-75页 |
| 参考文献 | 第75-80页 |
| 攻读硕士学位期间发表的论文及科研成果 | 第80-81页 |
| 附录1 一个与门布局网表文件 | 第81-86页 |
| 附录2 五个实验的线网相关参数 | 第86-89页 |
| 附录3 8个多端线网的布线输出 | 第89-107页 |