公开(公告)号：CN114564905B

公开(公告)日：2024-12-10

申请号：CN202210181588.X

申请日：2022-02-25

Applicant: 东南大学

Inventor： 孙雯 ,  陈超凡 ,  王铸清 ,  罗琪 ,  吴自豪 ,  李文龙 ,  南燕

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

Abstract: 本发明提供了一种基于迭代禁忌搜索算法的电路示意图布局布线方法，包括：初始化每个instance的行和列的布局；采用禁忌搜索算法优化每个instance的行序；确定instance的位置坐标及其端口坐标；基于已知的instance的布局进行布线。本发明能够降低目标函数的计算，并减少计算元器件布局的面积，快速得到合理近似最优布局布线方案。相比于传统上两两线段比较求交点个数的方法，本发明优化目标函数，降低连线交点数目和连线长度，使用归并排序计算逆序对的方法可以快速求解近似交点个数(时间复杂度为O(m logm))，在保证一定正确性的情况下，较为显著地缩短了计算时间。

公开(公告)号：CN114564905A

公开(公告)日：2022-05-31

申请号：CN202210181588.X

申请日：2022-02-25

Applicant: 东南大学

Inventor： 孙雯 ,  陈超凡 ,  王铸清 ,  罗琪 ,  吴自豪 ,  李文龙 ,  南燕

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

Abstract: 本发明提供了一种基于迭代禁忌搜索算法的电路示意图布局布线方法，包括：初始化每个instance的行和列的布局；采用禁忌搜索算法优化每个instance的行序；确定instance的位置坐标及其端口坐标；基于已知的instance的布局进行布线。本发明能够降低目标函数的计算，并减少计算元器件布局的面积，快速得到合理近似最优布局布线方案。相比于传统上两两线段比较求交点个数的方法，本发明优化目标函数，降低连线交点数目和连线长度，使用归并排序计算逆序对的方法可以快速求解近似交点个数(时间复杂度为O(m logm))，在保证一定正确性的情况下，较为显著地缩短了计算时间。