一种宏单元和可编程逻辑块分阶段优化的FPGA全局布局方法
Abstract:
本发明提供了一种宏单元和可编程逻辑块分阶段优化的FPGA全局布局方法。包括宏单元布局块和可编程逻辑块布局块,全局布局方法主要包括获取所有布局块的初始坐标位置,找到可编程逻辑块的所有拥挤区域,对拥挤区域进行扩展,使每个区域满足资源需求,对区域内的可编程逻辑块分配坐标位置,然后采用最小二分图匹配法和动态规划法对宏单元进行合法化处理,得到宏单元的最终坐标位置,基于所述宏单元的最终坐标位置调整可编程逻辑块的布局位置,得到所述FPGA的最终布局。通过这种分阶段优化的方法,提升了FPGA的整体布局质量、效率,优化了FPGA布局效果。
Patent Agency Ranking
0/0