| 基于O-TREE树表示的总线约束在VLSI/PCB布局中的应用 |
| |
| 引用本文： | 李煜,张徐亮,虞厥邦.基于O-TREE树表示的总线约束在VLSI/PCB布局中的应用[J].成都信息工程学院学报,2005,20(3):291-296. |
| |
| 作者姓名： | 李煜 张徐亮 虞厥邦 |
| |
| 作者单位： | 电子科技大学电子工程学院,四川,成都,610054 |
| |
| 摘 要： | 布局是VLSI物理设计的关键环节，采用了O-TREE的编码表示方法来解决在超大规模集成电路布局中，具有预定义坐标结群约束模块的布局问题(简称PCA问题)。目前，存在一些成功的算法来解决PCA问题，然而，它们的算法有些复杂，有些耗时。由此提出了一种新的布局算法来解决这个问题，该算法是基于O-TREE结构，旨在减少总的运行时间且简便。通过对MCNC的标准例子ami33和ami49上仿真实验表明：与参考文献5提到的结果相比，新算法是可行的并且很有效。它不仅使芯片面积利用率得到改善，而且节约了一半以上的时间开销。
|
| 关 键 词： | VLSI布局 预定义坐标结群（PCA）约束 O-tree表示 模拟退火算法 |
| 文章编号： | 1671-1742(2005)03-0291-06 |
| 修稿时间： | 2004年5月27日 |
Application based on o-tree representation in VLSI/PCB placement with predefined coordinate alignment constraint |
| |
| LI Yu,ZHANG Xu-liang,Yu Jue-bang.Application based on o-tree representation in VLSI/PCB placement with predefined coordinate alignment constraint[J].Journal of Chengdu University of Information Technology,2005,20(3):291-296. |
| |
| Authors: | LI Yu ZHANG Xu-liang Yu Jue-bang |
| |
| Abstract: | The module placement problem where some modules have the predefined Coordinate alignment (PCA) constraint is studied. There exist some successful algorithms to solve the PCA problem. However their algorithms are either complicated or time consumed. A new packing algorithm based on O-tree and aiming to reduce the total run time is proposed. Compared with the results in reference 5] simulation experiments show that the new algorithm is so feasible and effective that the rate of the chip area usage is improved and more than 50% time saving can be achieved for the ami33 and ami49 benchmarks. |
| |
| Keywords: | VLSI placement PCA O-tree representation SA (simulated annealing) algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
