%0 Journal Article
%T Heuristic algorithm for solving placement problem with pre-placed rectangles<br>求解带有预放置矩形块的布局问题的启发式算法*
%A LIU Jing-fa
%A HUANG Wen-qi
%A <br>刘景发
%A 黄文奇
%J 计算机应用研究
%D 2007
%I 
%X 在超大规模集成电路设计中,一些特别重要的部件,如RAM、ROM、CPU等经常被优先放置,而其他元件则被两两互不重叠地放置在芯片的剩余区域.这类问题能被形式化为带有预放置矩形块的布局问题.基于占角和最大穴度优先的放置策略,为该问题的快速求解提供了一种高效的启发式算法.算法的高效性通过应用于标准电路MCNC得到了验证.
%K pre-placed
%K placement problem
%K heuristic algorithm<br>预放置
%K 布局问题
%K 启发式算法
%K 快速求解
%K 预放
%K 矩形
%K 布局问题
%K 启发式算法
%K problem
%K placement
%K algorithm
%K 验证
%K 集成电路设计
%K 标准
%K 应用
%K 高效性
%K 策略
%K 穴度
%K 形式化
%K 区域
%K 芯片
%K 元件
%K 部件
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=C793235A4E87B8F69F545DEB2D32E41E&yid=A732AF04DDA03BB3&vid=B91E8C6D6FE990DB&iid=5D311CA918CA9A03&sid=EFD65B51496FB200&eid=CDEBD1ACE0A4C1C1&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=6