基于电场能建模技术的VLSI标准单元布局方法

摘要

本发明涉及一种基于电场能建模技术的VLSI标准单元布局方法，该方法通过建立问题的电场能模型，利用全局密度函数及泊松方程的解析解，求解VLSI标准单元全局布局问题。技术方案要点如下：(1)通过将布局问题与静电系统进行类比，将单元比作电荷，将原先的密度约束转化为零势能约束。构建了微分方程，并通过对其求解显式表达式来更为精确的刻画势能约束。再采用罚函数方法将VLSI全局布局的线长目标及势能约束转化为无约束的非线性规划问题并选择合适的优化技术进行优化。(2)与之前使用均匀划分bin的方法得到离散的密度函数值不同，此发明计算单元与整个布局区域重叠约束的全局密度表达式，从而更准确的刻画单元在布局区域上的分布状况。