公开(公告)号：CN110147632B

公开(公告)日：2020-11-10

申请号：CN201910465654.4

申请日：2019-05-30

Applicant: 福州大学

Inventor： 宋一博 ,  陈建利 ,  朱自然 ,  陈庄祺 ,  杨力 ,  杨鹏 ,  蔡熠

IPC: G06F30/392

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

公开(公告)号：CN110147632A

公开(公告)日：2019-08-20

申请号：CN201910465654.4

申请日：2019-05-30

Applicant: 福州大学

Inventor： 宋一博 ,  陈建利 ,  朱自然 ,  陈庄祺 ,  杨力 ,  杨鹏 ,  蔡熠

IPC: G06F17/50

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