A Heuristic Algorithm for Solving VLSI Block Placement Problem
求解VLSI布局问题的启发式算法

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