一种布线轨道分配方法、电子设备及计算机可读存储介质

基本信息

申请号 CN202110155409.0 申请日 -
公开(公告)号 CN112861466A 公开(公告)日 2021-05-28
申请公布号 CN112861466A 申请公布日 2021-05-28
分类号 G06F30/398(2020.01)I;G06F115/06(2020.01)N;G06F30/3947(2020.01)I 分类 计算;推算;计数;
发明人 柏晞琼;张亚东;陈建利;李起宏;陆涛涛 申请(专利权)人 深圳华大九天科技有限公司
代理机构 北京德崇智捷知识产权代理有限公司 代理人 王金双
地址 518100广东省深圳市福田区福保街道福保社区市花路南侧长富金茂大厦1号楼1312A室
法律状态 -

摘要

摘要 一种布线轨道分配方法、电子设备及计算机可读存储介质,所述方法,包括以下步骤:读取布线的基本参数信息;根据所述基本参数信息划分每个布线层的走线方向为布线单元行或列,获取每个布线单元行或列内的全局布线结果;计算每个所述全局布线结果和分配轨道的分配代价值;根据计算的轨道分配代价值,调用匈牙利算法进行轨道分配。本发明的布线轨道分配方法,能够有效地将不同层上的所有布线结果在经过划分到对应的布线单元内后再分配到合适的轨道上,从而减少布线拥塞和更好优化布线区域。