一种基于稀疏迷宫图的避障全局布线方法及系统

本申请公开了一种基于稀疏迷宫图的避障全局布线方法及系统，方法包括：基于具有障碍物信息的目标电路版图，通过OARSMT算法构建避障直角斯坦纳最小树结构并进行动态规划，得到初步的避障布线结果；通过OARSMT指导的稀疏迷宫布线算法对初步的避障布线结果进行拆线重布，得到二次的避障布线结果；基于障碍物感知的稀疏迷宫布线算法对二次的避障布线结果进行拆线重布，得到最终的避障布线结果。本申请实施例能够减少违反障碍物设计规则的网络数量并提高网络全局布线的效率。本申请可以广泛应用于电路全局布线技术领域。