节点文献

基于改进等分节点法的启发式布局算法

A New Heuristic Algorithm Based on Two Equal Terminals Partition Method for Standard Cell Placement

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 程锋毛军发

【Author】 CHENG Feng,MAO Jun-fa (Dept. of Electronic Eng., Shanghai Jiaotong Univ., Shanghai 200030,China)

【机构】 上海交通大学电子工程系上海交通大学电子工程系 上海200030上海200030

【摘要】 针对集成电路标准单元模式的布局问题,提出了一个全新的基于改进等分节点法的启发式标准单元布局算法(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.

【基金】 国家自然科学基金(90207010);国家高技术研究发展计划(863)项目(2002AA1Z1520);上海应用材料研究基金项目(0110)
  • 【文献出处】 上海交通大学学报 ,Journal of Shanghai Jiaotong University , 编辑部邮箱 ,2004年02期
  • 【分类号】TN402
  • 【被引频次】4
  • 【下载频次】77
节点文献中: 

本文链接的文献网络图示:

本文的引文网络