本书系统讨论了非曼哈顿结构下超大规模集成电路布线设计的理论与算法，介绍了超大规模集成电路相关定义、研究现状，并提出了对未来研究方向的展望，侧重于介绍非曼哈顿结构Steiner树布线算法的构建，其中布线树考虑包括线长驱动、时延驱动、单层绕障、多层绕障、Slew约束等因素，设计了包括混合转换、多阶段转换、预处理、局部处理、基于整数线性规划和划分等诸多有效策略，从而构造多种高效的非曼哈顿结构下的布线器。本书还介绍了应用于超大规模集成电路布线问题的群智能技术。期望的读者是计算机行业电子设计自动化方面的本科生、研究生与工程师等相关研究人员。

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

前言 过去几十年来，超大规模集成电路(Very Large Scale Integration Circuit, VLSI)已经成为信息技术与信息产业的硬件核心，其发展水平的高低已成为衡量一个国家科学技术和工业发展水平的重要标志。SRC发布的“Physical Design CAD Top10 Needs”中指出了当前物理设计亟待解决的十大问题，其中布线问题首当其冲，在芯片尺寸和容量上，需要布线的电路芯片规模达到成千上万的大模块和几百万个小模块，同时要求在合理可行的时间完成布线工作。此外，布线的质量严重影响了设计过程中的其他需求，包括定时和互连线分析。本书以布线问题为背景，分析了传统布线互连结构——曼哈顿结构在物理设计阶段的限制与缺陷，选择以非曼哈顿结构为基础模型进行布线，实现芯片整体性能的优化，并为在非曼哈顿结构和多层设计概念下变得更为复杂的布线问题寻求更为有效的布线算法。 近年来，编者及其科研团队一直致力于非曼哈顿结构下构建Steiner最小树的理论及应用研究，特别是使用算法的构建及其应用，并在此基础上撰写了此书。本书内容是作者基于自身所主持和参与的国家自然科学基金面上项目、国家自然科学基金青年项目等的研究成果，吸纳了国内外许多具有代表性的研究成果，并融合了课题组近年来在国内外重要学术刊物和国际会议上发表的研究成果，力图体现国内外在这一领域的最新研究进展。本书可作为计算机科学、自动化科学、人工智能等相关学科专业高年级本科生、研究生以及广大研究计算智能的科技工作者的参考书。由于作者水平有限，书中难免有疏漏之处，对于本书的不足之处，恳请读者批评指正。 全书由9章构成，...