基于直接求解技术的VLSI标准单元布局方法
Abstract:
本发明涉及一种基于直接求解技术的VLSI标准单元布局方法,属于VLSI物理设计自动化技术领域。该方法通过建立问题的全局密度函数,利用高斯函数进行卷积光滑化,结合线长模型,从而求解VLSI标准单元全局布局问题。技术方案要点如下:(1)与之前使用均匀划分bin的方法得到离散的密度函数值不同,通过计算单元与整个布局区域重叠约束的全局密度表达式,从而更准确的刻画单元在布局区域上的分布状况。(2)考虑到单元的散开不仅与所处的密度有关,还与周围的密度有关,模型使用高斯函数对非光滑的全局密度函数进行卷积光滑化。再采用罚函数方法将VLSI全局布局的线长目标及密度约束转化为无约束的非线性规划问题,并选择合适的优化技术进行优化。
Public/Granted literature
Patent Agency Ranking
0/0