[发明专利]集成电路半定制物理设计贯穿信号线自动规划方法

权利要求书

1.一种集成电路半定制物理设计贯穿信号线自动规划方法，其特征在于，包括以下步骤：

步骤S1：获得原始设计数据并且判断该原始设计数据的正确性，如果判断通过则执行步骤S1，否则重复执行本步骤；

步骤S2：根据原始设计数据进行贯穿信号线自动规划；

步骤S2具体包括以下步骤：

步骤S2.1：构建全芯片各子模块边的相邻图网；

步骤S2.2：利用图论中的单源最短路径算法规划FeedThrough路径；

步骤S2.1具体包括以下步骤：

步骤S2.1.1：找到每个待处理子模块的每条边相邻的边；

步骤S2.1.2：选定当前待处理子模块的潜在相邻子模块；

步骤S2.1.3：遍历当前待处理子模块和潜在相邻子模块的每条边，如果任意两条边平行且有重合部分，则连接重合部分的端点得到与当前边垂直的两条线段；

步骤S2.1.4：遍历其它潜在相邻子模块的每条边和当前分析的两个模块的边，如果没有任何一条边的上述的两条线段相交则判断上述两个子模块的两条边相邻；

步骤S2.1.5：连接所有相邻边的公共部分的中点，连接子模块中心点和其边上相邻边公共部分的中点，然后连接每个相邻边公共部分中点和子模块的其他边上公共部分中心点，以获得全芯片各子模块边的相邻图网；

步骤S2.2具体包括以下步骤：

步骤S2.2.1：拷贝步骤S2.1.5中的上述全芯片各子模块边的相邻图网；

步骤S2.2.2：删除步骤S2.2.1中已经没有剩余可用布线轨道或布线轨道余量不足的相邻边公共部分的中点及与其相连的连接线，以获得可供单源最短路径算法使用的图网；

步骤S2.2.3：利用Dijkstra算法处理步骤S2.2.2中的上述图网，以获得当前FeedThrough的最短路径；

步骤S2.2还包括步骤S2.2.4：

步骤S2.2.4：将步骤S2.2.3中的当前FeedThrough的最短路径更新到最原始的图网中，同时重复执行步骤S2.2.1至步骤S2.2.4以处理其余FeedThrough的最短路径，直至所有FeedThrough的最短路径全部处理完毕；

步骤S3：导出符合EDA工具规定格式的贯穿信号线规划结果文件和用于后续分析的报告文件，同时判断该贯穿信号线规划结果文件是否符合要求，如果判断通过则执行后续流程，否则重复执行步骤S1。

2.根据权利要求1所述的集成电路半定制物理设计贯穿信号线自动规划方法，其特征在于，步骤S1具体包括以下步骤：

步骤S1.1：从多个数据源获取原始设计数据；

步骤S1.2：进行原始设计数据的完整性检查；

步骤S1.3：判断原始设计数据的正确性，如果判断通过则执行步骤S2，否则执行步骤S1.1。

3.根据权利要求2所述的集成电路半定制物理设计贯穿信号线自动规划方法，其特征在于，步骤S1.1中，上述数据源包括DEF文件、子模块连接关系文件、中继器指导文件和配置和调整文件。