一种改进的集成电路模块有效布局算法

摘要

改进了一种求解集成电路模块布局问题的启发式算法.以边界矩形周长最小为目标,设计了模块的优先序列,并在布局过程中动态调整,重新设计布局优先度,并简化模块的占边动作,重写占角动作,对模块布局放置的多个可能位置进行比较,并将其放置在优先度最高的适当区域.经实例测试,结果表明该算法简洁高效,面积利用率有较大提高.