Single-Sequence的边界约束条件

摘要：

在VLSI物理设计中,分层设计和连线优化都要求某些模块放置在布局的边界位置.该文针对一般的具有不可二划分结构的布图规划问题,在SS编码的基础上解决VLSI物理设计中有边界约束的布局布图规划的问题;证明SS的放置顺序是表示模块的数字在SS中出现的位置先后顺序;提出模块放置在四个边界(上、下、左、右边界)在SS编码中应满足的充要条件及证明;并给出模块位于四个边界在SS编码中相应的表达式和计算方法.

关键词：边界约束、布图规划、布局、VLSI物理设计

所属期刊栏目：37

分类号：TP391.7(计算技术、计算机技术)

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

页数：共4页

页码：70-73