大规模混合模式初始详细布局算法

• 作者: Hong Xianlong Luo Lijuan Zhou Hanbin Zhou Qiang 周强 周汉斌 洪先龙 罗丽娟
• 来源期刊: 半导体学报
• 学科: 工学
• 关键词: 布局 详细布局 混合模式布局 算法
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 研究论文
• 页码范围: 784-789
• 页数: 6页
• 分类号: TN47
• 字数: 322字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-4177.2004.07.008

摘要

以大规模混合模式布局问题为背景,提出了有效的初始详细布局算法.在大规模混合模式布局问题中,由于受到计算复杂性的限制,有效的初始布局算法显得非常重要.该算法采用网络流方法来满足行容量约束,采用线性布局策略解决单元重叠问题.同时,为解决大规模设计问题,整体上采用分治策略和简化策略,有效地控制问题的规模,以时间开销的少量增加换取线长的明显改善.实验结果表明该算法能够取得比较好的效果,平均比PAFLO算法有16%的线长改善,而CPU计算时间只有少量增加.