超大规模集成电路物理设计 从图分割到时序收敛
作者:(美)安德鲁等著;于永斌,张徐亮,徐宁等译
出版时间: 2014 1
内容简介
《超大规模集成电路物理设计:从图分割到时序收敛》囊括了物理设计的各个方面,从基本概念开始,到网表划分、芯片规划和布局布线,最后是时序收敛,讨论了布局、布线和网表重组中的时序分析和相关最优化。本书在当今的纳米时代重新审视了芯片设计实现的基本算法体系,向读者展示了物理设计的基本算法及其在工程实例中的应用。其主要特点如下:1)系统地介绍和评价了电路设计生成芯片几何版图所用到的技术及其算法;2)强调超大规模集成电路(VLSI)的数字电路设计与算法,例如现场可编程门阵列(FPGA)的系统划分、专用集成电路(ASIC)的时钟网综合等;3)结合基础、时代挑战和最新成果,力促读者实现VLSI布局布线和性能驱动软件工具。本书是电子设计自动化领域中为数不多的精品,适合集成电路设计、自动化、计算机专业的高年级本科生、研究生和工程界的相关人士阅读。
目录
译者序
原书序
前言
第1章 绪论
1.1 电子设计自动化(EDA)
1.2 VLSI设计流程
1.3 VLSI设计模式
1.4 版图层和设计规则
1.5 物理设计优化
1.6 算法和复杂性
1.7 图论术语
1.8 EDA常用术语
第1章 参考文献
第2章 网表和系统划分
2.1 介绍
2.2 术语
2.3 优化目标
2.4 划分算法
2.4.1 Kernighan-Lin(KL)算法
2.4.2 扩展的KL算法
2.4.3 Fiduccia-Mattheyses(FM)算法
2.5 多级划分框架
2.5.1 结群
2.5.2 多级划分
2.6 基于多FPGA的系统划分
第2章 练习
第2章 参考文献
第3章 芯片规划
3.1 布图规划介绍
3.2 布图规划的优化目标
3.3 术语
3.4 布图的表示
3.4.1 从布图到一个约束图对
3.4.2 从布图到一个序列对
3.4.3 从序列对到一个布图
3.5 布图规划算法
3.5.1 布图尺寸变化
3.5.2 群生长
3.5.3 模拟退火
3.5.4 集成布图规划算法
3.6 引脚分配
3.7 电源和地线布线
3.7.1 电源和地线网分布设计
3.7.2 平面布线
3.7.3 网格布线
第3章 练习
第3章 参考文献
第4章 全局和详细布局
4.1 介绍
4.2 优化目标
4.3 全局布局
4.3.1 最小割布局
4.3.2 解析布局
4.3.3 模拟退火
4.3.4 现代布局算法
4.4 合法化和详细布局
第4章 练习
第4章 参考文献
第5章 总体布线
第6章 详细布线
第7章 特殊布线
第8章 时序收敛
附录
附录A 章节习题的答案
第2章:网表和系统划分
第3章:芯片规划
第4章:全局和详细布局
第5章:总体布线
第6章:详细布线
第7章:特殊布线
第8章:时序收敛
附录B CMOS单元版图举例