公开(公告)号：CN105205205A

公开(公告)日：2015-12-30

申请号：CN201510507681.5

申请日：2015-08-18

Applicant: 北京大学

Inventor： 罗国杰 ,  沈明华

IPC: G06F17/50

Abstract: 本发明公布了一种基于网表位置信息最优划分的FPGA粗粒度并行布线方法，通过递归方法进行任务划分并同步任务间的布线信息，完成基于当前惩罚代价搜索所有信号线的布线路径；针对布线集合N，若集合足够小则采用串行布线方法；若不满足足够小，将N划分为集合S-、S0和S+；分别是横跨两个子区域的信号线集合S0、包含仅在左方(或下方)子区域的信号线集合S-和包含仅在右方(或上方)子区域的信号线集合S+；通过递归划分方法继续对S-和S+沿着不同方向再次进行任务划分，产生二叉树形式的信号线集合；进行并行布线操作，完成布线过程。本发明能够提高FPGA的开发效率，节约工作时间成本，促进FPGA广泛使用。

公开(公告)号：CN105205205B

公开(公告)日：2018-08-28

申请号：CN201510507681.5

申请日：2015-08-18

Applicant: 北京大学

Inventor： 罗国杰 ,  沈明华

IPC: G06F17/50

Abstract: 本发明公布了一种基于网表位置信息最优划分的FPGA粗粒度并行布线方法，通过递归方法进行任务划分并同步任务间的布线信息，完成基于当前惩罚代价搜索所有信号线的布线路径；针对布线集合N，若集合足够小则采用串行布线方法；若不满足足够小，将N划分为集合S‑、S0和S+；分别是横跨两个子区域的信号线集合S0、包含仅在左方(或下方)子区域的信号线集合S‑和包含仅在右方(或上方)子区域的信号线集合S+；通过递归划分方法继续对S‑和S+沿着不同方向再次进行任务划分，产生二叉树形式的信号线集合；进行并行布线操作，完成布线过程。本发明能够提高FPGA的开发效率，节约工作时间成本，促进FPGA广泛使用。