非曼哈顿结构下超大规模集成电路布线理论与算法/集成电路科学与技术丛书

本书系统论述非曼哈顿 结构下超大规模集成电路布 线的理论、技术与应用，分 为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 结构总体布线算法。 本书主要面向计算机科 学、自动化科学、人工智能 等相关学科专业高年级本科 生、研究生以及广大研究计 算智能的科技工作者。

刘耿耿，男，1988年生，福建南安人，副教授，博士生导师，旗山学者，CCF高级会员，中国计算机学会首届集成电路设计专业组委员，中国计算机学会信息系统专委会委员，福建省人工智能学会理事。主要从事计算智能及其应用、集成电路设计算法、机器学习等方面的研究。主持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.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 传统差分进化算法