-
公开(公告)号：CN114845315A
公开(公告)日：2022-08-02
申请号：CN202210422338.0
申请日：2022-04-21
Applicant: 福州大学
Abstract: 本发明涉及一种基于容量有限基站的传感器的目标覆盖的移动平衡方法，该方法首先根据基站i在直线上的投影位置，将目标点POIs划分到基站i的左右阵列中，其次选取每一个阵列的中位数来计算候选距离，并将所有候选距离排序形成两个有序数组Dl、Dr；对有序数组Dl、Dr利用扩展的中位数中值算法找到中心距离，通过距离决策算法来判断中心距离是否为可行解，并以此为依据更新最小移动距离、左右阵列，以及数组Dl、Dr；直至数组Dl、Dr元素个数为空，即得到符合要求的传感器最小移动距离。该方法有利于使移动传感器的最大能量消耗最小化。
-
公开(公告)号：CN113283208A
公开(公告)日：2021-08-20
申请号：CN202110575987.X
申请日：2021-05-26
Applicant: 福州大学
IPC: G06F30/392
Abstract: 本发明涉及一种基于动态凸化的电路划分局部搜索方法。首先将电路划分问题表示为有向无环划分问题（DAGP），进一步转化为一个有约束的非线性整数规划问题；在此基础上，提出一种针对K路划分的局部搜索算法，该算法不仅可以满足非循环约束，而且时间复杂度为线性时间。
-
公开(公告)号：CN110147632A
公开(公告)日：2019-08-20
申请号：CN201910465654.4
申请日：2019-05-30
Applicant: 福州大学
IPC: G06F17/50
Abstract: 本发明涉及一种考虑非均匀轨道和障碍物的拓扑匹配总线布线方法，首先进行预处理，将非均匀轨道结构与障碍物统一起来；接着将拓扑考虑的单个总线布线作为一个不可分割的流问题，并将其集成到基于协商的全局布线中，以确定每个总线所需的布线区域；然后在步骤S2的指导下，将轨道分配到总线的各个部分，降低后续步骤中维护相同布线拓扑的难度；最后进行详细布线，以连接每个总线的各个部分。本发明采用工业界的测试例子对本发明所提出的算法进行测试，实验结果表明，本发明提出的算法可以快速地得到一个高质量的结果。
-
公开(公告)号：CN108846187A
公开(公告)日：2018-11-20
申请号：CN201810563559.3
申请日：2018-05-25
Applicant: 福州大学
IPC: G06F17/50
Abstract: 本发明提供一种基于广义增广拉格朗日的集成电路全局布局优化方法，其包括以下步骤：步骤S1：将电路表示为超图；电路中的每个单元都被当成一个顶点；每个线网被当作是一个超边；步骤S2：提供一广义增广拉格朗日方法，并用其解决VLSI全局布局问题；步骤S3：证明了该广义增广拉格朗日方法对于全局布局问题是全局收敛的；步骤S4：将该广义增广拉格朗日方法应用于处理带有线网拥塞度约束的全局布局问题。本发明保留了二次罚方法和增广拉格朗日法的优点，并将二次罚方法平稳地过渡到了增广拉格朗日法。用该方法来求解全局布局问题时，单元可以在“二次罚”阶段迅速扩散，并为“增广拉格朗日”阶段提供一很好的初始解，最终得到高质量的结果。
-
公开(公告)号：CN108804793A
公开(公告)日：2018-11-13
申请号：CN201810542123.6
申请日：2018-05-30
Applicant: 福州大学
IPC: G06F17/50
CPC classification number: G06F17/5072 , G06F17/5081
Abstract: 本发明涉及一种最小化平均和最大移动的混合高度单元合法化方法，把电路表示为超图模型；将单元设置方向后，对齐到临近且正确匹配的电源轨道行上；对多倍行高标准单元进行预处理，并通过对目标函数和约束的分析和重构，将混合高度标准单元合法化模型规划为混合整数二次规划模型；将混合整数二次规划模型转换成二次规划模型；将二次规划模型转化为对应的线性互补模型；用基于模数的矩阵分裂迭代法来求解线性互补模型；进行行重分配以及对多倍行高标准单元进行复原；采用基于线性规划的方法和Kuhn‑Munkres算法对最小移动单元进行合法化。本发明提出的方法同时对所有的单元进行优化，可满足目前VLSI的混合高度标准单元合法化阶段的需求。
-
Patent Agency Ranking
公开(公告)号：CN103605820B
公开(公告)日：2017-11-17
申请号：CN201310412320.3
申请日：2013-09-12
Applicant: 福州大学
IPC: G06F17/50
Abstract: 本发明涉及本发明涉及一种基于L1范数模型的超大规模集成电路(VLSI)标准单元全局布局方法，属于VLSI物理设计自动化技术领域，该方法先把电路表示为超图，将采用半周长线长计算且密度约束为非光滑的VLSI标准单元全局布局问题建模为L1范数最小化问题，然后在聚类阶段采用适用于L1范数模型的修正的最优选择聚类算法对单元进行聚类，接着在析散阶段用非线性规划全局布局方法对聚类进行析散。该方法布局合理，高效实用，布局效果好。
-
公开(公告)号：CN103605820A
公开(公告)日：2014-02-26
申请号：CN201310412320.3
申请日：2013-09-12
Applicant: 福州大学
IPC: G06F17/50
Abstract: 本发明涉及本发明涉及一种基于L1范数模型的超大规模集成电路(VLSI)标准单元全局布局方法，属于VLSI物理设计自动化技术领域，该方法先把电路表示为超图，将采用半周长线长计算且密度约束为非光滑的VLSI标准单元全局布局问题建模为L1范数最小化问题，然后在聚类阶段采用适用于L1范数模型的修正的最优选择聚类算法对单元进行聚类，接着在析散阶段用非线性规划全局布局方法对聚类进行析散。该方法布局合理，高效实用，布局效果好。
-
公开(公告)号：CN114845315B
公开(公告)日：2024-03-26
申请号：CN202210422338.0
申请日：2022-04-21
Applicant: 福州大学
Abstract: 本发明涉及一种基于容量有限基站的传感器的目标覆盖的移动平衡方法，该方法首先根据基站i在直线上的投影位置，将目标点POIs划分到基站i的左右阵列中，其次选取每一个阵列的中位数来计算候选距离，并将所有候选距离排序形成两个有序数组Dl、Dr；对有序数组Dl、Dr利用扩展的中位数中值算法找到中心距离，通过距离决策算法来判断中心距离是否为可行解，并以此为依据更新最小移动距离、左右阵列，以及数组Dl、Dr；直至数组Dl、Dr元素个数为空，即得到符合要求的传感器最小移动距离。该方法有利于使移动传感器的最大能量消耗最小化。
-
公开(公告)号：CN108846169B
公开(公告)日：2022-07-15
申请号：CN201810517325.5
申请日：2018-05-25
Applicant: 福州大学
IPC: G06F30/392
Abstract: 本发明提供一种基于最小植入区域约束的混合高度单元布局设计方法，其包括以下步骤：步骤S1：快速全局布局；步骤S2：对水平方向MIA冲突的单元应用基于图的聚类和重塑；步骤S3：基于MIA约束合法化；步骤S4：对单元的位置进行了分配和优化。通过添加带权重的虚拟线网，使具有同种电压的HVT/LVT单元相互更紧密的放置在一起。通过花费函数刻画Vdd/Vss约束，并通过共轭梯度大求解，可以全局的极小化线长的变化；使用基于图的聚类方法和基于匹配的方法来压缩区域面积和减少填料使用；将基于竖直方向MIA的约束转化为QP问题，使用MMSIM求解器求解；为了进一步优化布局结果，最后对单元还进行了分配和单元位置优化。
-
公开(公告)号：CN113255256A
公开(公告)日：2021-08-13
申请号：CN202110535866.2
申请日：2021-05-17
Applicant: 福州大学
IPC: G06F30/327
Abstract: 本发明涉及一种基于离散填充函数的无环图划分方法，包括以下步骤：步骤S1：将电路划分问题表示为有向无环划分问题；步骤S2:基于有向无环划分问题,构建有约束的非线性整数规划模型；步骤S3:基于离散填充函数，并构造带有离散填充函数的DAGP求解模型；步骤S4:基于带有离散填充函数的DAGP求解模型，求解有约束的非线性整数规划模型的最优解，进一步得到最优的电路划分。本发明有效提高电路划分质量和效率。
-
-
-
-
-
-
-
-
-
Search Results
34
records
(took 0.02 seconds)
