[发明专利]考虑电压降的平面布局规划方法

摘要

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

主权项

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