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