基于划分的力矢量布局算法

• 作者: 毛军发 程锋
• 来源期刊: 半导体学报
• 学科: 工学
• 关键词: 布局算法 划分 结群 力矢量法
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 研究论文
• 页码范围: 590-594
• 页数: 5页
• 分类号: TN47
• 字数: 5024字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-4177.2005.03.032

摘要

提出了一个全新的基于划分的力矢量布局算法.针对大规模集成电路的布局问题,采用基于并行结群技术的递归划分方法进行分解解决,并结合改进的力矢量算法对划分所得的子电路进行迭代布局优化.通过对MCNC标准单元测试电路的实验,与FengShui布局工具相比,该布局算法在花费稍长一点的时间内获得了平均减少12%布局总线长度的良好效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛军发	上海交通大学电子工程系	84	256	8.0	11.0
2	程锋	上海交通大学电子工程系	4	15	2.0	3.0