申请/专利权人：中山大学

申请日：2023-01-06

公开（公告）日：2024-04-12

公开（公告）号：CN116029254B

主分类号：G06F30/398

分类号：G06F30/398;G06F30/394;G06F111/04

优先权：

专利状态码：有效-授权

法律状态：2024.04.12#授权;2023.05.16#实质审查的生效;2023.04.28#公开

摘要：本发明公开了一种基于路径优化的集成电路版图自动布线方法及系统，该方法包括：通过最大矩形切割法对可布线区域进行切割与解析，得到区域图；基于区域图，设置待连接端口并进行路径择优处理，得到寻路路径；结合区域图与寻路路径，根据预设临时端口生成规则，设置临时端口；通过自动布线函数对待连接端口与临时端口进行连接，得到布线结果。该系统包括：切割模块、择优模块、生成模块和连接模块。通过使用本发明，能够预测布线路径通过的矩形区域并沿途径区域放置临时端口提高布线成功率。本发明作为一种基于路径优化的集成电路版图自动布线方法及系统，可广泛应用于集成电路自动布线技术领域。

主权项：1.一种基于路径优化的集成电路版图自动布线方法，其特征在于，包括以下步骤：通过最大矩形切割法对可布线区域进行切割与解析，得到区域图；基于区域图，设置待连接端口并进行路径择优处理，得到寻路路径；结合区域图与寻路路径，根据预设临时端口生成规则，设置临时端口；通过自动布线函数对待连接端口与临时端口进行连接，得到布线结果；所述通过最大矩形切割法对可布线区域进行切割与解析，得到区域图这一步骤，其具体包括：设置可布线区域，所述可布线区域为多边形PIN层；对可布线区域进行最大矩形切割，得到对应的待处理子区域，所述待处理子区域面积固定；对所有待处理子区域的位置关系进行判断；对判断到存在交叠关系的待处理子区域进行标记，得到交叠区域；对判断到存在空间上下位置关系相同的待处理子区域进行合并，得到子区域；将子区域作为顶点，交叠区域作为连接边，构建区域图；所述基于区域图，设置待连接端口并进行路径择优处理，得到寻路路径这一步骤，其具体包括：对可布线区域进行Label节点标记，设置待连接端口；对待连接端口的位置信息进行判断；对判断到位于同一区域图的待连接端口，进行直线连接处理，得到同区域路径；对判断到位于不同区域图的待连接端口，进行跨区域最优路径连接处理，得到跨区域最优路径；整合同区域路径与跨区域最优路径，得到寻路路径；所述跨区域最优路径连接处理的具体步骤包括：构造区域图的生成树；访问终点节点对应的子叶，从子叶递归访问父节点，获取终点顶点到起点顶点的路径；对待连接端口之间存在的路径数目进行判断；判断到待连接端口之间存在多条路径，选取所述路径经过区域图的中心点坐标，分别计算对应区域图中心点坐标之间的曼哈顿距离；选取曼哈顿距离最小的路径作为跨区域最优路径；所述结合区域图与寻路路径，根据预设临时端口生成规则，设置临时端口这一步骤，其具体包括：对交叠区域内通过的寻路路径数进行判断；判断到交叠区域内存在一条寻路路径，在寻路路径进入或离开交叠区域内或交叠区域边界产生的交点处放置临时端口；判断到交叠区域内存在多条寻路路径；根据待连接端口位置和进入离开情况确定第一个和最后一个交叠区域中两路径的位置顺序，若两交叠区域相同则根据临时端口位置顺序法放置临时端口；根据两路径从相同的边界进入交叠区域，从另一相同的边界离开交叠区域，对离开的交叠区域进行判断；判断到离开的交叠区域未存在跳线情况，沿交叠区域边界放置临时端口；所述临时端口位置顺序法，其具体包括：根据跳线安排和待连接端口相对位置坐标，确定任意临时端口之间的相对位置关系，获得所有临时端口的排序；所述临时端口的位置包括在该交叠区域当前临时端口所属路径的另一临时端口位于当前临时端口所在边界的顺时针位置的边界；该交叠区域当前临时端口所属路径的另一临时端口位于当前临时端口所在边界的逆时针位置的边界；该交叠区域当前临时端口所属路径的另一临时端口位于当前临时端口所在边界的对边位置的边界；临时端口在交叠区域中；所述通过自动布线函数对待连接端口与临时端口进行连接，得到布线结果这一步骤，其具体包括：设置起点节点，所述起点节点满足DRC规则且未超出布线区域；根据起点节点向终点节点进行延伸布线，直至所有端口均布线完成；选取满足DRC规则的布线，得到布线结果。

全文数据：

权利要求：

百度查询： 中山大学 一种基于路径优化的集成电路版图自动布线方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD