-
公开(公告)号:CN113139361A
公开(公告)日:2021-07-20
申请号:CN202010058580.5
申请日:2020-01-19
Applicant: 上海复旦微电子集团股份有限公司
IPC: G06F30/392 , G06F30/34 , G06F30/367
Abstract: 一种用于2.5D封装FPGA的全局布局方法,通过一个线长估计函数定义线长约束条件,通过一个惩罚代价函数来约束超长线路SLL,通过一个时钟栅栏区域代价函数来处理时钟约束,通过一个基于3D泊松方程的三维模块分布成本函数来约束模块分布,将2.5D封装FPGA的全局布局方法表示为一个包含了线长估计函数、惩罚代价函数、时钟栅栏区域代价函数和三维模块分布成本函数的无约束优化问题,将无约束优化问题表述为具有线性约束的可分离优化问题,采用近端群域ADMM求解可分离优化问题,运用时钟约束合法化来进行详细布局,从而实现布局合法化。本发明加快了布局计算时间,在满足时钟约束和线长约束的基层上显著减少了超长线路,得到了更加有效的合法化布局结果。