期刊文献+

用于快速P/G网分析的Cholesky分解法图模型

Graph Model of Cholesky Factorization for Fast Analysis of Power/Ground Networks
下载PDF
导出
摘要 通过对Cholesky分解法求解线性方程组的分析 ,建立Cholesky分解法三角化对称正定阵的图模型 ,并基于该模型及Mesh结构P/G网络的自身特点 ,提出一个P/G网快速分析算法 实验证明 。 A graph model for Cholesky factorization dealing with symmetric positive coefficient matrix is proposed. Based on this graph model, a fast P/G networks analysis approach using vertex sorting and removing is presented. Experimental results show the run-time and memory for analysis are reduced largely.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2004年第8期1080-1084,共5页 Journal of Computer-Aided Design & Computer Graphics
关键词 P/G网分析 Cholesky分解法 MESH结构 对称正定阵 mesh structure P/G network analysis Cholesky factorization symmetric positive coefficient matrix
  • 相关文献

参考文献8

  • 1Lin S, Chang N. Challenges in Power-Ground integrity [A]. In: Proceedings of IEEE/ACM International Conference on Computer Aided Design, San Jose, California, 2001. 651~654 被引量:1
  • 2Dharchoudhury A, Panda R, Blaauw D, et al. Design and analysis of power distribution networks in PowerPC microprocessors [A].In: Proceedings of the 35th Design Automation Conference, San Francisco, California, 1998. 738~743 被引量:1
  • 3Zhao Min, Panda R, Sapatnedar Sachin S, et al. Hierarchical analysis of power distribution networks [A].In: Proceedings of the 37th Design Automation Conference, Los Angeles, California, 2000. 150~155 被引量:1
  • 4Zhao Min, Panda R, Sapatnekar Sachin S, et al. Hierarchical analysis of power distribution networks [J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2002, 21(2): 159~168 被引量:1
  • 5Nassif R, Kozhaya N, Najm N. Multigrid-like technique for power grid analysis [A].In: Proceedings of IEEE/ACM International Conference on Computer Aided Design, San Jose, California, 2001. 480~487 被引量:1
  • 6Kozhaya J, Nassif S R, Najm F N. A multigrid-like technique for power grid analysis [J].IEEE Transactions on Computer-Aided Design, 2002, 21(10): 1148~1160 被引量:1
  • 7Qian Haifeng, Nassif Sani R, Sapatnekar Sachin S. Random walks in a supply networks [A].In: Proceedings of the 40th Design Automation Conference, Anaheim, California, 2003. 93~98 被引量:1
  • 8Ruehli C Ho, Brennan P. The modified nodal approach to network analysis [J].IEEE Transactions on Circuits and Systems, 1975, 22(6): 504~509 被引量:1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部