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

龙图腾网获悉南通大学申请的专利一种基于牛顿迭代法的混合尺寸单元电路布局设计方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114936537B 。

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

本一种基于牛顿迭代法的混合尺寸单元电路布局设计方法在说明书摘要公布了：本发明提供了一种基于牛顿迭代法的混合尺寸单元电路布局设计方法，首先对多倍行高单元预处理成单倍行高子单元，并放置到最近的与电源线匹配的行上，然后对所有单元建立网络流模型，对其进行扩散，避免局部拥挤，接着将合法化问题表述为一个凸二次规划问题，并将二次规划问题等价地转换成线性互补问题，然后将线性互补问题等价地表示成广义绝对值方程，利用牛顿迭代法求解，最后将多倍行高标准单元进行复原并放置到行中的可放置位上，并对余下的非法单元进行处理。与现有技术相比，本发明通过牛顿迭代法对与合法化问题等价的广义绝对值方程进行求解，无需考虑参数的设置，避免了因参数选取不当而无法有效求解的局限，本发明能够有效加快迭代过程的收敛速度，并快速得到合法化问题的高质量邻域解。

本发明授权一种基于牛顿迭代法的混合尺寸单元电路布局设计方法在权利要求书中公布了：1.一种基于牛顿迭代法的混合尺寸单元电路布局设计方法，其特征在于：包括如下步骤： S1:对标准单元进行预处理，将多倍行高标准单元分割为多个单倍行高标准子单元； 步骤S1的具体实现方式包括：给定一个芯片的矩形布局区域，用0,0和W,H分别表示其左下角坐标和右上角坐标；W表示布局区域的宽度，H表示布局区域的高度；待布局的可移动标准单元集为C＝c1,c2,…cn，其中单元ci从全局阶段获得的初始左下角坐标为单元宽度及高度分别为wi，hi，所求的合法化阶段后的坐标用xi,yi表示；对于多倍行高标准单元，将其表示成多个子单元，用ci1,ci2,…cit表示，其中，t表示标准单元的高度是行高的t倍； 所有单元的高度都是行高的整数倍；然后将所有标准单元对齐到最近的与其电源线匹配的行上去；电源线和接地线在行中交错排布；对于奇数倍行高单元，其两端的电源类型是不同的，因此只要不超出布局区域，便可以放置在任意的行上面，通过翻转来实现电源类型的匹配；对于偶数倍行高单元，其两端的电源类型是相同的，因此需要放置到与其电源类型匹配的行上； S2:基于网络流算法对标准单元进行扩散； S3:将混合尺寸标准单元合法化问题表示为二次规划数学模型； S4:将二次规划模型转换成线性互补问题； S5:将线性互补问题转化成广义绝对值方程； 所述步骤S5的具体实施方式为：由于线性互补问题中的系统矩阵A的2,2块为0，因此是半正定矩阵；将该矩阵的2,2块加上一个扰动，即εIm，则矩阵A的分块为： 其中是单位矩阵，令z＝|v|-v，w＝|v|+v，则6可转换成下列等价的广义绝对值方程： A+Iv-A-I|v|＝q；7 令C＝A+I,B＝A-I，则7可重新表述为如下形式： Cv-B|v|＝q；8 S6:利用牛顿迭代法求解广义绝对值方程； 步骤S6的具体实施方式为：令Fv＝Cv-B|v|-q，并令Fv＝0；由于Fv是一个分段线性向量函数，是不可微的，不能直接应用牛顿迭代方法来求解此方程，因此，基于|v|的分量的次梯度，使用|v|的广义雅可比来获得广义绝对值方程8的近似解；可用对角矩阵Dv表示，其中且 牛顿迭代法定义如下： vk+1＝vk-F′vk-1Fvk,k＝0,1,2,…,10 只要Fvk的雅可比矩阵F’vk存在且可逆，可以利用10求解Fv，即 vk+1＝vk-C-BDvk-1Cvk-B|vk|-q；11 将上式11两边同时乘以C-BDvk可得 C-BDvkvk+1＝C-BDvkvk-Cvk-B|vk|-q；12 由于Dvkvk＝|vk|，将式12整理后可得 C-BDvkvk+1＝q；13 由于C＝A+I,B＝A-I，因此与合法化问题等价的线性互补问题可转化为如下迭代格式进行求解： vk+1＝A+I-A-IDvk-1q；14 给定一个任意的初始向量通过迭代地求解线性系统来计算vk+1的值，直到绝对残差向量的二范数RESvk:＝||Cvk-B|vk|-q||2小于等于给定的一个常数，此时可认为迭代序列收敛，且zk＝|vk|-vk，k＝0,1,2,…； S7:将多倍行高标准单元分割成的子单元的x坐标进行统一，并对齐到行中的可放置位上； S8:对剩余的非法单元进行合法化处理。

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