一种考虑非均匀轨道和障碍物的拓扑匹配总线布线方法

摘要

本发明涉及一种考虑非均匀轨道和障碍物的拓扑匹配总线布线方法，首先进行预处理，将非均匀轨道结构与障碍物统一起来；接着将拓扑考虑的单个总线布线作为一个不可分割的流问题，并将其集成到基于协商的全局布线中，以确定每个总线所需的布线区域；然后在步骤S2的指导下，将轨道分配到总线的各个部分，降低后续步骤中维护相同布线拓扑的难度；最后进行详细布线，以连接每个总线的各个部分。本发明采用工业界的测试例子对本发明所提出的算法进行测试，实验结果表明，本发明提出的算法可以快速地得到一个高质量的结果。