求解带有预放置矩形块的布局问题的启发式算法

• 作者: 刘景发 黄文奇
• 来源期刊: 计算机应用研究
• 关键词: 预放置 布局问题 启发式算法
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 研究探讨
• 页码范围: 119-121
• 页数: 3页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2007.08.036

摘要

在超大规模集成电路设计中,一些特别重要的部件,如RAM、ROM、CPU等经常被优先放置,而其他元件则被两两互不重叠地放置在芯片的剩余区域.这类问题能被形式化为带有预放置矩形块的布局问题.基于占角和最大穴度优先的放置策略,为该问题的快速求解提供了一种高效的启发式算法.算法的高效性通过应用于标准电路MCNC得到了验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄文奇	华中科技大学计算机学院	88	1090	21.0	27.0
2	刘景发	南京信息工程大学计算机与软件学院	8	78	4.0	8.0