预测线长驱动的二分布局算法

• 作者: 彭思龙 蒿杰 马鸿
• 来源期刊: 东南大学学报（英文版）
• 学科: 工学
• 关键词: 层次化 互连线 布局 超大规模集成电路 线长预测
• 年，卷（期）: 2008,（4）
• 页码范围: 462-467
• 页数: 6页
• 分类号: TP391.72
• 字数: 1023字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2008.04.013

摘要

为了有效提高布局质量,提出一种基于预测线长的二分布局算法HJ-PI.该算法对长、短互连线都有很好的预测效果.通过将预测线长嵌入到布局框架中,使算法可以预先控制布局后可能产生的长互连线,有效降低它们在布局过程中被分割的几率,从而达到减小总线长的目的.另外,该算法通过最小化关键通路时延,得到了较好的时序优化效果.实验表明,与现有的Capo10.5,NTUplace和mPL6算法相比,该布局算法可分别减小线长13%,3%,9%.将预测线长目标集成到Capo10.5中可减小线长3%.带有时序驱动功能的HJ-Pl可以减小关键通路时延23%左右.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭思龙	中国科学院自动化研究所国家专用集成电路设计工程研究中心	118	1150	19.0	29.0
2	马鸿	中国科学院自动化研究所国家专用集成电路设计工程研究中心	6	11	2.0	3.0
3	蒿杰	中国科学院自动化研究所国家专用集成电路设计工程研究中心	7	25	3.0	4.0