买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:西南科技大学
摘要:本发明公开一种避免电路最小注入区域限制的混合高度单元布局方法,包括步骤:输入电路的全局布局结果;将MIA违约的混合高度单元,基于最优区域聚集,形成集群;使用DLX整形算法得出集群内所有单元的排序;利用合法化算法进行合法化处理;进行细化处理,输出无MIA违约的结果。本发明基于最优区域混合高度单元聚集,从而不会导致明显线长增加甚至还会减小线长,使线长最小的同时还能够使标准单元放在其最优区域里。
主权项:1.一种避免电路最小注入区域限制的混合高度单元布局方法,其特征在于,包括步骤:S10,输入电路的全局布局结果;S20,将MIA违约的混合高度单元,基于最优区域聚集,形成集群;进行混合聚集时:选出所有具有相同电压类型且宽度小于最小注入宽度的单元;使用多倍行高单元聚集算法中反复使用建立单个集群算法,聚集所有单元,形成集群;算法1多倍行高单元聚集算法:输入:一系列带有相同电压VT的单元C[1…]和集群的目标宽度W;输出:一系列集群U[1…];i=1,开始循环当length[C]0,U[i]=建立单个集群C,W;i=i+1,结束循环;返回U;算法2建立单个集群算法:输入:一系列带有相同电压VT的单元C[1…]和集群的目标W;输出:一个集群u;c=获取一个最优区域最小的单元,让集群的初始坐标为单元c的最优区域中心,集群的高度hu=单元c的高度,将单元c加入到集群u中,集群的宽度wu=集群的面积hu;开始循环当length[C]0且wuW;c=从C中获取一个距离集群u曼哈顿距离最小的单元;Ifhuhc,hu=hc,将单元c加入到集群u中,集群u面积=集群u面积+单元c的面积;集群的宽度wu=集群的面积hu;结束循环;返回u;S30,使用DLX整形算法得出集群内所有单元的排序;S40,利用合法化算法进行合法化处理;S50,进行细化处理,输出无MIA违约的结果。
全文数据:
权利要求:
百度查询: 西南科技大学 一种避免电路最小注入区域限制的混合高度单元布局方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。