-
公开(公告)号：CN110032808B
公开(公告)日：2022-05-13
申请号：CN201910304594.8
申请日：2019-04-16
Applicant: 福州大学
IPC: G06F30/367 , G06F30/392 , G06N3/00 , G06N3/12
Abstract: 本发明涉及一种基于混合离散粒子群优化的轨道分配方法，包括以下步骤：步骤S1抽象出局部线网，并构建新线段模型；步骤S2:对新线段模型采用融合贪心算法与遗传操作的初始分配策略进行初始分配，步骤S3:构建改进的代价计算策略，并融入离散粒子群优化算法的粒子适应度计算中；步骤S4:采用结合遗传算子的离散粒子群优化算法进行全局寻优,得到最优的轨道分配方案；步骤S5:基于协商机制的精炼策略对最优的轨道分配方案进行处理，得到最终的轨道分配方案。本发明能够最小化冲突，获得最佳的重叠代价指标优化，减少关键布线区域的拥挤情况。
-
公开(公告)号：CN111709214A
公开(公告)日：2020-09-25
申请号：CN202010559962.6
申请日：2020-06-18
Applicant: 福州大学
IPC: G06F30/394 , G06N3/00
Abstract: 本发明涉及一种基于离散粒子群优化的轨道规划方法，包括以下步骤：步骤S1:根据总体布线得到的结果中,同时从全局线网和局部线网中提取线段，并创建轨道;步骤S2：根据得到的轨道，考虑线长成本、重叠成本和障碍成本，并采用改进的离散粒子群优化算法寻找，得到初步的轨道规划方案；步骤S3:采用拆线-重绕技术，进一步优化初步的轨道规划方案，得到最优的轨道规划方案。本发明有效解决总体布线和详细布线之间不匹配的问题。
-
公开(公告)号：CN112395822B
公开(公告)日：2022-08-09
申请号：CN202011342713.8
申请日：2020-11-26
Applicant: 福州大学
IPC: G06F30/3947 , G06F111/06
Abstract: 本发明提出一种时延驱动的非曼哈顿结构Steiner最小树构建方法，包括以下步骤：步骤S1：采用X结构的Prim‑Dijkstra模型初始化布线树；步骤S2：采用基于Pareto支配思想的多目标优化方法，寻找获得一个能平衡总线长和最大汇路径长度的X结构Steiner树，以最终优化布线树的最大汇时延和总时延。该方案能够进一步增强线长的优化能力。
-
Patent Agency Ranking
公开(公告)号：CN111582431B
公开(公告)日：2022-07-08
申请号：CN202010410094.5
申请日：2020-05-14
Applicant: 福州大学
IPC: G06N3/00
Abstract: 本发明涉及集成电路计算机辅助设计技术领域中针对超大规模集成电路（Very Large Scale Integration,VLSI）的一种两步式X结构Steiner最小树构建方法，充分利用X结构模型和粒子群优化技术的优势，分两步进行实现：1)社会学习离散粒子群搜索阶段，其中包括使用能够保持粒子最优拓扑信息的边点对编码策略，设计考虑线长的适应值函数，采用了一种混沌下降变异策略和新的社会学习策略以设计出新的离散粒子群更新公式；2）线长优化阶段，其中设计了一种基于局部拓扑优化的策略以最小化X结构Steiner树的线长。本发明不仅能保证产生的线网总线长较短，并且具有极强的稳定性，从而构建出高质量的X结构Steiner最小树。
-
公开(公告)号：CN111709214B
公开(公告)日：2022-06-14
申请号：CN202010559962.6
申请日：2020-06-18
Applicant: 福州大学
IPC: G06F30/394 , G06N3/00
Abstract: 本发明涉及一种基于离散粒子群优化的轨道规划方法，包括以下步骤：步骤S1:根据总体布线得到的结果中,同时从全局线网和局部线网中提取线段，并创建轨道;步骤S2：根据得到的轨道，考虑线长成本、重叠成本和障碍成本，并采用改进的离散粒子群优化算法寻找，得到初步的轨道规划方案；步骤S3:采用拆线‑重绕技术，进一步优化初步的轨道规划方案，得到最优的轨道规划方案。本发明有效解决总体布线和详细布线之间不匹配的问题。
-
公开(公告)号：CN112395822A
公开(公告)日：2021-02-23
申请号：CN202011342713.8
申请日：2020-11-26
Applicant: 福州大学
IPC: G06F30/3947 , G06F111/06
Abstract: 本发明提出一种时延驱动的非曼哈顿结构Steiner最小树构建方法，包括以下步骤：步骤S1：采用X结构的Prim‑Dijkstra模型初始化布线树；步骤S2：采用基于Pareto支配思想的多目标优化方法，寻找获得一个能平衡总线长和最大汇路径长度的X结构Steiner树，以最终优化布线树的最大汇时延和总时延。该方案能够进一步增强线长的优化能力。
-
公开(公告)号：CN111582431A
公开(公告)日：2020-08-25
申请号：CN202010410094.5
申请日：2020-05-14
Applicant: 福州大学
IPC: G06N3/00
Abstract: 本发明涉及集成电路计算机辅助设计技术领域中针对超大规模集成电路（Very Large Scale Integration,VLSI）的一种两步式X结构Steiner最小树构建方法，充分利用X结构模型和粒子群优化技术的优势，分两步进行实现：1)社会学习离散粒子群搜索阶段，其中包括使用能够保持粒子最优拓扑信息的边点对编码策略，设计考虑线长的适应值函数，采用了一种混沌下降变异策略和新的社会学习策略以设计出新的离散粒子群更新公式；2）线长优化阶段，其中设计了一种基于局部拓扑优化的策略以最小化X结构Steiner树的线长。本发明不仅能保证产生的线网总线长较短，并且具有极强的稳定性，从而构建出高质量的X结构Steiner最小树。
-
公开(公告)号：CN110032808A
公开(公告)日：2019-07-19
申请号：CN201910304594.8
申请日：2019-04-16
Applicant: 福州大学
Abstract: 本发明涉及一种基于混合离散粒子群优化的轨道分配方法，包括以下步骤：步骤S1抽象出局部线网，并构建新线段模型；步骤S2:对新线段模型采用融合贪心算法与遗传操作的初始分配策略进行初始分配，步骤S3:构建改进的代价计算策略，并融入离散粒子群优化算法的粒子适应度计算中；步骤S4:采用结合遗传算子的离散粒子群优化算法进行全局寻优,得到最优的轨道分配方案；步骤S5:基于协商机制的精炼策略对最优的轨道分配方案进行处理，得到最终的轨道分配方案。本发明能够最小化冲突，获得最佳的重叠代价指标优化，减少关键布线区域的拥挤情况。
-
-
-
-
-
-
-
Search Results
8
records
(took 0.018 seconds)
