| 一个有效的圆片规模布局算法 |
| |
| 引用本文： | 任文杰,陈福接,沈绪榜.一个有效的圆片规模布局算法[J].计算机学报,1993(7):532-540. |
| |
| 作者姓名： | 任文杰 陈福接 沈绪榜 |
| |
| 作者单位： | [1]国防科技大学计算机科学系，长沙410073 [2]陕西微电子学研究所，临潼710600 |
| |
| 摘 要： | 本文提出了一个圆片规模布局算法，它是国外一个相应算法的改进形式，区别在于利用力定向布局法的方式不同。在相对位置阶段，该算法利用布局的层次特性将需确定所有电路元件相对位置的问题缩减至仅需确定宏电路元件相对位置的问题；在实际位置阶段，采用分治策略和取消前阶段层次划分的方式回避了需确定任意元实际位置的问题．其时间复杂度远低于国外相应算法．
|
| 关 键 词： | 圆片规模集成 圆片规模布局 力定向布局 分治策略 电路元件 WSI器件 |
AN EFFICIENT ALGORITHM FOR WAFER SCALE PLACEMENT |
| |
| Ren Wenjie and chen Fujie Deft,of Computer Science,Changsha Institute of Technology,Changsha Shen XubangShanxi Microelectronics Research Institute,Lintong.AN EFFICIENT ALGORITHM FOR WAFER SCALE PLACEMENT[J].Chinese Journal of Computers,1993(7):532-540. |
| |
| Authors: | Ren Wenjie and chen Fujie Deft of Computer Science Changsha Institute of Technology Changsha Shen XubangShanxi Microelectronics Research Institute Lintong |
| |
| Affiliation: | Ren Wenjie and chen Fujie Deft,of Computer Science,Changsha Institute of Technology,Changsha 410073Shen XubangShanxi Microelectronics Research Institute,Lintong 710600 |
| |
| Abstract: | An improved wafer scale placement algorithm is proposed in this paper,which employes force-directed placement algorithm in a different manner.In relative location phase,it only needs to determine the relative location of macro circuit component,instead of all circuit components,by using the hierarchical property of placement.In real location phase,it avoids the problem of determining the real location of arbitrary component by employing divide-and-conquer strategy and removing the hierarchical division.Its computational complexity is much lower. |
| |
| Keywords: | Wafer scale integration placement wafer scale placement force-directed placement |
| 本文献已被 CNKI 维普 等数据库收录！ |
