赵振宇，孙　浩，邓　全，蒋剑锋

(国防科技大学 计算机学院， 湖南 长沙　410073)



引入电流变化率的电源分布网络最差噪声分析算法*

赵振宇，孙浩，邓全，蒋剑锋

(国防科技大学 计算机学院， 湖南 长沙410073)

摘要：随着时钟频率的增加以及电源电压的降低，电源完整性问题日益凸显。将电流变化率加入到最差噪声算法的电流约束中，能够在任意电流变化率的情况下分析电源分布网络的最差噪声，从而获得更加真实的最差噪声。另外，利用改进的Knuth-Yao四边形不等式法对基于动态规划的最差噪声算法进行加速，加速后算法的时间复杂度从O(n2m)降为O(mnlogn)。

关键词：动态规划；最差噪声；变化率；电源分布网络；时域分析

最差噪声估计的目标是在不清楚芯片准确负载电流的情况下，为封装以及印刷电路板(Printed Circuit Board, PCB)设计者提供验证电源分布网络的可靠方法[1-2]。这是因为，在芯片设计完成之前，很难得到芯片上负载电流的详细信息。即使在芯片设计完成之后，也很难确定所有的输入情况能获得所有可能的输出电流。此外，为了保证系统的鲁棒性，模拟时必须遍历所有的输入电流，这样的代价是昂贵的。

为了描述不确定负载电流，Kouroussis和Najm[3]提出了“电流约束”这个概念。这个概念是合理的，因为，在芯片设计完成之前，芯片设计者即使不能够完整地掌握负载电流的信息，但还是对负载电流有一定程度的了解。这些了解可能基于前面的设计者，也可能基于设计初期的系统级模拟[4-5]。封装以及PCB设计者就可以利用这些信息对电源分布网络进行初期的验证[6]。……