(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210036319.4 (22)申请日 2022.01.13 (71)申请人 北京大学 地址 100871 北京市海淀区颐和园路5号 (72)发明人 林亦波　张昊懿　高笑涵　王润声　 黄如　 (74)专利代理 机构 北京万象新悦知识产权代理 有限公司 1 1360 专利代理师 黄凤茹 (51)Int.Cl. G06F 30/394(2020.01) G06F 9/451(2018.01) G06F 111/04(2020.01) (54)发明名称 一种用于模拟电路版图布线的交互式编辑 方法及工具 (57)摘要 本发明公布了一种用于模拟电路版图布线 的交互式编辑方法及工具， 通过使用命令行窗口 或图形化界面对 版图布线进行交互式编辑， 交互 式地产生布线约束， 实现实时、 高效地调整版图 布线结果； 包括： 利用模拟电路版图自动工具生 成初始模拟电路版图， 并展示在可视化界面上； 定义布线命令集， 通过命令行键入布线命令序 列/命令流； 将布线命令序列转化为布线内部操 作命令， 交互式地产生布线约束， 并记录在模拟 电路版图设计的数据结构中； 通过设计布线拓扑 优化算法， 快速调整对应线网结点的布线拓扑， 对布线结果进行实时更新。 采用本发 明的技术方 案， 能够在提升模拟电路版图设计效率的同时保 证了版图设计的质量。 权利要求书2页 说明书5页 附图2页 CN 114510900 A 2022.05.17 CN 114510900 A 1.一种用于模拟电路版图布线的交互式编 辑方法， 通过使用命令行窗口或图形化界面 对版图布线进行交互式编辑， 交互式地产生布线约束， 实现实时、 高效地调整版图布线结 果； 包括如下步骤： A.利用模拟电路版图自动工具生成初始模拟电路版图， 并展示在可视化界面上； B.定义布线命令集， 通过命令行键入布线命令序列/命令流； 将布线命令序列转化为布 线内部操作命令， 交 互式地产生布线约束， 并记录在模拟电路版图设计的数据结构中； C.通过设计布线拓扑优化算法， 快速调整对应线网结点的布线拓扑， 对布线结果进行 实时更新； 布线拓扑优化 算法包括障碍物插 入算法和布线拓扑指引算法； C1.障碍物插 入算法： C11.通过对用户命令进行解析， 得到需要移除的布线拓扑 结点和用户所需约束； C12.针对需要移除的布线拓扑结点， 将用户所需约束转化为对应条件下的障碍物； 具 体是： 根据用户给定的两条线间距离的布线约束， 依据 布线开销选择一条布线的拓扑不变， 并在相应方向上插 入与两条线间距离大小相应的障碍物； C13.再将障碍物 嵌入到基于A ‑star算法的布线过程中， 即在A ‑star算法布线的结点开 销计算时将障碍物 区域内的结点开销设置为无穷， 即可完成考虑障碍物情况 的布线， 得到 符合用户所需约束的布线拓扑； C2.布线拓扑指引算法： C21.根据用户给定的指导路径， 首先计算每个可布线格点到指导路径的距离， 可选择 可布线格点到各个指导路径线段 曼哈顿距离中的最小值， 作为评估距离； C22.将评估距离乘以跟随系数， 用到A ‑star布线算法中格点的开销评估函数上， 得到 新的开销评估函数； C23.移除需要调整结点的布线拓扑， 并采取上述新的开销评估函数， 再次利用A ‑star 布线算法对结点进行重新布线， 即可得到跟随用户给定指引的布线拓扑， 使得布线结果接 近于用户所 给的拓扑指引； 通过上述步骤， 实现对 模拟电路版图布线的交 互式编辑。 2.如权利要求1所述用于模拟电路版图布线的交互式编 辑方法， 其特征是， 布线拓扑优 化算法还包括多项辅助调整算法， 以增加设计的宽容度及调整的多样性； 所述多项辅助调 整算法包括调整布线结点 顺序算法和/或线宽指定算法； 其中： 所述调整布线结点顺序算法具体是： 将用户指定的关键结点最先布线， 增大关键结点 的可布线空间， 从而达 到对关键结点的优化效果； 所述线宽指定算法是在A ‑star布线算法中重新设置搜索的线宽以满足DRC规则的约 束， 具体是根据搜索出 的布线路径直接设置线宽， 用于针对性地调整关键路径的线宽以适 应对电流、 响应时间的布线需求。 3.如权利要求1所述用于模拟电路版图布线的交互式编辑方法， 其特征是， 步骤A中， 具 体是： 根据输入的模拟电路网表文件， 通过自动调用全自动工具MAGICAL的布局布线算法， 生成初始的版图布局布线结果。 4.如权利要求1所述用于模拟电路版图布线的交互式编辑方法， 其特征是， 步骤B中定 义布线命令集， 包括初级命令{remove， reroute}和高级命令{priority,spacing,width, topology}； 基于布线命令集生成多种复合命令， 作为命令序列/命令流， 用以调整布线拓权　利　要　求　书 1/2 页 2 CN 114510900 A 2扑。 5.如权利要求 4所述用于模拟电路版图布线的交 互式编辑方法， 其特 征是， 所述初级命令用于布线拓扑， 为直接功能型命令， {remove， reroute}分别表示移除某 个结点的布线拓扑或重新 生成某个结点的布线拓扑； 所述高级命令{priority,spacing,width,topology}分别表示调整结点的布线优先 级， 调整关键 路径、 关键器件的间距， 设置 关键路径的线宽， 为布线提供拓扑指引； 高级命令 可被转译 为直接功能型命令{remove， reroute， a ddcost， addobstacle}的组合， 其中前两者 用于布线拓扑完成拆线重布流程， 后两者用于约束集合、 添加用户需指定的约束实现布线 调整。 6.如权利要求4所述用于模拟电路版图布线的交互式编 辑方法， 其特征是， 在命令流转 译过程中， spacing命令转译成为对应的功能型命令addobsatcle， 根据用户要求的约束集 合生成合适大小的障碍物， 通过设置障碍物区域内无法布线来实现用户的约束要求； topology命令转译成为对应的功能型命addcost， 布线目标点额外增加的开销由布线拓扑 指引算法计算得到 。 7.如权利要求1所述用于模拟电路版图布线的交互式编辑方法， 其特征是， 步骤B中， 模 拟电路布线的数据结构包括布线拓扑、 约束集 合、 器件连接端口信息 。 8.一种利用权利要求1～7所述用于模拟电路版图布线的交互式编辑方法实现的用于 模拟电路版图布线的交互式编辑工具， 包括： 交互式操作模块、 命令流转译模块、 布线拓扑 优化模块； 其中， 交互式操作模块用于对用户输入布线命令流的读取和记录； 命令流转译模 块用于对读入的布线命令流进行转译， 将其分解成拓扑优化算法的操作命令； 布线拓扑优 化模块用于通过布线拓扑优化 算法高效地完成模拟电路版图布线编辑。权　利　要　求　书 2/2 页 3 CN 114510900 A 3