一种有效的VLSI平面时钟布线算法

• 作者: 严晓浪 李海军 马琪
• 来源期刊: 电路与系统学报
• 学科: 工学
• 关键词: 时钟布线 时钟树 拓扑生成 实体嵌入
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 论文
• 页码范围: 63-67
• 页数: 5页
• 分类号: TN405.97
• 字数: 3689字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-0249.2003.04.016

摘要

本文提出了一种有效的VLSI平面时钟布线算法,通过自顶向下的对时钟汇点交替的进行水平和垂直划分,然后自底向上的沿着切割线方向对两棵子树进行合并来构造一棵平面时钟树,在构造时钟树的同时完成线网的连接.最后采用启发式的障碍避免算法使线网绕开障碍物.