节点文献
基于改进等分节点法的启发式布局算法
A New Heuristic Algorithm Based on Two Equal Terminals Partition Method for Standard Cell Placement
【摘要】 针对集成电路标准单元模式的布局问题,提出了一个全新的基于改进等分节点法的启发式标准单元布局算法(TETP).该算法在优化布局过程中采用改进的等分节点法寻找单元目标位置,同时结合局部寻优的启发式算法,对MCNC(MicroelectronicsCentreofNorth-Carolina)标准单元测试电路进行实验.结果表明,与布局工具TimberWolf7.0和FengShui相比,电路布局的总线长度分别平均减少了16%和17%.
【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.
【关键词】 大规模集成电路;
计算机辅助设计;
标准单元布局;
电路优化;
版图;
【Key words】 large scale integrated circuits; computer aided design; standard cell placement; circuit optimization; layout;
【Key words】 large scale integrated circuits; computer aided design; standard cell placement; circuit optimization; layout;
【基金】 国家自然科学基金(90207010);国家高技术研究发展计划(863)项目(2002AA1Z1520);上海应用材料研究基金项目(0110)
- 【文献出处】 上海交通大学学报 ,Journal of Shanghai Jiaotong University , 编辑部邮箱 ,2004年02期
- 【分类号】TN402
- 【被引频次】4
- 【下载频次】77