一种基于结群的零偏差时钟布线算法.pdf

第 卷 第 期 计算机辅助设计与图形学学报 14 2 VOl. 14 NO. 2 年 月 2002 2 J0 URNAL 0 F C0 MPUTER-AIDED DESIGN 8 C0 MPUTER GRAP~ICS Feb . 2002 一种基于结群的零偏差时钟布线算法 刘 毅 赵 萌 洪先龙 蔡懿慈 (清华大学计算机科学与技术系 北京 100084D 摘 要 介绍了一种基于结群的零偏差时钟布线算法 该算法采用新的单元匹配策略 递归地把时钟节点划分成 . 2 个负载和半径比较均衡的子集 结合缓冲器的适当插入 产生一棵零偏差的时钟布线树 实验表明 结群处理对处理 . 规模较大的电路快速有效 时钟延迟得到了明显减少. 关键词 时钟布线 结群 缓冲器插入 零偏差 中图法分类号 TN 47 - - A Clustering Based Algorithm f or Zero Skew Clock Routing with Buf f er Insertion Liu yi ZhaO Meng ~Ong xianlOng Cai yici (Department of Computer Sczence anc Tec no ogy Tszng ua unzzerszty Bezjzng 100084D . - Abstract ClOck rOuting playS an impOrtant rOle in layOut deSign fOr SynchrOnOuS circuit A ZerO SkeW clOck rOut- ing algOrithm With faSt cluStering and perfOrmance imprOVement iS prOpOSed. During clOck rOuting tree cOnStruc- - . tiOn We intrOduce a neW cell matching Strategy tO merge tWO Sub treeS PrOper bufferS are Selected and inSerted intO