[发明专利]一种最小化芯片布局面积的自适应选择方法

摘要

本发明涉及一种最小化芯片布局面积的自适应选择方法，包括如下步骤：步骤一，计算输入矩形电路模块尺寸组合的宽度wi，形成宽度候选集W；步骤二，调用随机局部搜索算法计算每个宽度wi对应的初始高度Hi，对W集中的宽度按填充率的大小升序排序，其中totalArea表示所有矩形电路模块的面积；步骤三，W集中随机选择一个宽度且选择第k个宽度的概率为其中|w|为候选宽度集W中候选宽度的个数；对宽度wk调用随机局部搜索算法计算最小高度H，若H小于宽度wk的初始高度Hk，则将Hk更新为H，将宽度wk的填充率frk更新为若H大于或等于宽度wk的初始高度Hk，则更新W集使W集中的宽度按填充率的大小升序排列；步骤四，输出填充率最大的方案。该方法能有效提高材料的利用率。