本书系统论述非曼哈顿结构下超大规模集成电路布线的理论、技术与应用，分为9章，各章内容具体安排如下。 第1章主要介绍了VLSI设计的重要性、发展现状、基础知识和未来相关的研究方向；第2章主要介绍了电路布线问题中的群智能技术；第3章介绍了X结构Steiner最小树算法；第4章介绍了时延驱动X结构Steiner最小树算法；第5章介绍了单层绕障X结构Steiner最小树算法；第6章介绍了多层绕障X结构Steiner最小树算法；第7章介绍了考虑布线资源松弛的X结构Steiner最小树算法；第8章介绍了考虑Slew约束的X结构Steiner最小树算法；第9章介绍了X结构总体布线算法。 本书主要面向计算机科学、自动化科学、人工智能等相关学科专业高年级本科生、研究生以及广大研究计算智能的科技工作者。

第1章 绪论
1.1 引言
1.2 布线过程
1.2.1 总体布线
1.2.2 详细布线
1.2.3 轨道分配
1.3 布线树及布线算法研究现状
1.3.1 布线树的构造算法
1.3.2 总体布线算法
1.4 研究展望
1.4.1 通孔柱工艺下的VLSI性能驱动层布线问题
1.4.2 多动态电压芯片设计环境下的VLSI总体布线问题
1.5 本章总结
参考文献
第2章 电路布线问题中的群智能技术
2.1 引言
2.2 简介
2.3 群智能技术
2.3.1 ACO算法
2.3.2 PSO算法
2.3.3 DE算法
2.3.4 ABC算法
2.3.5 FA算法
2.4 超大规模集成电路中的布线问题
2.4.1 Steiner树
2.4.2 总体布线
2.4.3 详细布线
2.5 使用群智能技术解决布线问题
2.5.1 ACO算法的应用
2.5.2 PSO算法的应用
2.5.3 DE算法的应用
2.5.4 ABC算法的应用
2.5.5 FA算法的应用
2.6 相关讨论
2.6.1 基于X结构的多层布线
2.6.2 总体布线的多动态电压设计
2.6.3 基于先进通孔柱技术的多层布线
2.7 未来研究
2.7.1 使用SI的先进技术模型的布线
2.7.2 探索新型可用的SI技术
2.8 本章总结
参考文献
第3章 X结构Steiner最小树算法
3.1 引言
3.2 基于离散PSO的X结构Steiner最小树算法
3.2.1 XSMT_PSO算法
3.2.2 实验仿真与结果分析
3.2.3 小结
3.3 基于离散差分进化的X结构Steiner最小树算法
3.3.1 传统差分进化算法
3.3.2 算法设计
3.3.3 算法仿真与实验结果
3.3.4 小结
3.4 基于多策略优化离散差分进化的X结构Steiner最小树算法
3.4.1 算法设计
3.4.2 算法仿真与实验结果
3.4.3 小结
3.5 基于文化基因的X结构Steiner最小树算法
3.5.1 MA_XMST算法
3.5.2 实验仿真与结果分析
3.5.3 小结
3.6 线长驱动的X结构Steiner最小树算法
3.6.1 引言
3.6.2 算法设计
3.6.3 实验仿真与结果分析
3.6.4 小结
3.7 本章总结
参考文献
第4章 时延驱动X结构Steiner最小树算法
4.1 引言
4.2 时延驱动X结构Steiner最小树算法概述
4.2.1 问题描述
4.2.2 算法设计
4.2.3 仿真实验与结果分析
4.2.4 小结
4.3 最大汇延迟驱动的XSMT算法
4.3.1 问题描述
4.3.2 算法设计
4.3.3 仿真实验与结果分析
4.3.4 小结
4.4 本章总结
参考文献
第5章 单层绕障X结构Steiner最小树算法
5.1 引言
5.2 基于离散粒子群优化的X结构绕障Steiner最小树算法
5.2.1 算法细节
5.2.2 考虑可制造性的后续操作
5.2.3 参数策略
5.2.4 实验结果
5.2.5 小结
5.3 快速绕障X结构Steiner最小树算法
5.3.1 引言
5.3.2 算法框架
5.3.3 算法细节
5.3.4 实验结果
5.3.5 小结
5.4 X结构绕障Steiner最小树四步启发式算法
5.4.1 算法细节
5.4.2 复杂性分析
5.4.3 实验结果
5.4.4 小结
5.5 本章总结
参考文献
第6章 多层绕障X结构Steiner最小树算法
6.1 引言
6.2 多层绕障X结构Steiner最小树快速启发式算法
6.2.1 相关工作
6.2.2 问题模型
6.2.3 算法的设计
6.2.4 实验结果
6.3 本章总结
参考文献
第7章 考虑布线资源松弛的X结构Steiner最小树算法
7.1 引言
7.2 相关工作
7.2.1 总体布线
7.2.2 Steiner树
7.2.3 主要研究内容
7.3 相关理论知识
7.3.1 总体布线概述
7.3.2 多动态电压设计模型
7.3.3 Steiner树概述
7.4 问题模型
7.5 基于多阶段优化的XSMT-CRRR算法
7.5.1 初始拓扑的生成
7.5.2 预处理及布线树的转换
7.5.3 调整
7.5.4 冗余点移除
7.5.5 局部拓扑结构优化
7.5.6 实验结果及分析
7.6 本章总结
参考文献
第8章 考虑Slew约束的X结构Steiner最小树算法
8.1 引言
8.2 相关工作
8.3 问题相关定义及模型
8.3.1 相关定义
8.3.2 Slew约束相关知识
8.3.3 问题模型
8.4 基于混合离散粒子群优化的Slew约束下X结构Steiner最小树
算法
8.4.1 引脚对编码方式与初始化
8.4.2 预处理策略
8.4.3 PSO搜寻
8.4.4 局部最优策略
8.4.5 混合修正策略
8.4.6 算法时间复杂度分析
8.4.7 实验结果
8.5 本章总结
参考文献
第9章 X结构总体布线算法
9.1 引言
9.2 基于ILP和划分策略的X结构总体布线算法
9.2.1 相关研究工作
9.2.2 基础知识
9.2.3 ILP模型
9.2.4 XGRouter的详细设计过程
9.2.5 实验结果
9.2.6 小结
9.3 VLSI中高性能X结构多层总