(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210667165.9 (22)申请日 2022.06.14 (71)申请人 深圳市一博科技股份有限公司 地址 518000 广东省深圳市南 山区粤海街 道深大社区深南大道9819号地铁金融 科技大厦1 1F (72)发明人 明睿　王灿钟　 (74)专利代理 机构 深圳市远航专利商标事务所 (普通合伙) 44276 专利代理师 田志远　袁浩华 (51)Int.Cl. G06F 30/39(2020.01) G06F 9/451(2018.01) G06F 17/11(2006.01) G06F 115/12(2020.01) (54)发明名称 一种时序信号印制线 多余环路的检查方法 (57)摘要 本发明公开了一种时序信号印制线多余环 路的检查方法， 通过在设计程序中建立检查工具 实现对多余环路的检查， 检查工具自设计文件中 获得高速时序信号的印制线信息， 利用直线 方程 的几何原理或数据结构， 前者计算直线方程组的 解得出环路端点， 后者根据端点在数据结构中的 重复次数分析、 判断得出环路端点， 将环路端点 的结果反馈至线段信息中， 获得环路端点之间的 线段组成， 从而得到多余环路的组成， 检查工具 通过报表或高亮显示的警示手段提醒设计人员， 令设计人员进行整改， 以保持高速时序信号的完 整性， 提高性能与设计质量。 权利要求书2页 说明书6页 附图4页 CN 115081376 A 2022.09.20 CN 115081376 A 1.一种时序信号印制线 多余环路的检查方法， 其特 征在于， 检查 步骤包括： 步骤S1.建立检查工具； 步骤S2.通过用户交 互界面， 所述检查工具读取印刷电路板的电子设计信息； 步骤S3.所述检查工具判断、 筛 选所述电子设计信息中的高速时序信号； 步骤S4.所述检查工具将所述高速时序信号的电子设计信息转换为分析模型； 步骤S5.所述检查工具分析所述分析模型获得环路端点， 根据所述环路端点得到多余 环路。 2.根据权利要求1中所述的一种时序信号印制线多余环路的检查方法， 其特征在于， 在 步骤S4中， 步骤A1.所述检查工具获得 所述高速时序信号的印制线并建立工作集 合； 步骤A2.在所述工作集合中， 所述检查工具获得所述印制线的若干个端点， 并根据 所述 端点的分布获得多个由任意两个相邻的所述端点形成的线段； 步骤A3.所述检查工具提取所述端点的名称的值或赋于所述端点新的名称， 并提取新 的所述端点的名称的值， 再以两端的所述端点的名称的值组合形成对应所述线段的值； 步骤A4.所述检查工具在所述工作集合中建立第一数据结构与第二数据结构， 所述第 一数据结构存储所述线段的值， 所述检查工具将所有 所述线段的值展平并存储至所述第二 数据结构； 步骤A5.判断、 筛选所述第二数据结构中重复次数大于或等于三次的所述端点的名称 的值， 并将对应所述端点设为所述环路端点。 3.根据权利要求2中所述的一种时序信号印制线多余环路的检查方法， 其特征在于， 在 步骤A2中， 所述线段均为 直线段。 4.根据权利要求2中所述的一种时序信号印制线多余环路的检查方法， 其特征在于， 在 步骤A3中， 沿着所述高速时序信号传输方向， 随着传输 路径长度的增加， 所述端点的名称的 值逐渐增大， 在所述线段的值中， 所述端点的名称的值按名称大小顺序排列， 在步骤A4中， 在所述第一数据结构中， 所述线段的值按名称大小顺序排列。 5.根据权利要求4中所述的一种时序信号印制线多余环路的检查方法， 其特征在于， 在 步骤A5中， 构成同一所述多余环路的所有所述线段的值在所述第一数据结构中连续。 6.根据权利要求2中所述的一种时序信号印制线多余环路的检查方法， 其特征在于， 在 步骤A3中， 沿着所述高速时序信号传输方向， 随着传输 路径长度的增加， 所述端点的名称的 值逐渐增大， 在所述线 段的值中， 所述端点的名称的值按名称大小顺序排列， 在所述第二数 据结构中， 所述端点的名称的值按所述第一数据结构中所述线段的值的排列顺序展开并排 列。 7.根据权利要求6 中所述的一种时序信号印制线多余环路的检查方法， 其特征在于， 构 成同一所述多余环路的所有所述端点的名称的值在所述第二数据结构中连续。 8.根据权利要求1中所述的一种时序信号印制线多余环路的检查方法， 其特征在于， 在 步骤S5中， 沿着所述高速时序信号的传输路径， 连接所述环路端点间的所有线段形成所述 多余环路。 9.根据权利要求1中所述的一种时序信号印制线多余环路的检查方法， 其特征在于， 在权　利　要　求　书 1/2 页 2 CN 115081376 A 2步骤S4中， 包括 步骤B1.所述检查工具获得 所述高速时序信号的印制线并建立工作集 合； 步骤B2.在所述工作集合中， 所述检查工具获得所述印制线的若干个端点， 并根据 所述 端点的分布获得多个由任意两个相邻的所述端点形成的线段； 步骤B3.所述检查工具引入三维坐标系， 将所述线段转化为直线方程， 以所述端点作为 直线方程的解的范围； 步骤B4‑1.所述检查工具求解所述工作集合中任意两个直线方程， 得到任意两条所述 线段的交点 坐标， 根据所述电子设计信息获得对应端点； 步骤B5‑1.建立计算集合并将所述对应端点记录于所述计算集合中， 筛选并记录所述 计算集合中重复次数 大于或等于二次的端点 为所述环路端点； 或者， 步骤B4‑2.所述检查工具求解所述工作集合中任意三个直线方程， 得到任意三条所述 线段的交点 坐标与对应端点； 步骤B5‑2.建立计算集合并将所述对应端点记录于所述计算集合中， 所述对应端点为 所述环路端点。 10.根据权利要求1中所述的一种时序信号印制线多余环路的检查方法， 其特征在于， 检查步骤还包括 步骤S6.高亮所述多余环路。权　利　要　求　书 2/2 页 3 CN 115081376 A 3