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

摘要

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