| 基于改进等分节点法的启发式布局算法 |
| |
| 引用本文： | 程锋,毛军发. 基于改进等分节点法的启发式布局算法[J]. 上海交通大学学报, 2004, 38(2): 157-160 |
| |
| 作者姓名： | 程锋 毛军发 |
| |
| 作者单位： | 上海交通大学,电子工程系,上海,200030 |
| |
| 基金项目： | 国家自然科学基金(90207010)，国家高技术研究发展计划(863)项目(2002AA1Z1520)，上海应用材料研究基金项目(0110) |
| |
| 摘 要： | 针对集成电路标准单元模式的布局问题，提出了一个全新的基于改进等分节点法的启发式标准单元布局算法(TETP)，该算法在优化布局过程中采用改进的等分节点法寻找单元目标位置，同时结合局部寻优的启发式算法，对MCNC(Microelectronics Centre of North-Carolina)标准单元测试电路进行实验。结果表明，与布局工具Timber Wolf7．0和FengShui相比，电路布局的总线长度分别平均减少了16％和17％。
|
| 关 键 词： | 大规模集成电路 计算机辅助设计 标准单元布局 电路优化 版图 |
| 文章编号： | 1006-2467(2004)02-0157-04 |
| 修稿时间： | 2003-09-08 |
A New Heuristic Algorithm Based on Two Equal Terminals Partition Method for Standard Cell Placement |
| |
| CHENG Feng,MAO Jun-fa. A New Heuristic Algorithm Based on Two Equal Terminals Partition Method for Standard Cell Placement[J]. Journal of Shanghai Jiaotong University, 2004, 38(2): 157-160 |
| |
| Authors: | CHENG Feng MAO Jun-fa |
| |
| Abstract: | The new algorithm is applied to find the target location of cell during the placement optimization, and it is combined with a heuristic local optimization approach to experiment on MCNC (Microelectronics Centre of North-Carolina) standard cell benchmarks. The results show that the total wire length is reduced by an average of 16% and 17% in comparison with the placement tools of Timber Wolf7.0 and FengShui, respectively. |
| |
| Keywords: | large scale integrated circuits computer aided design standard cell placement circuit optimization layout |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
