引入电流变化率的电源分布网络最差噪声分析算法-国防科学技术大学.docx

引入电流变化率的电源分布网络最差噪声分析算法-国防科学技术大学.docx:..*引入电流变化率的电源分布网络最差噪声分析算法赵振宇I,孙浩,邓全,蒋剑锋(,湖南长沙410073)摘要:随着时钟频率的增加以及电源电压的降低,电源完整性问题II益凸显。这里将电流变化率加入到故差噪声算法的电流约束中,能够在任总电流变化率的情况下分析电源分布网络的最差噪声,从而获得更加箕实的最差噪声。另外,利用改进的Knuth-Yao四边形不等式法对基于动态规划的最差噪声算法进行了加速,加速后算法的时间复杂度从0("讪)降为。(加"SgQ。关键词:动态规划;最差噪声;变化率;电源分布网络;时域分析中图分类号:TN47文献标志码:A 文章编号:ATime-domainWorst-workWithNon-zeroCurrentTransitionTimesZHAOZhenyu,SUNHao2,DENGQuan3,JIANGJianfeng4(,,China:,NationalUniversityofDefenseTechnology,Changsha410073,China;,Changsha410073,China;^NationalUniversityofDefenseTechnology,Changsha410073,China)Abstract:Withincreasingclockfrequencyanddecreasingsupplyvoltage,esacriticalissue・ount,anditallowsamorerealisticworst-,Adynamicprogrammingalgorithmisintroducedonthetime-domainimpulseresponseofthepowerdistributionsystem,andamodifiedKnuth-plexityofthealgorithmfrom0(n2m)toO(nmlogn).Keywords:dynamicprogramming;worst-casenoise;transitiontime;work;time-domainanalysis最差噪声估计的目标是在不清楚芯片准确负载电流的情况下,为封装以及PCB设计者提供验证电源分布网络的可靠方法。这是因为,在芯片设计完成之前,很难得到芯片上负载电流的详细信息。即使在芯片设计完成之后,我们也很难确定所有的输入情况以获得所有可能的输出电流。此外,为了保证系统的魯棒性,模拟时必须遍历所有的输入电流,这样的代价是昂贵的。为了描述不确定负载电流,“电流约束"这个概念。这个概念是合理的,因为,在芯片设计完成之前,芯片设计者即使不能够完整地掌握负载电流的信息,但还是对负载电流有一定程度的了解。这些了解可能基于前面的设计者,也可能基于设计初期的