公开(公告)号：CN114065694B

公开(公告)日：2024-11-19

申请号：CN202010767908.0

申请日：2020-08-03

Applicant: 上海复旦微电子集团股份有限公司

Inventor： 郜佳俊 ,  王似飞 ,  陈庄祺 ,  陈建利 ,  吴昌 ,  徐烈伟

IPC: G06F30/3953 ,  G06F30/392 ,  G06F30/347

Abstract: 本发明公开了一种FPGA布线资源图压缩方法，通过对建图得到的初始的多层图DevGraph进行多次压缩操作，依次经过EquGraph、FanoutGraph、RouGraph图数据结构，直至单层二维图结构OneLayerGraph，最终将初始的多层图压缩得到单层二维图结构，再在该单层二维图结构上通过全局布线算法进行全局布线。本发明通过压缩布线资源图，减少问题规模，加速拥挤度评估并保证拥挤度评估的准确度。

公开(公告)号：CN114065694A

公开(公告)日：2022-02-18

申请号：CN202010767908.0

申请日：2020-08-03

Applicant: 上海复旦微电子集团股份有限公司

Inventor： 郜佳俊 ,  王似飞 ,  陈庄祺 ,  陈建利 ,  吴昌 ,  徐烈伟

IPC: G06F30/3953 ,  G06F30/392 ,  G06F30/347

Abstract: 本发明公开了一种FPGA布线资源图压缩方法，通过对建图得到的初始的多层图DevGraph进行多次压缩操作，依次经过EquGraph、FanoutGraph、RouGraph图数据结构，直至单层二维图结构OneLayerGraph，最终将初始的多层图压缩得到单层二维图结构，再在该单层二维图结构上通过全局布线算法进行全局布线。本发明通过压缩布线资源图，减少问题规模，加速拥挤度评估并保证拥挤度评估的准确度。