天眼查显示，北京华大九天科技股份有限公司近日取得一项名为“一种集成电路版图满足相邻通孔最小间距约束的布线方法”的专利，授权公告号为CN115358181B，授权公告日为2024年8月6日，申请日为2022年8月5日。
本发明提供了一种集成电路版图满足相邻通孔最小间距约束的布线方法，包括以下步骤：1）获取布线参数，确定布线约束；2）将需要连接的源点加入到待扩展结点的队列中，确定待扩展结点队列；3）遍历版图图形，确定通孔的第一查询标记图表和第二查询标记图表；4）从费用最小的结点出发，对待扩展结点队列中的结点通过查询第一查询标记图表和第二查询标记图表依次进行扩展和确定代价值；5）生成版图。本发明可以减少布线所需要消耗的时间，提高布线效率。
