摘要
随着时钟频率的增加以及电源电压的降低,电源完整性问题日益凸显。将电流变化率加入到最差噪声算法的电流约束中,能够在任意电流变化率的情况下分析电源分布网络的最差噪声,从而获得更加真实的最差噪声。另外,利用改进的Knuth-Yao四边形不等式法对基于动态规划的最差噪声算法进行加速,加速后算法的时间复杂度从O(n^2m)降为O(mnlogn)。
With the increasing of clock frequency and the decreasing of supply voltage, power integrity becomes a critical issue. The effect of the transition time of load currents was taken into account, and a more realistic worst-case noise prediction was obtained. In addition, a dynamic programming algorithm is introduced for the time-domain impulse response of the power distribution system, and a modified Knuth-Yao quadrangle inequality speedup method is developed which reduces the time complexity of the algorithm from O(n2m) to 0(mnlogn).
出处
《国防科技大学学报》
EI
CAS
CSCD
北大核心
2016年第2期82-86,共5页
Journal of National University of Defense Technology
基金
国家自然科学基金资助项目(61272139)
关键词
动态规划
最差噪声
变化率
电源分布网络
时域分析
dynamic programming
worst-case noise
transition time
power delivery network
time-domain analysis