一种改进的VLSI电路有效布局算法

• 作者: 张博 李毅
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: VLSI布局 边界矩形 启发式算法
• 年，卷（期）: 2007,（13）
• 所属期刊栏目: 工程与应用
• 页码范围: 243-245
• 页数: 3页
• 分类号: TP301.6
• 字数: 2905字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.13.071

摘要

采用重心矩形约束[1]进行VLSI布局会出现以下问题:(1)布局边界的浪费,出现不可利用的小区域;(2)放置模块时可能会出现模块放置在实际有效区域内却因为重心约束成为非法放置.为了解决该问题,提出了一种改进文献[1]的VLSI布局启发式算法:通过设计模块的优先顺序进行合理布局,并辅助于边界矩形来解决重心矩形约束出现的问题:对模块布局放置的多个可能位置进行比较,并将其放置在优先度最高的适当区域.用Banchmark(ami33,ami49)和文献[1]的数据进行测试,结果表明新算法:(1)算法简洁高效,运行时间短;(2)布局结果明显好于文献[1].

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李毅	电子科技大学计算机科学与工程学院	28	162	7.0	11.0
2	张博	电子科技大学计算机科学与工程学院	8	66	4.0	8.0