-
公开(公告)号：CN111339727A
公开(公告)日：2020-06-26
申请号：CN202010120343.7
申请日：2020-02-26
Applicant: 福州大学
IPC: G06F30/392
Abstract: 本发明涉及一种先进制程下最小化时延和溢出的通孔柱感知层分配器，所述通孔柱感知层分配器按如下步骤设计层分配方案：S1）为后续阶段产生一个初始解；应用多角度拥塞松弛策略评估拥塞进而调整层分配方案；S2）在初始解的基础上，应用基于协商思想引导层分配；S3）采用线网治愈算法优化当前层分配方案的最大时延；S4）将所有线网根据时延大小排序后重分配；优先处理时延大的线网即时序关键线网，同时对靠前的时序关键线网使用通孔柱优化方法，结合通孔柱和非默认规则线，以进一步降低时延，产生最终的层分配方案。所述通孔柱感知层分配器能够在考虑通孔拥塞、线拥塞和耦合效应的前提下优化时延和溢出。
-
公开(公告)号：CN110705204A
公开(公告)日：2020-01-17
申请号：CN201910924507.9
申请日：2019-09-27
Applicant: 福州大学
IPC: G06F30/392
Abstract: 本发明涉及一种基于多阶段策略的时序感知层分配方法，包括以下步骤：步骤S1:考虑时延、拥塞和通孔数，并采用拥塞感知策略，产生初始层分配方案；步骤S2:根据初始层分配方案，对非法线网通过基于协商的方法进行重新分配，直至满足拥塞约束；步骤S3:采用最大时延优化算法减小最大时延,得到优化后的层分配方案；步骤S4:对优化后的层分配方案所有线网按照时延进行排序,基于此顺序并结合拥塞约束，所有线网都被拆线和重新分配，得到最优的层分配方案。本发明充分地考虑拥塞和耦合效应，并有效地使用非默认规则线来降低时序关键线网的时延。
-
公开(公告)号：CN110705204B
公开(公告)日：2023-03-24
申请号：CN201910924507.9
申请日：2019-09-27
Applicant: 福州大学
IPC: G06F30/392
Abstract: 本发明涉及一种基于多阶段策略的时序感知层分配方法，包括以下步骤：步骤S1:考虑时延、拥塞和通孔数，并采用拥塞感知策略，产生初始层分配方案；步骤S2:根据初始层分配方案，对非法线网通过基于协商的方法进行重新分配，直至满足拥塞约束；步骤S3:采用最大时延优化算法减小最大时延,得到优化后的层分配方案；步骤S4:对优化后的层分配方案所有线网按照时延进行排序,基于此顺序并结合拥塞约束，所有线网都被拆线和重新分配，得到最优的层分配方案。本发明充分地考虑拥塞和耦合效应，并有效地使用非默认规则线来降低时序关键线网的时延。
-
公开(公告)号：CN111339727B
公开(公告)日：2022-05-10
申请号：CN202010120343.7
申请日：2020-02-26
Applicant: 福州大学
IPC: G06F30/392
Abstract: 本发明涉及一种先进制程下最小化时延和溢出的通孔柱感知层分配器，所述通孔柱感知层分配器按如下步骤设计层分配方案：S1）为后续阶段产生一个初始解；应用多角度拥塞松弛策略评估拥塞进而调整层分配方案；S2）在初始解的基础上，应用基于协商思想引导层分配；S3）采用线网治愈算法优化当前层分配方案的最大时延；S4）将所有线网根据时延大小排序后重分配；优先处理时延大的线网即时序关键线网，同时对靠前的时序关键线网使用通孔柱优化方法，结合通孔柱和非默认规则线，以进一步降低时延，产生最终的层分配方案。所述通孔柱感知层分配器能够在考虑通孔拥塞、线拥塞和耦合效应的前提下优化时延和溢出。
-
-
-
Search Results
4
records
(took 0.014 seconds)
