全局布线中快速局部拆线重布方法

基本信息

申请号 CN202110596301.5 申请日 -
公开(公告)号 CN113255284A 公开(公告)日 2021-08-13
申请公布号 CN113255284A 申请公布日 2021-08-13
分类号 G06F30/3947;G06F30/398 分类 计算;推算;计数;
发明人 黄海山;陈伟杰;黄志鹏;李旭;汪佳祥;朱自然;陈建利 申请(专利权)人 上海立芯软件科技有限公司
代理机构 福州元创专利商标代理有限公司 代理人 张灯灿;蔡学俊
地址 200120 上海市浦东新区中国(上海)自由贸易试验区临港新片区云汉路979号2楼
法律状态 -

摘要

摘要 本发明涉及一种全局布线中快速局部拆线重布方法,该方法获取线网中需要拆除连线的pin,拆除与pin节点直接相连的线段,拆除后得到若干个互不连通的子线网,然后再连接任意数量的不连通子线网,将拆除后得到的若干个子线网重新连接成一个连通的树结构。该方法有利于提高线网拆线重布的效率。