-
公开(公告)号：CN113887166B
公开(公告)日：2025-01-10
申请号：CN202111184704.5
申请日：2021-10-12
Applicant: 福州大学
IPC: G06F30/394 , G06F30/398 , G06F115/06
Abstract: 本发明涉及一种基于整数线性规划和两阶段划分策略的轨道分配方法。首先，提出了一种有效的求解轨道分配问题的整数线性规划模型，以最小化iroutes之间的重叠从而显著提高可布线性。其次，提出了一种基于panel级和subpanel级的并行机制，该机制可以在不牺牲轨道分配解方案质量的前提下大大提高SPTA算法的求解速度。然后，设计了有效的两阶段的划分策略以进一步优化算法的运行时间。
-
公开(公告)号：CN112560389A
公开(公告)日：2021-03-26
申请号：CN202011551905.X
申请日：2020-12-24
Applicant: 福州大学
IPC: G06F30/394 , G06F30/398 , G06F30/392 , G06F111/04 , G06F115/12
Abstract: 本发明涉及一种基于轨道分配的实用详细布线方法，包括步骤，采用轨道分配算法获得初始布线方案；采用拆线重绕技术对初始布线方案进行优化；对短路区域进行优化；针对短路区域优化的结果进行修补，对重叠通孔进行优化，得到最终的布线方案。本发明能够生成更高质量的详细布线方案。
-
公开(公告)号：CN112560389B
公开(公告)日：2022-07-08
申请号：CN202011551905.X
申请日：2020-12-24
Applicant: 福州大学
IPC: G06F30/394 , G06F30/398 , G06F30/392 , G06F111/04 , G06F115/12
Abstract: 本发明涉及一种基于轨道分配的实用详细布线方法，包括步骤，采用轨道分配算法获得初始布线方案；采用拆线重绕技术对初始布线方案进行优化；对短路区域进行优化；针对短路区域优化的结果进行修补，对重叠通孔进行优化，得到最终的布线方案。本发明能够生成更高质量的详细布线方案。
-
公开(公告)号：CN113887166A
公开(公告)日：2022-01-04
申请号：CN202111184704.5
申请日：2021-10-12
Applicant: 福州大学
IPC: G06F30/394 , G06F30/398 , G06F115/06
Abstract: 本发明涉及一种基于整数线性规划和两阶段划分策略的轨道分配方法。首先，提出了一种有效的求解轨道分配问题的整数线性规划模型，以最小化iroutes之间的重叠从而显著提高可布线性。其次，提出了一种基于panel级和subpanel级的并行机制，该机制可以在不牺牲轨道分配解方案质量的前提下大大提高SPTA算法的求解速度。然后，设计了有效的两阶段的划分策略以进一步优化算法的运行时间。
-
-
-
Search Results
4
records
(took 0.014 seconds)
