一种用于2.5D封装FPGA的全局布局方法
基本信息
申请号 | CN202010058580.5 | 申请日 | - |
公开(公告)号 | CN113139361A | 公开(公告)日 | 2021-07-20 |
申请公布号 | CN113139361A | 申请公布日 | 2021-07-20 |
分类号 | G06F30/392(2020.01)I;G06F30/34(2020.01)I;G06F30/367(2020.01)I | 分类 | 计算;推算;计数; |
发明人 | 李宁;徐烈伟;吴昌;沈鸣杰;俞军 | 申请(专利权)人 | 上海复旦微电子集团股份有限公司 |
代理机构 | 上海元好知识产权代理有限公司 | 代理人 | 张妍;周乃鑫 |
地址 | 200433上海市杨浦区邯郸路220号 | ||
法律状态 | - |
摘要
摘要 | 一种用于2.5D封装FPGA的全局布局方法,通过一个线长估计函数定义线长约束条件,通过一个惩罚代价函数来约束超长线路SLL,通过一个时钟栅栏区域代价函数来处理时钟约束,通过一个基于3D泊松方程的三维模块分布成本函数来约束模块分布,将2.5D封装FPGA的全局布局方法表示为一个包含了线长估计函数、惩罚代价函数、时钟栅栏区域代价函数和三维模块分布成本函数的无约束优化问题,将无约束优化问题表述为具有线性约束的可分离优化问题,采用近端群域ADMM求解可分离优化问题,运用时钟约束合法化来进行详细布局,从而实现布局合法化。本发明加快了布局计算时间,在满足时钟约束和线长约束的基层上显著减少了超长线路,得到了更加有效的合法化布局结果。 |
