动态可重构FPGA布局算法的研究与改进
| 中文摘要 | 第1-6页 |
| ABSTRACT | 第6-11页 |
| 第1章 引言 | 第11-19页 |
| ·论文研究背景 | 第11-13页 |
| ·FPGA布局问题研究现状 | 第13-16页 |
| ·论文研究内容及组织结构 | 第16-19页 |
| 第2章 FPGA基本结构和设计流程 | 第19-27页 |
| ·FPGA的基本结构 | 第19-22页 |
| ·FPGA的设计流程 | 第22-24页 |
| ·逻辑综合 | 第22-23页 |
| ·工艺映射 | 第23页 |
| ·布局 | 第23页 |
| ·布线 | 第23-24页 |
| ·比特流的生成 | 第24页 |
| ·FPGA布局原理 | 第24-26页 |
| ·本章小结 | 第26-27页 |
| 第3章 FPGA布局评价方法的研究 | 第27-41页 |
| ·FPGA布局的基本目标 | 第27页 |
| ·FPGA布局中的线长估计 | 第27-29页 |
| ·常用的线长估计法 | 第27-29页 |
| ·线长估计法的选择 | 第29页 |
| ·基于线网半周长的布局评价方法 | 第29-34页 |
| ·线网半周长的基本概念 | 第29-31页 |
| ·线长代价函数 | 第31-32页 |
| ·布局评价法的局限性 | 第32-34页 |
| ·考虑面积代价的布局评价方法 | 第34-36页 |
| ·面积代价函数 | 第34-35页 |
| ·计算面积代价的算法 | 第35-36页 |
| ·布局评价方法的扩展 | 第36-39页 |
| ·本章小结 | 第39-41页 |
| 第4章 FPGA布局算法的研究与改进 | 第41-63页 |
| ·布局算法概述 | 第41页 |
| ·传统的模拟退火算法解决方案 | 第41-50页 |
| ·模拟退火算法原理 | 第42-44页 |
| ·解空间编码 | 第44-45页 |
| ·解调整策略 | 第45页 |
| ·能量函数和新解接受策略 | 第45-46页 |
| ·初始温度的选取和降温策略 | 第46页 |
| ·基于模拟退火的布局算法 | 第46-47页 |
| ·实验结果及算法局限性分析 | 第47-50页 |
| ·基于遗传算法的改进方案 | 第50-57页 |
| ·解空间编码 | 第51-52页 |
| ·选择操作 | 第52页 |
| ·交叉操作 | 第52-54页 |
| ·变异操作 | 第54-55页 |
| ·控制参数的选取 | 第55-56页 |
| ·算法流程 | 第56-57页 |
| ·基于自动控温退火算法的改进方案 | 第57-60页 |
| ·新解接受策略的设计 | 第57页 |
| ·布局质量调整系数k的确定 | 第57-58页 |
| ·退火进度表的设计 | 第58-59页 |
| ·算法流程 | 第59-60页 |
| ·实验结果对比 | 第60-62页 |
| ·算法时间性能对比 | 第60-61页 |
| ·算法可扩展性对比 | 第61页 |
| ·结果分析 | 第61-62页 |
| ·本章小结 | 第62-63页 |
| 第5章 改进算法在VPR布局工具中的实现 | 第63-81页 |
| ·VPR布局工具简介 | 第63-64页 |
| ·VPR布局算法分析 | 第64-66页 |
| ·对VPR布局工具的改进 | 第66-73页 |
| ·布局工具基本结构 | 第66-67页 |
| ·符号表生成模块的设计 | 第67-69页 |
| ·布局模块的设计 | 第69-73页 |
| ·系统调试与测试 | 第73-79页 |
| ·输入文件格式 | 第73-75页 |
| ·运行结果 | 第75-77页 |
| ·结果分析与对比 | 第77-79页 |
| ·本章小结 | 第79-81页 |
| 第6章 总结和展望 | 第81-83页 |
| ·论文工作总结 | 第81-82页 |
| ·未来工作及展望 | 第82-83页 |
| 参考文献 | 第83-87页 |
| 致谢 | 第87-89页 |
| 科研项目和论文发表情况 | 第89页 |
