抗工艺变化的时钟偏差规划.pdfVIP

第19卷第6期 计算机辅助设计与图形学学报 V01．19．NO．6 0FCOMPUTER—AIDEDDESIGNCOMPUTERGRAPHICS 2007年6月 JOURNAL June，2007 抗工艺变化的时钟偏差规划 魏欣杰 蔡懿慈 洪先龙 (清华大学计算机科学与技术系北京100084) (weixj02@mails．tsinghua．edu．ca) 摘要提出了在时钟偏差规划过程中减小中心误差平方值的增量式松弛量分配方法．在给定的时钟周期下，根据 当前约束条件中所包含的组合电路的最大／最小时延值的权重，合理地为具有不同变化量的约束条件边界分配不同 的松弛量．实验结果表明：该方法可以有效地分配偏差值与约束边界间的安全区，从而大幅提高在工艺变化条件下 电路的可靠性． 关键词时钟偏差；时钟偏差规划；工艺变化；可靠性 中图法分类号TN47 ClockSkew withToleranceofProcessVariations Scheduling Cai Wei Yici Xinjie HongXianlong Scienceand (DepartmentofComputer Technology，TsinghuaUniversity，Beijing100084) AbstractThis aneffective forclockskew thatcanreducethecenter paperpresents approach scheduling error and slacks clock and ofthe of squareassign incrementally．Givenperiodweightsdelay circuitinthe methoddistributesslackvalues totheir variationmeanvalue． constraints，this accordingdelay resultsshowthatourincrementalslackdistributionhasthe clockskew Experimental algorithm optimal with safe andhasmorerobusttolerantto variations． result more scheduling margin process wordsclock skew Key skew；clockscheduling；processvariation；reliability 在超大规模数字集成电路系统中，电路的性能和 图∞J上利用带参数最短路径算法【7J求解信号线和 可靠性与时钟周期和时钟偏差密切相关．常规的时钟 时钟线上的最大时间安全区．这些算法在考虑可靠 网络是以零偏差为约束条件的u。2J，然而在零偏差时 的偏差规划时，或者只考虑最坏条件下尽最大可能 钟网络不能满足当前系统设计需要的情况下，非零偏 地将偏差值置于约束范围的中间值，或者为各个约束 差的时钟网络旧。6J已成为集成电路设计自动化中时钟 条件平均分配松弛量．它们不仅会受到时钟周期的限 网络设计领域一个备受关注的研究方向． 制，而且也不能充分地利用有限的松弛量资源． 在深亚微米工艺下，由于温度变化、刻蚀误差、 针对上述问题，本文提出了增量式松弛量分配 掩模板误差等工艺不稳定性的存在，会导致门电路