| 单行安置的算法 |
| |
| 引用本文： | 姜国均,陆生勋.单行安置的算法[J].浙江大学学报(理学版),1990,17(1):43-45. |
| |
| 作者姓名： | 姜国均 陆生勋 |
| |
| 作者单位： | 杭州大学电子工程系
(姜国均)，杭州大学电子工程系(陆生勋) |
| |
| 摘 要： | 对一j= LSI/VLSI具有积木块的单元，rt卞L给出单f7安置的算法一般来说，给出矩形单元的相对位置后，须从Zw个状态中选出最优解.我们证明在单行安置时可归结为N个状态的问题，得到一种很有效的算法.此算i?;曾用Fortran语言编程并在IBM-PC机上通行，结果令人满意.
|
| 关 键 词： | BBL布局 单行安置 布图 CAD |
An Algorithm of Single line Location for BBL.in LSI/VLSI |
| |
| Lu Shengxun Jiang Guojun.An Algorithm of Single line Location for BBL.in LSI/VLSI[J].Journal of Zhejiang University(Sciences Edition),1990,17(1):43-45. |
| |
| Authors: | Lu Shengxun Jiang Guojun |
| |
| Institution: | Department of Electronics Engineering |
| |
| Abstract: | In this paper, a single line location algorithm for building block cells in LSI/VLSI is presented. When the relative positions of rectangular cells are given, there are 2N states according to the two orientations of a cell. It is proved that to find the optimum solution from the 2N states can be reduced to calculate the N states in single line algorithm.So the algorithm is shown very effectively and can be used with association for cluster method in BBL placement. The program has been written in Fortran language and realized on an IBM-PC computer. |
| |
| Keywords: | BBL placement layout of LSI/VLSI CAD |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《浙江大学学报(理学版)》下载免费的PDF全文 |
