首页 | 本学科首页   官方微博 | 高级检索  
     

引入电流变化率的电源分布网络最差噪声分析算法
引用本文:赵振宇,孙浩,邓全,蒋剑锋. 引入电流变化率的电源分布网络最差噪声分析算法[J]. 国防科技大学学报, 2016, 38(2): 82-86
作者姓名:赵振宇  孙浩  邓全  蒋剑锋
作者单位:国防科学技术大学 计算机学院,国防科学技术大学 计算机学院,国防科学技术大学 计算机学院,国防科学技术大学 计算机学院
基金项目:基于三维SoP的高性能微处理器片上互连和存储研究
摘    要:随着时钟频率的增加以及电源电压的降低,电源完整性问题日益凸显。将电流变化率加入到最差噪声算法的电流约束中,能够在任意电流变化率的情况下分析电源分布网络的最差噪声,从而获得更加真实的最差噪声。另外,利用改进的Knuth-Yao四边形不等式法对基于动态规划的最差噪声算法进行加速,加速后算法的时间复杂度从O(n~2m)降为O(mnlogn)。

关 键 词:动态规划  最差噪声  变化率  电源分布网络  时域分析
收稿时间:2015-03-09

A Time-domain Worst-case Noise algorithm for Power Delivery Network With Non-zero Current Transition Times
ZHAO Zhenyu,SUN Hao,DENG Quan and JIANG Jianfeng. 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
Authors:ZHAO Zhenyu  SUN Hao  DENG Quan  JIANG Jianfeng
Affiliation:College of Computer, National University of Defense Technology, Changsha 410073, China,College of Computer, National University of Defense Technology, Changsha 410073, China,College of Computer, National University of Defense Technology, Changsha 410073, China and College of Computer, National University of Defense Technology, Changsha 410073, China
Abstract:With increasing clock frequency and decreasing supply voltage, power integrity becomes a critical issue. The effect of the transition time of load currents is taken into account, and it thus allows a more realistic worst-case noise prediction. In addition, A dynamic programming algorithm is introduced on the time-domain impulse response of the power distribution system, and a modi?ed Knuth-Yao Quadrangle Inequality Speedup is developed which reduces the time complexity of the algorithm from O(n2m) to O(nmlogn).
Keywords:dynamic programming   worst-case noise   transition time   power delivery network   time-domain analysis
本文献已被 CNKI 等数据库收录!
点击此处可从《国防科技大学学报》浏览原始摘要信息
点击此处可从《国防科技大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号