一种用于模拟电路版图布线的交互式编辑方法及工具

技术特征：
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}；基于布线命令集生成多种复合命令，作为命令序列/命令流，用以调整布线拓
扑。5.如权利要求4所述用于模拟电路版图布线的交互式编辑方法，其特征是，所述初级命令用于布线拓扑，为直接功能型命令，{remove，reroute}分别表示移除某个结点的布线拓扑或重新生成某个结点的布线拓扑；所述高级命令{priority,spacing,width,topology}分别表示调整结点的布线优先级，调整关键路径、关键器件的间距，设置关键路径的线宽，为布线提供拓扑指引；高级命令可被转译为直接功能型命令{remove，reroute，addcost，addobstacle}的组合，其中前两者用于布线拓扑完成拆线重布流程，后两者用于约束集合、添加用户需指定的约束实现布线调整。6.如权利要求4所述用于模拟电路版图布线的交互式编辑方法，其特征是，在命令流转译过程中，spacing命令转译成为对应的功能型命令addobsatcle，根据用户要求的约束集合生成合适大小的障碍物，通过设置障碍物区域内无法布线来实现用户的约束要求；topology命令转译成为对应的功能型命addcost，布线目标点额外增加的开销由布线拓扑指引算法计算得到。7.如权利要求1所述用于模拟电路版图布线的交互式编辑方法，其特征是，步骤b中，模拟电路布线的数据结构包括布线拓扑、约束集合、器件连接端口信息。8.一种利用权利要求1～7所述用于模拟电路版图布线的交互式编辑方法实现的用于模拟电路版图布线的交互式编辑工具，包括：交互式操作模块、命令流转译模块、布线拓扑优化模块；其中，交互式操作模块用于对用户输入布线命令流的读取和记录；命令流转译模块用于对读入的布线命令流进行转译，将其分解成拓扑优化算法的操作命令；布线拓扑优化模块用于通过布线拓扑优化算法高效地完成模拟电路版图布线编辑。

技术总结
本发明公布了一种用于模拟电路版图布线的交互式编辑方法及工具，通过使用命令行窗口或图形化界面对版图布线进行交互式编辑，交互式地产生布线约束，实现实时、高效地调整版图布线结果；包括：利用模拟电路版图自动工具生成初始模拟电路版图，并展示在可视化界面上；定义布线命令集，通过命令行键入布线命令序列/命令流；将布线命令序列转化为布线内部操作命令，交互式地产生布线约束，并记录在模拟电路版图设计的数据结构中；通过设计布线拓扑优化算法，快速调整对应线网结点的布线拓扑，对布线结果进行实时更新。采用本发明的技术方案，能够在提升模拟电路版图设计效率的同时保证了版图设计的质量。证了版图设计的质量。证了版图设计的质量。


技术研发人员：林亦波 张昊懿 高笑涵 王润声 黄如
受保护的技术使用者：北京大学
技术研发日：2022.01.13
技术公布日：2022/5/17