超大规模集成电路的布局算法研究
| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第一章 绪论 | 第7-13页 |
| ·研究背景 | 第7-8页 |
| ·集成电路设计概述 | 第8-11页 |
| ·集成电路设计流程 | 第8-10页 |
| ·布局设计 | 第10-11页 |
| ·研究意义与现状 | 第11-12页 |
| ·本文的组织结构 | 第12-13页 |
| 第二章 布局结构表示研究 | 第13-21页 |
| ·二分结构 | 第13-14页 |
| ·NPE的定义 | 第13-14页 |
| ·基于NPE的布局算法 | 第14页 |
| ·NPE表示法的综合评价 | 第14页 |
| ·序列对表示法 | 第14-19页 |
| ·序列对的定义 | 第14-18页 |
| ·序列对的相关研究 | 第18-19页 |
| ·序列对的综合评价 | 第19页 |
| ·变形网格表示法 | 第19-20页 |
| ·小结 | 第20-21页 |
| 第三章 超大规模集成电路布局算法 | 第21-29页 |
| ·启发式算法 | 第21-22页 |
| ·禁忌搜索算法 | 第22-24页 |
| ·遗传算法 | 第24-26页 |
| ·模拟退火算法 | 第26-28页 |
| ·算法原理与思想 | 第26-27页 |
| ·算法描述 | 第27-28页 |
| ·小结 | 第28-29页 |
| 第四章 基于序列对的布局算法 | 第29-41页 |
| ·相关问题描述 | 第29-37页 |
| ·LCS算法 | 第29-34页 |
| ·权重模型 | 第34-36页 |
| ·Slack | 第36-37页 |
| ·算法设计 | 第37-39页 |
| ·基于序列对的布局算法 | 第37-38页 |
| ·基于权重的布局算法 | 第38-39页 |
| ·基于权重和Slack调整的改进布局算法 | 第39页 |
| ·小结 | 第39-41页 |
| 第五章 实验结果与分析 | 第41-47页 |
| ·仿真实验与测试数据 | 第41页 |
| ·实验结果与分析 | 第41-43页 |
| ·系统实现与测试 | 第43-47页 |
| ·分级设计方法 | 第43-44页 |
| ·方案设计 | 第44-45页 |
| ·实现与测试 | 第45-47页 |
| 第六章 总结与展望 | 第47-49页 |
| 致谢 | 第49-51页 |
| 参考文献 | 第51-55页 |
| 研究成果 | 第55页 |
