引入電流變化率的電源分布網絡最差噪聲分析算法*

趙振宇，孫　浩，鄧　全，蔣劍鋒

(國防科技大學 計算機學院， 湖南 長沙　410073)

?

引入電流變化率的電源分布網絡最差噪聲分析算法*

趙振宇，孫浩，鄧全，蔣劍鋒

(國防科技大學 計算機學院， 湖南 長沙410073)

摘要：隨著時鐘頻率的增加以及電源電壓的降低，電源完整性問題日益凸顯。將電流變化率加入到最差噪聲算法的電流約束中，能夠在任意電流變化率的情況下分析電源分布網絡的最差噪聲，從而獲得更加真實的最差噪聲。另外，利用改進的Knuth-Yao四邊形不等式法對基于動態規劃的最差噪聲算法進行加速，加速后算法的時間復雜度從O(n2m)降為O(mnlogn)。

關鍵詞：動態規劃；最差噪聲；變化率；電源分布網絡；時域分析

最差噪聲估計的目標是在不清楚芯片準確負載電流的情況下，為封裝以及印刷電路板(Printed Circuit Board, PCB)設計者提供驗證電源分布網絡的可靠方法[1-2]。這是因為，在芯片設計完成之前，很難得到芯片上負載電流的詳細信息。即使在芯片設計完成之后，也很難確定所有的輸入情況能獲得所有可能的輸出電流。此外，為了保證系統的魯棒性，模擬時必須遍歷所有的輸入電流，這樣的代價是昂貴的。

為了描述不確定負載電流，Kouroussis和Najm[3]提出了“電流約束”這個概念。這個概念是合理的，因為，在芯片設計完成之前，芯片設計者即使不能夠完整地掌握負載電流的信息，但還是對負載電流有一定程度的了解。這些了解可能基于前面的設計者，也可能基于設計初期的系統級模擬[4-5]。封裝以及PCB設計者就可以利用這些信息對電源分布網絡進行初期的驗證[6]?！?br>