一种用于2.5D封装FPGA的全局布局方法

    公开(公告)号:CN113139361A

    公开(公告)日:2021-07-20

    申请号:CN202010058580.5

    申请日:2020-01-19

    Abstract: 一种用于2.5D封装FPGA的全局布局方法,通过一个线长估计函数定义线长约束条件,通过一个惩罚代价函数来约束超长线路SLL,通过一个时钟栅栏区域代价函数来处理时钟约束,通过一个基于3D泊松方程的三维模块分布成本函数来约束模块分布,将2.5D封装FPGA的全局布局方法表示为一个包含了线长估计函数、惩罚代价函数、时钟栅栏区域代价函数和三维模块分布成本函数的无约束优化问题,将无约束优化问题表述为具有线性约束的可分离优化问题,采用近端群域ADMM求解可分离优化问题,运用时钟约束合法化来进行详细布局,从而实现布局合法化。本发明加快了布局计算时间,在满足时钟约束和线长约束的基层上显著减少了超长线路,得到了更加有效的合法化布局结果。

Patent Agency Ranking