基于动态树的全局布线方法、装置、电子设备及存储介质

本申请公开了基于动态树的全局布线方法、装置、电子设备及存储介质，涉及集成电路技术领域，方法包括：对各个线网分别生成线长最短以及由线长最短与减少拥塞加权确定的树拓扑；将各个线网的两个树拓扑分别构建为树森林；根据目标函数从各个树森林中分别选取候选树并选取候选树的候选模板路径；根据各个候选树、候选模板路径确定对应线网的全局布线方案；对全局布线方案中存在拥塞的线网生成减少拥塞的树拓扑，并替换存在拥塞的线网的树森林中未被选取的树拓扑；删除全局布线方案中无拥塞的线网对应的树森林；然后重复执行全局布线的步骤。本申请更新拥塞线网的树拓扑，减少了拥塞；删除无拥塞线网的树森林，减少了计算量，提高了效率。