| 引用本文: | 赵振宇,孙浩,邓全,等.引入电流变化率的电源分布网络最差噪声分析算法.[J].国防科技大学学报,2016,38(2):82-86.[点击复制] |
| ZHAO Zhenyu,SUN Hao,DENG Quan,et al.A time-domain worst-case noise algorithm for power delivery network with non-zero current transition times[J].Journal of National University of Defense Technology,2016,38(2):82-86[点击复制] |
|
| |
|
|
| 本文已被：浏览 8195次 下载 6167次 |
| 引入电流变化率的电源分布网络最差噪声分析算法 |
| 赵振宇, 孙浩, 邓全, 蒋剑锋 |
|
(国防科技大学 计算机学院， 湖南 长沙 410073)
|
| 摘要: |
| 随着时钟频率的增加以及电源电压的降低，电源完整性问题日益凸显。将电流变化率加入到最差噪声算法的电流约束中，能够在任意电流变化率的情况下分析电源分布网络的最差噪声，从而获得更加真实的最差噪声。另外，利用改进的Knuth-Yao四边形不等式法对基于动态规划的最差噪声算法进行加速，加速后算法的时间复杂度从O(n2m)降为O(mnlogn)。 |
| 关键词: 动态规划 最差噪声 变化率 电源分布网络 时域分析 |
| DOI：10.11887/j.cn.201602014 |
| 投稿日期：2015-03-09 |
| 基金项目:国家自然科学基金资助项目（61272139） |
|
| A time-domain worst-case noise algorithm for power delivery network with non-zero current transition times |
| ZHAO Zhenyu, SUN Hao, DENG Quan, JIANG Jianfeng |
|
(College of Computer, National University of Defense Technology, Changsha 410073, China)
|
| Abstract: |
| 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). |
| Keywords: dynamic programming worst-case noise transition time power delivery network time-domain analysis |
|
|
