| Single-Sequence的边界约束条件 |
| |
| 引用本文： | 李康,虞厥邦,于永斌.Single-Sequence的边界约束条件[J].电子科技大学学报(社会科学版),2008(1). |
| |
| 作者姓名： | 李康 虞厥邦 于永斌 |
| |
| 作者单位： | 电子科技大学电子工程学院，电子科技大学电子工程学院，电子科技大学电子工程学院 成都610054 四川交通职业技术学院成都611130，成都610054，成都610054 |
| |
| 摘 要： | 在VLSI物理设计中,分层设计和连线优化都要求某些模块放置在布局的边界位置。该文针对一般的具有不可二划分结构的布图规划问题,在SS编码的基础上解决VLSI物理设计中有边界约束的布局布图规划的问题;证明SS的放置顺序是表示模块的数字在SS中出现的位置先后顺序;提出模块放置在四个边界(上、下、左、右边界)在SS编码中应满足的充要条件及证明;并给出模块位于四个边界在SS编码中相应的表达式和计算方法。
|
| 关 键 词： | 边界约束 布图规划 布局 VLSI物理设计 |
Boundary Constraints Using Single-Sequence Representation |
| |
| LI Kang,YU Jue-bang,YU Yong-bin.Boundary Constraints Using Single-Sequence Representation[J].Journal of University of Electronic Science and Technology of China(Social Sciences Edition),2008(1). |
| |
| Authors: | LI Kang YU Jue-bang YU Yong-bin |
| |
| Institution: | LI Kang1,2,YU Jue-bang1,YU Yong-bin1 |
| |
| Abstract: | In practice of floorplan/placement of very large scale integration(VLSI) physical design,it is very critical to place some modules along the boundaries of the chip so that connections between inputs and outputs and among units in hierarchical design mode are shortened.Based on non-slicing representation single-sequence(SS),boundary constraints in VLSI layout design are solved.The packing sequence of a SS is proved to be the appearance sequence of integer,which represents module in a SS code.Further,a necessary and sufficient condition of a module to be placed on four boundaries(top,bottom,left,and right) in a SS code is proposed and proved. |
| |
| Keywords: | boundary constraint floorplan placement VLSI physical design |
| 本文献已被 CNKI 等数据库收录！ |
