求解VLSI布局问题的启发式算法

摘要

在人们现实布局实践经验的启发下,对VLSI布局问题提出了一个启发式算法.该算法由定序规则和定位规则组成,定序规则用来确定布局物体放入布局空间的先后顺序,定位规则规定每一布局物体都被当前最优的占角动作放入布局空间.对5个MCNC算例的测试结果表明,本文算法与基于Otree表示的算法相比,速度提高15～56倍;对于其中4个算例,面积利用率提高0.95%～5.31%.