买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜南通大学申请的专利一种应用两步模迭代法的混合尺寸单元电路设计方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114970435B 。

龙图腾网通过国家知识产权局官网在2025-05-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210327630.4，技术领域涉及：G06F30/392；该发明授权一种应用两步模迭代法的混合尺寸单元电路设计方法是由周晨璨;施佺;曹阳;邱洁设计研发完成，并于2022-03-29向国家知识产权局提交的专利申请。

本一种应用两步模迭代法的混合尺寸单元电路设计方法在说明书摘要公布了：本发明提供了一种应用两步模迭代法的混合尺寸单元电路设计方法，首先对多倍行高标准单元预处理成单倍行高子单元，然后对所有单元建立网络流，对其进行扩散，避免局部拥挤，接着将合法化问题等价为凸二次规划，并将二次规划问题等价地转换成线性互补问题，利用两步模系矩阵分裂迭代法求解，最后将多倍行高标准单元进行复原并放置到行中的可放置位上，并对余下的非法单元进行处理；与现有技术相比，本发明通过一种前向扫描和向后扫描技术，通过选取两对合适的分裂矩阵M1,N1,M2,N2，能够加快迭代过程的收敛速度，快速得到合法化问题的高质量邻域解，能减少线性互补问题求解过程中的迭代次数以及运行时间，进一步提升布局阶段设计效率。

本发明授权一种应用两步模迭代法的混合尺寸单元电路设计方法在权利要求书中公布了：1.一种应用两步模迭代法的混合尺寸单元电路设计方法，该方法用于混合尺寸标准单元电路的合法化过程，其特征在于：包括如下步骤：S1:对标准单元进行预处理，将多倍行高标准单元分割为多个单倍行高标准子单元；S2:将标准单元进行扩散；S3:将混合尺寸标准单元合法化问题表示为二次规划数学模型；步骤S3中，合法化过程是消除单元之间的重叠，并以最小化标准单元总位移为优化目标，并且在前述步骤中单元已经进行垂直方向上的最小移动，即与匹配的电源轨对齐，因此可忽略垂直方向上的位移，将合法化问题描述为下述模型1: 将上述模型改写为凸二次规划问题的标准形式，即： 其中，B是一个单位矩阵，是一个分量由单元的初始横坐标构成的列向量；任意相邻的一对标准单元应该满足不等式xj-xi≥wixj≥xi，对所有相邻单元之间建立该不等式，则写成矩阵形式Wx≥d，W为每行仅包含-1和1这两个元素的矩阵，分别表示单元ci和cj的横坐标xj,xi，d为一个列向量，其中对应的分量表示左侧单元ci的宽度wi；那么W和d的行数为约束的个数，W的列数为标准单元的总个数，即单倍行高单元的数量与多倍行高标准单元拆分成的子单元数量之和；R同样为每行由-1和1组成的矩阵，-1表示多倍行高标准单元ci的子单元ci1，1表示ci的子单元ci2，依次推类；xi2-xi1＝0保证ci的子单元横坐标相等，由此可得到约束矩阵Rx＝0；构造的矩阵W、R和向量d如下所示： 利用拉格朗日乘子法，将二次规划中的等式约束加入到目标函数中，则2可表示为： 其中，λ为拉格朗日乘子；S4:将二次规划模型转换成线性互补问题；S5:利用两步模系矩阵分裂迭代法求解线性互补问题；S6:将多倍行高标准单元分割成的子单元的x坐标进行统一，并对齐到行中的可放置位上；S7:对剩余的非法单元进行合法化处理。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南通大学，其通讯地址为：226000 江苏省南通市啬园路9号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。