考虑电压降的平面布局规划方法

摘要

本发明属集成电路计算机辅助设计技术领域，具体为一种考虑电压降的平面布局规划方法。本发明在传统的布局规划中引入电压降的优化目标，提出了一个快速的量化电压降的模型，即用距离芯片上电压降最大点的距离di来量化电压降的大小，di越小则该点的电压降越大，di越大则该点的电压降越小。对该模型采用模拟退火算法，并采用相应选择策略，有效地降低一个布局的最大电压降以及平均电压降，而且仅仅带来少量的布局面积增加。本发明可广泛应用于集成电路计算机辅助设计中。

主权项

1.考虑电压降的布局规划方法，其特征在于该方法所针对的布局规划问题描述为：给定N个模块组成的集合B＝{b1，..bn}，其中bi＝{ai，pi}，1≤i≤n，ai为模块的面积，pi为模块的功耗，对N个模块进行布局，在这些模块不相互重叠的前提下，使得电压降以及芯片面积得到优化；该方法用距离芯片上电压降最大点的距离di来量化电压降的大小，建立评价布局电压降的目标函数：${\mathrm{Cost}}_{\mathrm{IR}}=\underset{i=1}{\overset{N}{\Sigma }}{w}_i(d_{\max }-d_i)$ 其中，dmax为离电压降最大点的最长距离，di为模块bi离电压降最大点的距离，wi为模块bi的电压降权重；然后采用模拟退火算法和相应选择策略，完成布局规划。