-
公开(公告)号:CN116720472A
公开(公告)日:2023-09-08
申请号:CN202310708804.6
申请日:2023-06-15
Applicant: 南京大学
IPC: G06F30/392 , G06F30/394 , G06F17/11
Abstract: 本发明提供了一种基于混合整形规划的ASIC布局优化方法,包括:步骤1,对ASIC版图中的布局问题进行数学建模;步骤2,对每个网络的线长以轻量级RST模型建立MIP方程;步骤3,利用整形变量对非线性方程线性处理;步骤4,引入单流量算法,确保RST线长模型的正确性。本发明提出的方案通过对ASIC标准单元位置的建模和对其网络的RST的精确建模,把布局的条件转化成线性规划问题的约束,把减少布局的线长转化成线性规划问题的目标函数,在线性规划方程求解过程中,不断减少版图的线长,即不断优化初始版图的布局。该方案同时实现了集成电路设计中布局和布线两大难题。