超大规模集成电路布线设计理论与算法

本书主要介绍超大规模集成电路中物理设计流程中的总体布线问题以及Steiner最小树算法相结合。

刘耿耿，副教授，博士生导师，中国计算机学会信息系统专委会委员，福建省人工智能学会理事。主要从事计算智能及其应用、集成电路设计算法、机器学习等方面的研究。主持1项国家自然科学基金面上项目、1项国家自然科学基金青年项目等6个项目，并参与了5项国家自然科学基金科研项目，在《IEEE Transaction on Cybernetics》、《IEEE Transactions on Industrial Informatics》、《计算机学报》、《自动化学报》等国内外权威刊物和国际会议上发表70多篇学术论文，其中JCR一区18篇，JCR二区3篇，并申请发明专利41件，其中授权8件， 获软件著作权12项。

第1章 绪论
1.1 引言
1.2 集成电路设计
1.2.1 物理设计
1.2.2 布线
1.3 总体布线
1.3.1 总体布线图
1.3.2 总体布线相关定义
1.3.3 总体布线策略
1.3.4 总体布线方法
1.4 Steiner树
1.4.1 Steiner最小树问题模型
1.4.2 Steiner树结构
1.5 相关研究
1.5.1 MDSV
1.5.2 Via-Pillar
1.6 本章总结
参考文献
第2章 直角结构Steiner最小树算法
2.1 引言
2.2 基于离散PSO的直角结构Steiner最小树算法
2.2.1 准备工作
2.2.2 BRRA_DPSO
2.2.3 实验结果
2.2.4 结论和未来工作
2.3 基于离散ABC的直角结构Steiner最小树算法
2.3.1 人工蜂群算法
2.3.2 DABC_OARST算法
2.3.3 性能评估和算法对比
2.3.4 小结
2.4 本章总结
参考文献
第3章 绕障直角结构Steiner最小树算法
3.1 引言
3.2 基于候选Steiner点的GSTP启发式算法框架
3.2.1 引言
3.2.2 SPCF算法框架
3.2.3 测试与对比
3.2.4 小结
3.3 基于绒泡菌算法的绕障直角结构Steiner最小树算法
3.3.1 引言
3.3.2 问题模型
3.3.3 算法设计
3.3.4 实验结果
3.3.5 结论
3.4 本章总结
参考文献
第4章 考虑障碍中布线资源重利用的直角结构Steiner最小算法
4.1 引言
4.2 相关工作
4.3 问题的表示和基础知识
4.3.1 RSMT-RERR问题定义
4.3.2 约束相关知识
4.4 算法设计
4.4.1 布线图的生成
4.4.2 Steiner树的构造
4.4.3 改善过程
4.5 测试结果
4.5.1 求解LRSMT问题
4.5.2 求解OARSMT_SC问题
4.5.3 测试小结
4.6 本章总结
参考文献
第5章 直角结构总体布线算法
5.1 引言
5.1.1 绪论
5.1.2 国内外研究现状
5.1.3 本章主要工作
5.2 问题描述
5.2.1 物理设计概述
5.2.2 术语和定义
5.2.3 总体布线模型图
5.2.4 总体布线方法
5.2.5 总体布线的优化目标
5.3 C-GR：高效的拥塞驱动总体布线算法
5.3.1 引言
5.3.2 问题描述
5.3.3 C-GR算法设计与实现
5.3.4 实验结果与分析
5.3.5 小结
5.4 本章总结
参考文献
第6章 直角结构VLSI层分配算法
6.1 引言
6.2 问题描述
6.2.1 优选制程下的时延驱动层分配问题
6.2.2 考虑总线的偏差驱动层分配问题
6.3 国内外研究现状及发展动态分析
6.4 基于非默认规则线的时延驱动层分配算法
6.4.1 引言
6.4.2 相关知识
6.4.3 算法设计
6.4.4 实验结果
6.4.5 小结
6.5 通孔尺寸感知的时延驱动层分配算法
6.5.1 引言
6.5.2 相关知识
6.5.3 模型构建与算法设计
6.5.4 实验结果
6.5.5 小结
6.6 基于通孔柱的时延驱动层分配算法
6.6.1 引言
6.6.2 相关知识
6.6.3 算法设计
6.6.4 实验结果
6.6.5 小结
6.7 考虑总线的偏差驱动层分配算法
6.7.1 D-LA算法设计与实现
6.7.2 实验结果与分析
6.7.3 小结
6.8 本章总结
6.8.1 研究现状及成果
6.8.2 未来工作展望
参考文献
第7章 基于轨道分配的详细布线算法
7.1 引言
7.2 问题描述
7.2.1 轨道分配问题
7.2.2 基于轨道分配的详细布线问题
7.3 冲突最小化的轨道分配算法
7.3.1 引言
7.3.2 基于SLDPSO的冲突最小化轨道分配算法
7.3.3 仿真实验与结果分析
7.3.4 小结
7.4 可布线性驱动的轨道分配算法
7.4.1 引言
7.4.2 算法设计
7.4.3 实验仿真与结果分析
7.4.4 小结
7.5 设计规则约束驱动的轨道分配算法
7.5.1 引言
7.5.2 算法设计
7.5.3 实验仿真与结果分析
7.5.4 小结
7.6 设计规则约束驱动的详细布线算法
7.6.1 引言
7.6.2 算法设计
7.6.3 实验仿真与结果分析
7.6.4 小结
7.7 本章总结
参考文献
第8章 FPGA布线算法
8.1 引言
8.2 基于时分复用技术的多阶段FPGA布线器
8.2.1 问题描述
8.2.2 布线框架流程
8.2.3 实验结果
8.2.4 小结
8.3 一种实用的逻辑验证架构级FPGA布线器
8.3.1 时分复用技术
8.3.2 布线框架流程
8.3.3 实验结果
8.3.4 小结
8.4 本章总结
参考文献