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