一种基于线网分布的可布线性驱动的全局布局方法及装置

基本信息

申请号 CN202011549032.9 申请日 -
公开(公告)号 CN112711930A 公开(公告)日 2021-04-27
申请公布号 CN112711930A 申请公布日 2021-04-27
分类号 G06F30/392;G06F30/3947 分类 计算;推算;计数;
发明人 刘鼎成 申请(专利权)人 西安国微半导体有限公司
代理机构 西安嘉思特知识产权代理事务所(普通合伙) 代理人 李园园
地址 710000 陕西省西安市高新区丈八街办科技二路72号西安软件园零壹广场10901室
法律状态 -

摘要

摘要 本发明公开了一种基于线网分布的可布线性驱动的全局布局方法及装置;该方法包括:全局布局并合法化处理得到布局结果;进行全局布线得到G‑Cell拥塞图;统计G‑Cell拥塞图中的布线溢出总数;若超出阈值,依次进行单元膨胀和探测窗口应用,然后重新进行全局布局;如果未超出阈值,输出布局结果;单元膨胀包括:确定与拥塞G‑Cell相关的所有标准单元,并使他们各自进行水平膨胀和/或垂直膨胀;探测窗口应用子步骤包括:为与拥塞G‑Cell相关的每个标准单元生成虚拟探测窗口,该窗口用于在全局布局中探测相关单元,并基于相关单元对标准单元施加额外的密度梯度。本发明可以得到对布线更为友好的布局结果,减少布线溢出的概率。