基于延迟合并嵌入的带障碍的时钟树布线算法

• 作者: 付强 赵文庆 陆伟成 黄惠萍
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 时钟布线 障碍 延迟合并嵌入 指定偏差
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 718-723
• 页数: 6页
• 分类号: TN47
• 字数: 6467字
• 语种: 中文

摘要

提出一种在带障碍情况下,基于延迟合并嵌入方法的时钟树构建算法,并在时钟树构造过程中引入了轨迹图以保证布线可以绕过障碍.该算法以已知障碍为布线约束,首先自底向上计算时钟树内部节点的可能位置,然后自顶向下确定每个节点的确切位置.实验结果表明,该算法能够正确、有效地实现有障碍存在时的时钟树布线,线长优化率超过7%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄惠萍	复旦大学专用集成电路与系统国家重点实验室	2	6	2.0	2.0
2	陆伟成	复旦大学专用集成电路与系统国家重点实验室	14	31	3.0	4.0
3	付强	复旦大学专用集成电路与系统国家重点实验室	2	2	1.0	1.0
4	赵文庆	复旦大学专用集成电路与系统国家重点实验室	11	68	4.0	8.0