[发明专利]芯片布局方法、芯片布局设备和计算机可读存储介质

摘要

本发明提供一种芯片布局方法、芯片布局设备和计算机可读存储介质，芯片布局方法包括：步骤S1、获得用于芯片布局的多个矩形电路模块；步骤S2、将多个所述矩形电路模块通过面积对半划分算法和降低割线成本算法划分出多个子集，每一所述子集包括至少一个所述矩形电路模块；步骤S3、将多个所述子集根据所述子集内的所述矩形电路模块的数量进行由大至小的排序，再根据排序顺序依次建立线性规划数学模型并将所述线性规划数学模型进行求解，以使得所述芯片布局的半周长连线总和最小；步骤S4、将所述芯片布局通过重叠消除算法进行运算并得最终的芯片布局。与相关技术相比，采用本发明的技术方案的芯片布局效率高。