内容介绍
用户评论
全部咨询
本书根据集成电路芯片版图设计的流程，介绍了自动设计中各个阶段的布图算法，包括布图规划和布局算法、总体布线算法、区域布线算法、通道布线算法以及走线道分配、通孔最少化等其它布图算法．
本书覆盖面广，内容由浅入深，并适应了当前集成电路向细线条、大规模和高性能发展的要求，既可作为大专院校计算机系和电子工程系从事VLSI设计和 VLSI CAD的研究生的教材或教学参考书，也可作为从事VLSI CAD技术研究和开发人员的参考书．
目录
- 《微电子学丛书》序
前言
第一章超大规模集成电路布图问题、布图方法及版图设计自动化
1.1VLSI设计流程
1.2布图设计过程
1.3芯片费用和电性能的估计
1.4布图模式
1.4.1全定制设计模式
1.4.2标准单元设计模式
1.4.3门阵列设计模式
1.4.4门海设计模式
1.4.5现场可编程门阵列
1.4.6不同设计方法的比较
1.5系统封装的物理设计
1.5.1印制电路板
1.5.2多芯片模块
1.5.3圆片规模集成
1.5.4各种封装方法的比较
参考文献
第二章VLSI器件的设计和制造以及布图对象的描述
2.1集成电路制造工艺
2.2设计规则
2.3基本器件的版图实例
2.3.1非门
2.3.2与非门
2.4工艺制造中的其它因素
2.4.1等比例缩小
2.4.2寄生效应
2.4.3延尺计算
2.4.4噪声和串扰
2.4.5功耗
2.5集成电路版图的几何表示
2.5.1CIF格式
2.5.2EDIF格式
2.6单元拓扑描述和网表描述
参考文献
第三章VLSI布图的数学基础及数据结构
3.1图的基本术语及基本数据结构
3.1.1基本术语
3.1.2图的基本数据结构
3.2算法及算法复杂性
3.2.1算法问题及算法复杂性
3.2.2几种求解NP-困难问题的方法
3.3基本算法
3.3.1图论算法
3.3.2计算几何算法
3.3.3基于运筹学的算法
3.4基本数据结构
3.4.1版图数据的基本操作
3.4.2链表结构
3.4.3基于Bin的结构
3.4.4邻接指针
3.4.5角勾链
3.4.6四叉树
3.4.7各种版图数据结构的比较
3.4.8自动布图中模块和网表的数据结构
3.4.9树的数据结构
参考文献
第四章布局与布图规划
4.1布局的线长估计
4.1.1最小斯坦纳树
4.1.2最小生成树
4.1.3最小链
4.1.4源到漏端的最小连接
4.1.5完全图
4.1.6边界框
4.1.7半周长
4.1.8二次线长
4.1.9单树干斯坦纳树
4.2布局的目标函数
4.2.1基于连线总长的目标
4.2.2基于割线的目标
4.2.3基于最大密度的目标
4.2.4复合目标函数
4.2.5实例与比较
4.3初始布局
4.3.1单元的安置
4.3.2基于联结度的布局方法
4.3.3基于结群的布局方法
4.4改善布局
4.4.1改善布局的目标函数
4.4.2基于对交换的迭代改善
4.4.3基于最小割的交换
4.5BBL模式下的布局改善
4.5.1布局结果的图表示
4.5.2迭代改善
4.6基于数学规划方法的布局迭代改善
4.6.1问题定义
4.6.2求解方法
4.6.3算法分析
4.6.4划分策略的进一步讨论
4.6.5最终布局
4.7基于模拟退火方法的布局算法
4.8布图规划
4.8.1布图规划、布局与分级设计
4.8.2布图规划问题定义
4.8.3布图规划过程
4.8.4布图规划算法
参考文献
第五章线网布线
5.1迷宫算法
5.1.1基本的迷宫算法
5.1.2迷宫算法的改进
5.1.3迷宫算法的比较
5.1.4迷宫算法中提高布线效率的方法
5.1.5多端线网布线
5.1.6多层布线
5.2线探索法
5.3布线顺序的影响及其处理
5.3.1布线顺序的影响
5.3.2布线顺序的处理方法
5.4整体布线
参考文献
第六章总体布线
6.1总体布线问题
6.1.1总体布线图
6.1.2总体布线问题定义
6.2总体布线算法的分类
6.2.1串行算法
6.2.2并行算法
6.3总体布线图上的斯坦纳树算法
6.3.1基于最短路径的算法
6.3.2基于最小代价生成树的算法
6.3.3基于可分离性的算法
6.3.4基于非矩形边斯量纳树的算法
6.3.5Dreyfus?Wagner算法
6.3.6最小化最大权重边的斯坦纳树算法
6.4总体布线算法
6.4.1串行布线和拆线重布算法
6.4.2基于加权的斯坦纳树算法
6.4.3基本整数规划的方法
6.4.4基于网络流的总体布线算法
6.4.5基于拥挤度分析的并行层次迭代布线算法
参考文献
第七章通道布线
7.1通道布线问题
7.2通道布线的定义和约束关系
7.2.1通道布线
7.2.2通道布线中的水平和垂直约束
7.3常见的几种通道布线算法
7.3.1左边算法
7.3.2狗腿算法
7.3.3合并算法
7.3.4贪婪算法
7.3.5层次式通道布线算法
7.3.6双层布线算法的比较
7.4开关盒布线问题
7.4.1三层布线
7.4.2多层布线算法
7.5多层布线
7.5.1三层布线
7.5.2多层布线算法
7.6其它布线问题
7.6.1L形通道布线
7.6.2单元上布线
参考文献
第八章其它布图问题
8.1通孔最少化算法
8.1.1通孔最少化一般力模型
8.1.2通孔秩及多度通孔
8.1.3秩边权和图模型边权计算
8.1.4通孔最少化算法
8.2统一通孔最少化和线长最小化层分配算法
8.2.1线长优化的一般方法
8.2.2最少通孔和最小线长分层的无向图表示
8.2.3若干工程实际中要考虑的问题
8.2.4算法及实验结果
8.3走线道分配算法
8.3.1总体布线树的映射
8.3.2多行走线道分配
8.3.3单行走线道分配
8.4过点分配算法
8.4.1问题描述
8.4.2线网分类
8.4.3费用函数的构造
8.4.4过点分配算法
参考文献
第九章高性能布图算法
9.1时延和功耗双重驱动布局算法
9.1.1延尺模型
9.1.2问题定义
9.1.3求解拉格朗日问题
9.1.4功耗和时延双重驱动布局
9.2时延驱动斯坦纳树算法
9.2.1基于DreyfusWagner的斯坦纳树算法
9.2.2构造性力指向斯坦纳树算法
9.3时延驱动总体布线算法
9.3.1基于线网时延驱动总体布线算法
9.3.2基于关键路径时延驱动总体布线算法
9.4同时到达的时钟线布线技术
9.4.1时钟系统及其布线问题
9.4.2时钟树的时延计算方法
9.4.3时钟布线算法
9.5减小关键路径延迟的回路布线法
9.5.1互连线延尺模型
9.5.2RC网孔电路延迟计算
9.5.3回路布线延迟分析
9.5.4实验结果
9.6电源网与地网布线
9.6.1电源/地线网的布线
9.6.2约束条件及目标函数的规划
参考文献
京公网安备 11010102004214号