GHz零时滞时钟树物理布图的虚拟通道布线算法.pdfVIP

第 l5卷 第 6期 计算机辅助设计与图形学学报 Vo1．15．No．6 2003年 6月 JOURNALOF COMPUTER—AIDED DESIGN COMPUTER GRAPHICS June，2003 GHz零时滞时钟树物理布图的虚拟通道布线算法 金剑松 周丽丽 赵文庆 曾 璇 (复旦大学信息科学与工程学院微电子学系专用集成 电路与系统国家重点实验室 上海 200433) 摘 要 随着集成 电路技术 的发展和 GHz频率 的应用需求 ，已有 的基于线长或 RC延迟模型的时钟树布 图算法 已 不能适用 ．针对 GHz频率宏模块 中时钟树 的平面布 图，依据流水线技术 ，提 出一种虚拟通道布线算法 ；根据时钟树 的 拓扑结构 ，分别进行粗略布线和虚拟通道 内的布线调整 ，完成时钟树 的平面布线 ．该算法在开发软件原型 ClockStar 中得 以应用． 关键词 时钟布 图；平面化布线 ；GHz零时滞 ；虚拟通道 中图法分类号 TN402 VirtualChannelRoutingAlgorithm forGHzZero-Skew ClockTreeLayout JinJiansong ZhouLili ZhaoWenqing ZengXuan (ASIC ＆ System State-Key-Laboratory，DepartmentofMicroelectronics，SchoolofInformationScienceandEngineering FudanUniversity，Shanghai 200433) Abstract W ith theprogressofVLSItechnology，highperformancechipshavebeenoperatingat multi—GHzfrequency．ThealgorithmsofeithercontrollingthewirelengthorusingtheElmoredelay modelforclocktreeroutingarenolongersuitableforGHzcircuits．A novelroutingalgorithm basedon virtualchannelgenerationispresented．Relyingonpipelinescheme，itcanbeappliedtoplanarrouting forclock treelayout．Thelinesegmentsin theconstructed virtualchannelareadjusted toavoid overlappingwhen globalrouting isfinished．A prototypeClockStarisdevelopedusing thealgorithm ． Someexampleshavebeentestedand theresultsarepromising． Keywords clock treelayout；planarrouting；GHzzero—skew ；virtualchannel 电路物理设计的十大前沿 问题之一 ．随着集成电路 引 言 工艺的不断进步 ，现在 的芯片技术 已经达 到几千万 晶体管数量级、7层铜互连．连线上的电容 电感效应 时钟分布电路的设计是高性能高频集成 电路中 随着信号频率的上升越来越突出，使得信号的完整 最有挑 战性和最重要的部分之一 ，该 问题被 1999年 性问题成为时钟 电路 中另一个不可忽视 的问题．对 ACM 物理设计 国际会议 (ISPD)列为 21世纪集成 于高频时钟电路来说 ，时钟信号能否无偏差 (即零时 原稿收到 日期 ：2002—09—02；修改稿收到 日期 ：2003—02—24．本课题得到国家 “八六三”高技术研究发展计划(2002AA1Z1340，2002AA1Z146