%0 Journal Article
%T 引入电流变化率的电源分布网络最差噪声分析算法
%A 赵振宇
%A 孙浩
%A 邓全
%A 蒋剑锋&lt
%A /br&gt
%A ZHAO Zhenyu
%A SUN Hao
%A DENG Quan
%A JIANG Jianfeng
%J 国防科技大学学报
%D 2016
%R 10.11887/j.cn.201602014
%X 随着时钟频率的增加以及电源电压的降低，电源完整性问题日益凸显。将电流变化率加入到最差噪声算法的电流约束中，能够在任意电流变化率的情况下分析电源分布网络的最差噪声，从而获得更加真实的最差噪声。另外，利用改进的Knuth-Yao四边形不等式法对基于动态规划的最差噪声算法进行加速，加速后算法的时间复杂度从O(n2m)降为O(mnlogn)。</br>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 O(mnlogn).
%K 动态规划 最差噪声 变化率 电源分布网络 时域分析&lt
%K /br&gt
%K dynamic programming worst-case noise transition time power delivery network time-domain analysis
%U http://journal.nudt.edu.cn/gfkjdxxb/ch/reader/view_abstract.aspx?file_no=201602014&flag=1