Practical problems in VLSI physical design automation

《VLSI物理设计自动化中的实用问题》一书由Sung Kyu Lim撰写，是关于集成电路设计领域的经典教材。本书专注于集成电路（IC）设计流程中的物理设计自动化问题，并详细探讨了包括聚类、划分、平面规划、布局、Steiner树路由以及多网路由等实际问题及其解决方案。 在聚类问题中，书中介绍了Rajaraman和Wong算法、FlowMap算法以及多层次粗化算法等，这些都是用于IC设计中的一种优化方法，旨在减小芯片规模，简化布局过程。聚类算法能够在保持电路性能的同时降低设计复杂度。 划分部分涉及了Kernighan和Lin算法、Fiduccia-Mattheyses算法和EIG算法等，这些算法致力于在保持连接长度最短的前提下，将电路划分为更小的模块。划分过程是物理设计的一个核心步骤，因为它对最终芯片的性能有着重大影响。 在平面规划章节中，Stockmeyer算法、Normalized Polish表达式、ILP平面规划算法和Sequence Pair表示法等被用来解决芯片内部的组件布局问题。这些方法能够帮助设计师优化芯片面积使用并减少布线长度。 布局部分讨论了Mincut布局、GORDIAN算法和TimberWolf算法等。布局是将已划分好的电路模块放置到芯片上的过程。优秀的布局算法可以有效减少芯片的总面积和布线长度，降低功耗并提高电路性能。 Steiner树路由章节覆盖了L-Shaped Steiner树路由算法、1-Steiner路由算法和有界半径路由算法等。Steiner树路由是电路设计中的关键步骤，它负责在多个电路节点之间找到最短的连线路径。 多网路由问题中，介绍了Steiner Min-Max树算法、多商品流路由算法、迭代删除算法以及Yoshimura和Kuh算法等。多网路由旨在处理多个信号线之间的复杂交互问题，是电路设计后期的关键技术。 书中还包含了众多的实践问题和深入探讨，以便读者能够更好地掌握相关算法的应用。这些内容不仅包含了算法理论，也强调了工程实践，为读者提供了将理论应用于实际问题的途径。 本书适用于电气工程与计算机科学领域的学生、研究人员和工程师，特别是在集成电路设计领域寻求深入了解和实践物理设计自动化技术的读者。Sung Kyu Lim教授通过这些内容为读者提供了全面且深入的理解，帮助读者解决VLSI设计中遇到的实际问题，是VLSI物理设计自动化领域的权威参考书籍。