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

• 作者: 刘陈 沈利 赵华安
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: VLSI 布图规划 模拟退火 Single-Sequence
• 年，卷（期）: 2007,（10）
• 页码范围: 247-248
• 页数: 2页
• 分类号: TP391

摘要

布图规划是VLSI设计中非常重要的步骤。在计算机辅助设计中,布图被表示成编码以使其容易被计算机处理。Single-Sequence就是一种非常有用的表示布图的编码方法。一个布图中,一些模块如输入输出模块,必须放置在芯片的边界处,这种限制被称为边界约束。本论文提出了用模拟退火算法寻求最优布图的方法,有效地解决了布图规划的边界约束问题。