%0 Journal Article
%T Deterministic VLSI Block Placement Algorithm Using Less Flexibility First Principle
%A Dong SheQin
%A Hong XianLong
%A Wu YuLiang
%A Gu Jun
%A <br>董社勤
%A 洪先龙
%A 吴有亮
%A 顾钧
%J 计算机科学技术学报
%D 2003
%I 
%X In this paper, a simple while effective deterministic algorithm for solving the VLSI block placement problem is proposed considering the packing area and interconnect wiring simultaneously. The algorithm is based on a principle inspired by observations of ancient professionals in solving their similar problems. Using the so-called Less Flexibility First principle, it is tried to pack blocks with the least packing flexibility on its shape and interconnect requirement to the empty space with the least packing flexibility in a greedy manner. Experimental results demonstrate that the algorithm, though simple, is quite effective in solving the problem. The same philosophy could also be used in designing efficient heuristics for other hard problems, such as placement with preplaced modules, placement with L/T shape modules, etc.
%K VLSI floorplanning
%K placement
%K NP-hard
%K VLSI physical design<br>超大规模集成电路
%K 平面布置图
%K 线路布局
%K 硬镍板
%K 结构设计
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=78ADAF030E409C8D7AC6B990D4876519&yid=D43C4A19B2EE3C0A&vid=13553B2D12F347E8&iid=B31275AF3241DB2D&sid=2B25C5E62F83A049&eid=2B25C5E62F83A049&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=1&reference_num=12