节点文献

随机行走算法研究及其在电源/地线网络瞬态优化中的应用

In-depth Experimental Study of Random Walk and its Application for Power/Ground Network Transient Optimization

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 康乐蔡懿慈洪先龙

【Author】 Kang Le Cai Yici Hong Xianlong (Department of Computer Science and Technology, Tsinghua University, Beijing 100084)

【机构】 清华大学计算机科学与技术系清华大学计算机科学与技术系 北京100084北京100084

【摘要】 实验分析了电源/地线(P/G)网络的随机行走算法,与传统的预优共轭梯度法比较发现,当随机行走求解较少节点时性能较好,但在大规模P/G网络瞬态分析中相对较慢.通过修改随机行走过程进行伴随网络的瞬态分析,提出一种快速计算灵敏度的算法.实验结果表明,该算法计算时间较短,与精确结果误差较小.

【Abstract】 Experimental study was conducted on random walk algorithm for power/ground(P/G) network. Compared with the traditional PCG approach, random walk is much faster when solving several nodes, but it is slow for transient analysis of huge P/G network. By analyzing the adjoint network using the modified random walk process, a new method is proposed for P/G network sensitivity computing. The experimental results show that the runtime of our proposed method is fast and the relative error is acceptable.

【基金】 国家自然科学基金(60476014).
  • 【文献出处】 计算机辅助设计与图形学学报 ,Journal of Computer-Aided Design & Computer Graphics , 编辑部邮箱 ,2007年09期
  • 【分类号】TP303.3
  • 【被引频次】13
  • 【下载频次】198
节点文献中: 

本文链接的文献网络图示:

本文的引文网络