%0 Journal Article
%T A Heuristic Algorithm for Solving VLSI Block Placement Problem<br>求解VLSI布局问题的启发式算法
%A CHEN Mao
%A HUANG Wen-Qi
%A <br>陈矛
%A 黄文奇
%J 计算机科学
%D 2006
%I 
%X 在人们现实布局实践经验的启发下。对 VLSI 布局问题提出了一个启发式算法。该算法由定序规则和定位规则组成,定序规则用来确定布局物体放入布局空间的先后顺序,定位规则规定每一布局物体都被当前最优的占角动作放入布局空间。对5个 MCNC 算例的测试结果表明,本文算法与基于 O-tree 表示的算法相比,速度提高15～56倍;对于其中4个算例,面积利用率提高0.95%～5.31%。
%K Heuristic algorithm
%K Placement
%K Ordering principle
%K Locating principle<br>启发式算法
%K 布局
%K 定序规则
%K 定位规则
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=83D08A1EA168C391&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=38B194292C032A66&sid=2BA123C6EB9D54C2&eid=FCD27DC5E1F2EEE7&journal_id=1002-137X&journal_name=计算机科学&referenced_num=1&reference_num=10