-
公开(公告)号：CN113255256A
公开(公告)日：2021-08-13
申请号：CN202110535866.2
申请日：2021-05-17
Applicant: 福州大学
IPC: G06F30/327
Abstract: 本发明涉及一种基于离散填充函数的无环图划分方法，包括以下步骤：步骤S1：将电路划分问题表示为有向无环划分问题；步骤S2:基于有向无环划分问题,构建有约束的非线性整数规划模型；步骤S3:基于离散填充函数，并构造带有离散填充函数的DAGP求解模型；步骤S4:基于带有离散填充函数的DAGP求解模型，求解有约束的非线性整数规划模型的最优解，进一步得到最优的电路划分。本发明有效提高电路划分质量和效率。
-
公开(公告)号：CN103310071B
公开(公告)日：2016-01-06
申请号：CN201310259700.8
申请日：2013-06-26
Applicant: 福州大学
IPC: G06F17/50
Abstract: 本发明提供一种基于多级贪心随机自适应过程(GRASP)的超大规模集成电路(VLSI)电路划分方法，属于VLSI设计自动化技术领域。该方法主要结合GRASP可以快速产生较好初始解的优势，对目前主流的多级划分方法进行了改进。技术方案要点如下：(1)在粗化阶段，设计了一种桶排序方法对顶点间的连接权重进行快速排序，在此基础上，用GRASP的思想构造初始匹配,并用短交替增广路(圈)局部改进匹配结果；(2)在初始划分阶段，并用GRASP的思想构造质量较好的初始划分集合；(3)在细化阶段，结合多样性机制不断减小划分集合规模。该方法可以提供高质量的划分结果，可适应目前VLSI的版图设计自动化的需求。
-
公开(公告)号：CN103353910A
公开(公告)日：2013-10-16
申请号：CN201310259859.X
申请日：2013-06-26
Applicant: 福州大学
IPC: G06F17/50
Abstract: 本发明提供一种用于并行电路仿真的电路划分方法，属于超大规模集成电路(VLSI)设计自动化技术领域。该方法先以最小割为目标的递归的多级二路划分方法快速获取较好的初始划分，然后以最小化通信量和负载均衡为目标，用迭代改进方法不断改进划分。技术方案要点如下：(1)用递归的二路划分方法获取k路初始划分；(2)二路划分采用多级划分方法，其中在粗化阶段结合负载均衡，细化阶段限定迭代次数；(3)在迭代改进过程中，每次优先选择移动可改进负载均衡的顶点。该方法得到的划分结果满足负载均衡和较少通信量需求，可适用于VLSI并行电路仿真系统的电路划分阶段。
-
Patent Agency Ranking
公开(公告)号：CN113283208A
公开(公告)日：2021-08-20
申请号：CN202110575987.X
申请日：2021-05-26
Applicant: 福州大学
IPC: G06F30/392
Abstract: 本发明涉及一种基于动态凸化的电路划分局部搜索方法。首先将电路划分问题表示为有向无环划分问题（DAGP），进一步转化为一个有约束的非线性整数规划问题；在此基础上，提出一种针对K路划分的局部搜索算法，该算法不仅可以满足非循环约束，而且时间复杂度为线性时间。
-
公开(公告)号：CN103310071A
公开(公告)日：2013-09-18
申请号：CN201310259700.8
申请日：2013-06-26
Applicant: 福州大学
IPC: G06F17/50
Abstract: 本发明提供一种基于多级贪心随机自适应过程(GRASP)的超大规模集成电路(VLSI)电路划分方法，属于VLSI设计自动化技术领域。该方法主要结合GRASP可以快速产生较好初始解的优势，对目前主流的多级划分方法进行了改进。技术方案要点如下：(1)在粗化阶段，设计了一种桶排序方法对顶点间的连接权重进行快速排序，在此基础上，用GRASP的思想构造初始匹配,并用短交替增广路(圈)局部改进匹配结果；(2)在初始划分阶段，并用GRASP的思想构造质量较好的初始划分集合；(3)在细化阶段，结合多样性机制不断减小划分集合规模。该方法可以提供高质量的划分结果，可适应目前VLSI的版图设计自动化的需求。
-
-
-
公开(公告)号：CN103353910B
公开(公告)日：2016-05-04
申请号：CN201310259859.X
申请日：2013-06-26
Applicant: 福州大学
IPC: G06F17/50
Abstract: 本发明提供一种用于并行电路仿真的电路划分方法，属于超大规模集成电路(VLSI)设计自动化技术领域。该方法先以最小割为目标的递归的多级二路划分方法快速获取较好的初始划分，然后以最小化通信量和负载均衡为目标，用迭代改进方法不断改进划分。技术方案要点如下：(1)用递归的二路划分方法获取k路初始划分；(2)二路划分采用多级划分方法，其中在粗化阶段结合负载均衡，细化阶段限定迭代次数；(3)在迭代改进过程中，每次优先选择移动可改进负载均衡的顶点。该方法得到的划分结果满足负载均衡和较少通信量需求，可适用于VLSI并行电路仿真系统的电路划分阶段。
-
-
-
-
-
-
-
Search Results
8
records
(took 0.014 seconds)
