集成电路版图的布线方法与流程

技术特征：
1.一种集成电路版图的布线方法，其特征在于，包括：数据初始化步骤，以生成从起始点指向终点的连接关系描述；路径搜索步骤，以确定将所述起始点和所述终点要连接起来时的可用格点的可用颜色状态并记录以形成起始点指向所述终点的颜色状态路径点链；路径回溯步骤，以确定所述路径点链上的每个可用格点的实际着色状态；路径着色步骤，对所述颜色状态路径点链上的每个可用格点进行着色处理。2.根据权利要求1所述的方法，其特征在于，所述数据初始化步骤，包括：针对所述连接关系描述，沿着从所述起始点指向所述终点的方向进行格点扩展处理，以确定将所述起始点和所述终点要连接起来时的可用格点。3.根据权利要求1所述的方法，其特征在于，所述数据初始化步骤包括：针对每个可用格点，确定出其所在的颜色的区域，并将其所在的颜色的区域作为所述颜色的冲突区域，以筛选所述可用格点的可用颜色状态并记录以形成起始点指向所述终点的颜色状态路径点链。4.根据权利要求3所述的方法，其特征在于，所述数据初始化步骤，包括：将所述颜色的冲突区域之外的其他颜色状态作为所述可用格点的可用颜色状态。5.根据权利要求1所述的方法，其特征在于，所述路径搜索步骤，包括：沿着从所述起始点指向所述终点的方向，依次遍历所述颜色状态路径点链上相邻两个可用格点以进行可选颜色状态的比对。6.根据权利要求1所述的方法，其特征在于，所述路径搜索步骤包括：沿着从所述起始点指向所述终点的方向，针对所述颜色状态路径点链上的第i个可用格点，确定所述第i个可用格点的可选颜色状态，以及第i 1个可用格点的可选颜色状态，所述第i个可用格点的可选颜色状态与第i 1个可用格点的可选颜色状态进行比对，i≥1且为整数。7.根据权利要求5或6所述的方法，其特征在于，所述路径回溯步骤，包括：根据所述比对的结果，响应于所述颜色状态路径点链上相邻两个可用格点具有共有可选颜色状态，并将其作为右邻可用格点的最终颜色状态。8.根据权利要求7所述的方法，其特征在于，所述路径回溯步骤，包括：确定所述第i个可用格点与所述第i 1个可用格点的共有可选颜色状态并作为第i个可用格点的最终颜色状态，并将所述共有可选颜色状态作为所述第i个可用格点的实际着色状态。9.根据权利要求5或6所述的方法，其特征在于，所述路径回溯步骤，包括：根据所述比对的结果，响应于所述颜色状态路径点链上相邻两个可用格点不具有共有可选颜色状态，并右邻可用格点的任一可选颜色状态作为其最终颜色状态。10.根据权利要求9所述的方法，其特征在于，所述路径回溯步骤，包括：确定所述第i个可用格点与所述第i 1个可用格点的不共有可选颜色状态中与所述第i-1个可用格点的共有可选颜色作为第i个可用格点的实际颜色状态。

技术总结
本申请实施例提供一种集成电路版图的布线方法，其包括：数据初始化步骤，以生成从起始点指向终点的连接关系描述；路径搜索步骤，以确定将所述起始点和所述终点要连接起来时的可用格点的可用颜色状态并记录以形成起始点指向所述终点的颜色状态路径点链；路径回溯步骤，以确定所述路径点链上的每个可用格点的实际着色状态；路径着色步骤，对所述颜色状态路径点链上的每个可用格点进行着色处理，从而避免了缝线的产生，或者减少了缝线，使得布线的整条路经上缝线数量较少，从而提高了可制造性。性。


技术研发人员：武洁 张亚东 李起宏 陆涛涛 刘晓明 刘伟平
受保护的技术使用者：北京华大九天科技股份有限公司
技术研发日：2022.08.19
技术公布日：2022/11/11