FPGA布局算法研究
| 摘要 | 第1-5页 |
| Abstract | 第5-10页 |
| 第1章 引言 | 第10-25页 |
| ·工业背景与选题意义 | 第10-12页 |
| ·集成电路的发展现状与趋势 | 第10页 |
| ·集成电路发展对于 EDA 技术的挑战 | 第10-11页 |
| ·VLSI 设计流程 | 第11-12页 |
| ·FPGA 的设计流程 | 第12-22页 |
| ·FGPA 的发展现状 | 第12-15页 |
| ·FPGA 结构 | 第15-18页 |
| ·FPGA 设计流程 | 第18-22页 |
| ·论文主要工作与组织 | 第22-25页 |
| ·论文工作主要内容 | 第22-23页 |
| ·结构安排 | 第23-25页 |
| 第2章 FPGA 布局研究综述 | 第25-36页 |
| ·FPGA 的布局问题 | 第25-31页 |
| ·结群 | 第25-29页 |
| ·FPGA 布局 | 第29-31页 |
| ·布局算法 | 第31-35页 |
| ·迭代式 FPGA 布局算法 | 第31-32页 |
| ·构造式 FPGA 布局算法 | 第32-34页 |
| ·解析式 FPGA 布局算法 | 第34-35页 |
| ·本章小结 | 第35-36页 |
| 第3章 基于物理信息的结群算法 | 第36-54页 |
| ·背景知识 | 第36-41页 |
| ·前人的工作 | 第41-45页 |
| ·基于种子的结群算法 | 第41-44页 |
| ·深度优化或者深度松驰的方法 | 第44-45页 |
| ·结合布局的结群方法 | 第45页 |
| ·物理信息驱动的结群算法 | 第45-51页 |
| ·算法框架 | 第45页 |
| ·逻辑物理信息 | 第45-49页 |
| ·种子选择 | 第49-50页 |
| ·吸收策略 | 第50-51页 |
| ·算法复杂度分析 | 第51页 |
| ·划分算法复杂度 | 第51页 |
| ·遍历过程复杂度 | 第51页 |
| ·实验结果与分析 | 第51-52页 |
| ·实验环境和测试电路 | 第51-52页 |
| ·与 T-VPack 结群算法比较 | 第52页 |
| ·本章小结 | 第52-54页 |
| 第4章 岛式 FPGA 线长驱动快速布局算法 | 第54-70页 |
| ·二维 FPGA 布局问题 | 第54-58页 |
| ·算法框架 | 第58-61页 |
| ·划分 | 第59页 |
| ·模拟退火 | 第59-61页 |
| ·线长驱动快速布局算法 | 第61-65页 |
| ·基于终端的线网权重计算 | 第61-64页 |
| ·最小费用流的初始布局 | 第64-65页 |
| ·低温模拟退火 | 第65页 |
| ·算法复杂性分析 | 第65-66页 |
| ·划分复杂度 | 第66页 |
| ·最小费用流 | 第66页 |
| ·模拟退火 | 第66页 |
| ·实验结果与分析 | 第66-68页 |
| ·实验环境和测试电路 | 第66-67页 |
| ·与 VPR 布局算法的比较 | 第67-68页 |
| ·本章小结 | 第68-70页 |
| 第5章 力引导线长驱动三维 FPGA 布局算法 | 第70-92页 |
| ·三维 FPGA 布局问题 | 第70-71页 |
| ·背景介绍 | 第71-77页 |
| ·三维层划分 | 第72-77页 |
| ·三维 FPGA 布局算法 | 第77-90页 |
| ·力引导的全局布局 | 第77-82页 |
| ·水平位置合法化 | 第82-84页 |
| ·层划分及优化 | 第84-89页 |
| ·实验结果分析 | 第89-90页 |
| ·本章小结 | 第90-92页 |
| 第6章 总结与展望 | 第92-96页 |
| ·总结 | 第92-94页 |
| ·论文主要工作 | 第92-93页 |
| ·设计流程 | 第93-94页 |
| ·展望 | 第94-96页 |
| 参考文献 | 第96-101页 |
| 致谢 | 第101-102页 |
| 个人简历、在学期间发表的学术论文与研究成果 | 第102-103页 |
