申请/专利权人:北京华大九天科技股份有限公司
申请日:2022-08-19
公开(公告)日:2024-06-25
公开(公告)号:CN115329711B
主分类号:G06F30/394
分类号:G06F30/394;G06F30/31;G06T11/00;G06F119/18
优先权:
专利状态码:有效-授权
法律状态:2024.06.25#授权;2022.11.29#实质审查的生效;2022.11.11#公开
摘要:本申请实施例提供一种集成电路版图的布线方法,其包括:数据初始化步骤,以生成从起始点指向终点的连接关系描述;路径搜索步骤,以确定将所述起始点和所述终点要连接起来时的可用格点的可用颜色状态并记录以形成起始点指向所述终点的颜色状态路径点链;路径回溯步骤,以确定所述路径点链上的每个可用格点的实际着色状态;路径着色步骤,对所述颜色状态路径点链上的每个可用格点进行着色处理,从而避免了缝线的产生,或者减少了缝线,使得布线的整条路经上缝线数量较少,从而提高了可制造性。
主权项:1.一种集成电路版图的布线方法,其特征在于,包括:数据初始化步骤,以生成从起始点指向终点的连接关系描述;路径搜索步骤,以确定将所述起始点和所述终点要连接起来时的可用格点的可用颜色状态并记录以形成起始点指向所述终点的颜色状态路径点链,其中,所述路径搜索步骤包括:沿着从所述起始点指向所述终点的方向,依次遍历所述颜色状态路径点链上相邻两个可用格点以进行可选颜色状态的比对;路径回溯步骤,以确定所述路径点链上的每个可用格点的实际着色状态,其中,根据所述比对的结果,确定响应于所述颜色状态路径点链上相邻两个可用格点是否具有共有可选颜色状态,从而确定是否将其作为右邻可用格点的最终颜色状态;路径着色步骤,对所述颜色状态路径点链上的每个可用格点进行着色处理。
全文数据:
权利要求:
百度查询: 北京华大九天科技股份有限公司 集成电路版图的布线方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。