Detailed routing is one of the most time-consuming steps of physical synthesis of integrated circuits. Also, it is very challenging due to the complexity of the design rules that the router must obey. In this article, we present SmartDR, a detailed routing system that focuses on good design rule handling and fast runtime. To attend these objectives, we propose a novel pin access approach and a fast design rule aware A*-interval-based path search algorithm. The pin access method uses resource sharing ghost pin access paths with dynamic legalization check. We also propose a design rule check algorithm to detect thick metal shapes that are widely created using the proposed pin access method. The path search algorithm integrates design rule check on its core, handling many design rules that would not be possible to be solved by postprocessing. It is aware of the minimum area rule, the cut spacing of via cuts within the same path, and the via library. We also present a new technique to improve A*-based path search in detailed routing. The technique makes the path search algorithm aware of the global routing guides, accelerating the search. Using ISPD 2018 Contest benchmarks, our experiments show that our router is superior to the state-of-the-art routers that were also tested using the same benchmarks. Our router has presented, on average, 77.6% less runtime, 73.5% less design rule violations, with respect to Dr. CU 2.0, which is the better of the compared routers.

中文翻译：

---

智能DR

详细布线是集成电路物理综合中最耗时的步骤之一。此外，由于路由器必须遵守的设计规则的复杂性，这非常具有挑战性。在本文中，我们将介绍 SmartDR，这是一个详细的路由系统，专注于良好的设计规则处理和快速运行时间。为了实现这些目标，我们提出了一种新颖的引脚访问方法和一种快速设计规则感知 A*-interval-based 路径搜索算法。pin访问方法使用资源共享ghost pin访问路径和动态合法化检查。我们还提出了一种设计规则检查算法来检测使用所提出的引脚访问方法广泛创建的厚金属形状。路径搜索算法在其核心集成了设计规则检查，处理了许多后处理无法解决的设计规则。它知道最小面积规则、同一路径内过孔切割的切割间距以及过孔库。我们还提出了一种新技术来改进详细路由中基于 A* 的路径搜索。该技术使路径搜索算法了解全局路由指南，从而加速搜索。使用 ISPD 2018 竞赛基准，我们的实验表明，我们的路由器优于也使用相同基准测试的最先进的路由器。我们的路由器平均减少了 77.6% 的运行时间，减少了 73.5% 的设计规则违规，相对于 Dr. CU 2.0，这是比较好的路由器。该技术使路径搜索算法了解全局路由指南，从而加速搜索。使用 ISPD 2018 竞赛基准，我们的实验表明，我们的路由器优于也使用相同基准测试的最先进的路由器。我们的路由器平均减少了 77.6% 的运行时间，减少了 73.5% 的设计规则违规，相对于 Dr. CU 2.0，这是比较好的路由器。该技术使路径搜索算法了解全局路由指南，从而加速搜索。使用 ISPD 2018 竞赛基准，我们的实验表明，我们的路由器优于也使用相同基准测试的最先进的路由器。我们的路由器平均减少了 77.6% 的运行时间，减少了 73.5% 的设计规则违规，相对于 Dr. CU 2.0，这是比较好的路由器。