一种针对软模块的固定边框的集成电路布图规划方法
摘要:
本发明公开了一种针对软模块的固定边框的集成电路布图规划方法,该方法先采用SA算法以固定边框和总线长为目标搜索布图解的解空间,布图解采用NPE表示,对每个所得的布图解,应用形状曲线相加算法来获得其最优的布图实现;然后对SA搜索到的布图解进行判断;如果布图解已满足固定边框约束,则直接对其进行总线长优化,将线长优化后的布图解作为最终的布图解输出,完成布图规划;如果布图解不满足固定边框约束,则先应用IAD算子对其进行后布图优化,然后再进行总线长优化;优点是新增了后布图优化步骤,放宽了SA优化时对解的苛刻的固定边框约束,从而有效提高了算法速度和布图成功率;同时对总线长进行了二次优化,可以获得较低的总线长的布图结果。
0/0