基于Single-Sequence布图规划线长约束问题的研究

摘要：

布图规划是VLSI设计中非常重要的步骤.Single-Sequenc是一种非常有用的表示布图的编码方法.在实际的布图规划中,由于线长对芯片性能有较大的影响,因此为了使芯片的整体性能达到最优,考虑线长因素,使线长尽可能短.该论文提出了在用模拟退火算法寻求最优布图的同时,通过对算法加以改进,考虑线长约束条件,有效地解决了布图规划的线长约束问题.

关键词：VLSI、布图规划、模拟退火、Single-Sequence、线长、特征尺寸

所属期刊栏目：5

分类号：TP18(自动化基础理论)

在线出版日期：2009-04-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：247-250