基于模拟退火算法的电路布局方法、装置、设备及介质2025

专利内容

(19)国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 118070732 A (43)申请公布日 2024.05.24 (21)申请号 202410249689.5 (22)申请日 2024.03.05 (71)申请人 北京华大九天科技股份有限公司 地址 100102 北京市朝阳区利泽中二路2号 A座二层 (72)发明人 魏岩旭　高蕾　李飞　代超　 (74)专利代理机构 北京名华博信知识产权代理 有限公司 11453 专利代理师 胡丹 (51)Int.Cl. G06F 30/373 (2020.01) G06F 111/06 (2020.01) 权利要求书3页 说明书14页 附图5页 (54)发明名称 基于模拟退火算法的电路布局方法、装置、 设备及介质 (57)摘要 本公开是关于一种基于模拟退火算法的电 路布局方法、装置、设备及介质。该方法包括：获 取电路的第一布局的第一布线信息；第一布线信 息包括拥塞信息和/或交叉信息；基于第一布线 信息更新第一布局，得到更新后的第一布局；基 于第一布局和更新后的第一布局，确定电路的第 二布局；当模拟退火算法中的温度参数未达到温 度阈值时，基于第二布局的第二布线信息更新第 二布局，并基于第二布局和更新后的第二布局， 确定电路的第三布局，直至温度参数达到温度阈 值，将最后一次更新中确定的布局确定为电路的 A 目标布局。基于布局的布线信息更新布局，有利 2 于减少不合理的布线数量，使更新后的布局更加 3 7 0 符合实际布线