首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于位移分裂不动点迭代法的混合高度标准单元电路合法化方法 

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

申请/专利权人:南通大学

摘要:本发明提供了一种基于位移分裂不动点迭代法的混合高度标准单元电路布局合法化方法,首先将将多倍行高单元放置到最近的与其电源线类型匹配的行上,并将多倍行高单元预处理成单倍行高子单元;接着将合法化问题表述为一个凸二次规划问题,将该凸二次规划问题转换成线性互补问题,并进一步表示为等价的广义绝对值方程,然后利用位移分裂不动点迭代法求解;最后将多倍行高标准单元进行复原并放置到行中的可放置位置上,并对余下的非法单元进行处理。本发明通过位移分裂不动点迭代法对由合法化问题转化的广义绝对值方程进行求解,仅需考虑一个权重参数,减少了选择最优参数的时间,并能够有效加快收敛速度,得到合法化问题最优解的高质量邻域解。

主权项:1.一种基于位移分裂不动点迭代法的混合高度标准单元电路合法化方法,其特征在于:包括如下步骤:S1:将标准单元中多倍行高标准单元放置到最近的与其电源线类型匹配的行上,标准单元中单倍行高标准单元放置到距离最近的行上,并将多倍行高标准单元预处理成多个单倍行高子单元;S2:将混合高度的多倍行高标准单元合法化问题表示为二次规划问题的数学模型;S3:将二次规划问题的数学模型转换成线性互补问题;S4:将线性互补问题转化成广义绝对值方程;S5:利用位移分裂不动点迭代法求解广义绝对值方程;S6:将多倍行高标准单元分割成的子单元的x坐标进行统一,并对齐到行中的可放置位置上;S7:对剩余的非法单元进行合法化处理。

全文数据:

权利要求:

百度查询: 南通大学 基于位移分裂不动点迭代法的混合高度标准单元电路合法化方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。