-
公开(公告)号：CN108846169A
公开(公告)日：2018-11-20
申请号：CN201810517325.5
申请日：2018-05-25
Applicant: 福州大学
IPC: G06F17/50
Abstract: 本发明提供一种基于最小植入区域约束的混合高度单元布局设计方法，其包括以下步骤：步骤S1：快速全局布局；步骤S2：对水平方向MIA冲突的单元应用基于图的聚类和重塑；步骤S3：基于MIA约束合法化；步骤S4：对单元的位置进行了分配和优化。通过添加带权重的虚拟线网，使具有同种电压的HVT/LVT单元相互更紧密的放置在一起。通过花费函数刻画Vdd/Vss约束，并通过共轭梯度大求解，可以全局的极小化线长的变化；使用基于图的聚类方法和基于匹配的方法来压缩区域面积和减少填料使用；将基于竖直方向MIA的约束转化为QP问题，使用MMSIM求解器求解；为了进一步优化布局结果，最后对单元还进行了分配和单元位置优化。
-
公开(公告)号：CN107526860A
公开(公告)日：2017-12-29
申请号：CN201710207076.5
申请日：2017-03-31
Applicant: 福州大学
IPC: G06F17/50
Abstract: 本发明涉及一种基于电场能建模技术的VLSI标准单元布局方法，该方法通过建立问题的电场能模型，利用全局密度函数及泊松方程的解析解，求解VLSI标准单元全局布局问题。技术方案要点如下：(1)通过将布局问题与静电系统进行类比，将单元比作电荷，将原先的密度约束转化为零势能约束。构建了微分方程，并通过对其求解显式表达式来更为精确的刻画势能约束。再采用罚函数方法将VLSI全局布局的线长目标及势能约束转化为无约束的非线性规划问题并选择合适的优化技术进行优化。(2)与之前使用均匀划分bin的方法得到离散的密度函数值不同，此发明计算单元与整个布局区域重叠约束的全局密度表达式，从而更准确的刻画单元在布局区域上的分布状况。
-
公开(公告)号：CN106971042A
公开(公告)日：2017-07-21
申请号：CN201710207592.8
申请日：2017-03-31
Applicant: 福州大学
IPC: G06F17/50
Abstract: 本发明涉及一种用于混合高度标准单元电路设计的合法化方法，该方法的技术方案要点如下：（1）根据全局布局得到的单元位置顺序并松弛布局区域的右边界约束，将混合高度标准单元的合法化问题转化为对应的LCP，它可以被现有的优化方法有效地解决；（2）对转换后的LCP中的矩阵以适当的方式进行分解，并使用MMSIM来求解转换后的LCP，该适当的矩阵分解不仅满足了MMSIM收敛的要求，同时也大大加快了计算时间；（3）该方法是同时对所有的单元进行优化，而不是逐个单元进行优化，从一个更加全局的角度来考虑了该合法化问题。实验结果表明该方法可以提供高效实用的合法化结果(尤其对大规模的实例)，可满足目前VLSI的混合高度标准单元合法化阶段的需求。
-
公开(公告)号：CN104333432A
公开(公告)日：2015-02-04
申请号：CN201410598505.2
申请日：2014-10-30
Applicant: 福州大学
Abstract: 本发明涉及一种无限类汉明码重量为5和7的最优光正交码构造方法，包括如下步骤：S1：对整数域中-1,2,3,5,7五个数做二次剩余分析；S2：根据步骤S1中二次剩余分析的结果分别构造每次循环总码元数量不同的循环填充，且在对应所构造的不同数量的总码元中，汉明码重量为5的码元以及汉明码重量为7的码元占总码元数量的比例也不同；S3：根据步骤S2中所构造的循环填充，利用孙子定理，对应分别构造最优光正交码码集。本发明通过提供一种汉明码重量为5和7，且相关值等于1的最优光正交码码集构造方法，得到相关数值小、码重较大的无限类最优光正交码的码集，给实际应用提供性能较好的码集。
-
Patent Agency Ranking
公开(公告)号：CN108763777B
公开(公告)日：2023-02-28
申请号：CN201810543412.8
申请日：2018-05-30
Applicant: 福州大学
IPC: G06F30/392 , G06F111/10
Abstract: 本发明涉及基于泊松方程显式解的VLSI全局布局模型建立方法，把电路表示为超图模型；将VLSI电路布局模型模拟为二维静电系统，将密度约束转化为静电系统的总势能N(v)=0的约束；基于泊松方程、边界条件和兼容性条件建立偏微分方程组；建立密度函数的解析式，并代入偏微分方程组；根据密度函数确定电势和电场的表达式；确定电势和电场表达式的收敛性；根据部分和得到电势和电场的求解表达式；由快速计算方法得到每个网格的电势和电场值，加权得到模块的电势和电场，在电场力作用下完成VLSI电路布局模型建立。本发明实可以提供高效实用的全局布局结果，尤其对大规模的实例，可满足目前VLSI全局布局阶段的需求。
-
公开(公告)号：CN108763777A
公开(公告)日：2018-11-06
申请号：CN201810543412.8
申请日：2018-05-30
Applicant: 福州大学
IPC: G06F17/50
CPC classification number: G06F17/5072 , G06F2217/16
Abstract: 本发明涉及基于泊松方程显式解的VLSI全局布局模型建立方法，把电路表示为超图模型；将VLSI电路布局模型模拟为二维静电系统，将密度约束转化为静电系统的总势能N(v)=0的约束；基于泊松方程、边界条件和兼容性条件建立偏微分方程组；建立密度函数的解析式，并代入偏微分方程组；根据密度函数确定电势和电场的表达式；确定电势和电场表达式的收敛性；根据部分和得到电势和电场的求解表达式；由快速计算方法得到每个网格的电势和电场值，加权得到模块的电势和电场，在电场力作用下完成VLSI电路布局模型建立。本发明实可以提供高效实用的全局布局结果，尤其对大规模的实例，可满足目前VLSI全局布局阶段的需求。
-
公开(公告)号：CN108763706A
公开(公告)日：2018-11-06
申请号：CN201810485112.9
申请日：2018-05-18
Applicant: 福州大学
IPC: G06F17/50
CPC classification number: G06F17/5068
Abstract: 本发明提供一种用于单向设计的切口再分配和DSA模板分配方法，属于超大规模集成电路（VLSI）物理设计自动化技术领域。该方法首先将问题转换为加权间隔冲突图。然后，提出一种最小权点不相交路的覆盖算法将图分成一系列路径。最后，对于每条路径，使用动态规划算法来最小化冲突数量和总导线成本，最终得到最佳的切口再分配和DSA模板分配方案，实现最佳的冲突结果和导线成本。
-
公开(公告)号：CN106971041A
公开(公告)日：2017-07-21
申请号：CN201710207179.1
申请日：2017-03-31
Applicant: 福州大学
CPC classification number: G06F17/5072 , G06N3/126
Abstract: 本发明涉及一种用于求解VLSI不可二划分版图规划设计方法，包括(1) 在全局搜索阶段，采用遗传算子操作进行全局搜索。此算子可有效地增大解的种类及搜索到最优解的可能性。(2)在局部搜索阶段，循环地调用混合模拟退火算法。此算法可有效地搜索局部最优解。(3)在平衡全局和局部搜索阶段，采用死亡概率策略。死亡概率策略缩减解空间的大小，从而使得全局搜索和局部搜索达到一定的平衡。在该策略中，根据自然规律，种群中每个个体不可能一直生存也不可能立即死亡，基于此规律，种群中每个个体被赋予一个实际年龄和动态地生存年龄。本发明所提供的方法可以提供高效实用的版图规划结果，且规划结果可满足目前VLSI的版图规划设计的需求。
-
公开(公告)号：CN104333432B
公开(公告)日：2017-05-10
申请号：CN201410598505.2
申请日：2014-10-30
Applicant: 福州大学
Abstract: 本发明涉及一种无限类汉明码重量为5和7的最优光正交码构造方法，包括如下步骤：S1：对整数域中‑1,2,3,5,7五个数做二次剩余分析；S2：根据步骤S1中二次剩余分析的结果分别构造每次循环总码元数量不同的循环填充，且在对应所构造的不同数量的总码元中，汉明码重量为5的码元以及汉明码重量为7的码元占总码元数量的比例也不同；S3：根据步骤S2中所构造的循环填充，利用孙子定理，对应分别构造最优光正交码码集。本发明通过提供一种汉明码重量为5和7，且相关值等于1的最优光正交码码集构造方法，得到相关数值小、码重较大的无限类最优光正交码的码集，给实际应用提供性能较好的码集。
-
-
-
-
-
-
-
-
Search Results
29
records
(took 0.016 seconds)
