非曼哈顿结构下超大规模集成电路布线理论与算法

第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 小结
……
第4章 时延驱动X结构Steiner*小树算法
第5章 单层绕障X结构Steiner*小树算法
第6章 多层绕障X结构Steiner*小树算法
第7章 考虑布线资源松弛的X结构Steiner*小树算法
第8章 考虑Slew约束的X结构Steiner*小树算法
第9章 X结构总体布线算法