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

作     者：黄惠萍 陆伟成 付强 赵文庆 Huang Huiping;Lu Wai-Shing;Fu Qiang;Zhao Wenqing

作者机构：复旦大学专用集成电路与系统国家重点实验室上海201203 

基　　金：国家自然科学基金(90307017 60676018) 国家"九七三"重点基础研究发展规划项目(2005CB321701) 教育部跨世纪优秀人才培养计划基金 教育部高等学校博士学科点专项科研基金(20050246082) 上海市自然科学基金(05JC14007) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2008年第20卷第6期

页      码：718-723页

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

主 题 词：时钟布线 障碍 延迟合并嵌入 指定偏差 

学科分类：080903[080903] 0809[工学-计算机类] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203664355...