期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于压缩式双共轭梯度算法对大规模电源/地线网络的快速分析

A Fast Analysis of Large-Scale Power and Ground Networks Based on Compressed BCG Algorithm
下载PDF
导出
摘要 采用压缩式双共轭梯度算法分析大规模电源/地线网络.首先以稀疏存储结构对大规模的系数矩阵进行压缩处理,然后采用双共轭梯度算法对网络进行模拟.双共轭梯度算法采用2组共轭向量组作为搜索方向,收敛速度快.实验数据表明:在保证精度的情况下,该算法在加快电路网络分析求解效率的同时,大幅度地节省了计算所占用的内存,它适用于分析超大规模的电源/地线网络. An improved method is proposed based on compressed bi-conjugate gradient （BCG） algorithm to perform efficient static and transient simulations for large-scale power and ground networks circuits. A more efficient compressed storage strategy is used to save the memory, and BCG algorithm is used to analysis the large-scale power and ground networks. Extensive experimental results show that the compressed BCG algorithm gain the significant memory and run-time advantages over the traditional approach and has more powerful capability to deal with the increasing size of power and ground networks.
作者 苏浩航 张义门 张玉明 满进财
机构地区 西安电子科技大学微电子学院 宽禁带半导体材料与器件教育部重点实验室
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第10期1259-1262,共4页 Journal of Computer-Aided Design & Computer Graphics
基金 西安-应用材料创新基金(XA-AM-200605)
关键词 电路模拟 电源/地线网络 双共轭梯度算法 压缩 circuit simulations power and ground networks bi-conjugate gradient algorithm compression
分类号 TP391.7 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献7

  • 1Zhao M,Panda R V,Sapatnekar S 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-166
  • 2Kozhaya J N,Nassif S R,Najm F N.A multigrid-like technique for power grid analysis[J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,2002,21(10):1148-1160
  • 3Qian H,Nassif S R,Sapatnekar S S.Power grid analysis using random walks[J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,2005,24(8):1204-1224
  • 4Chen T H,Chen C C P.Efficient large-scale power grid analysis based on preconditioned Krylov-subspace iterative methods[C]//Proceeding of Design Automation Conference,Las Vegas,Nevada,2001:559-562
  • 5蔡懿慈,潘著,骆祖莹,洪先龙,Sheldon,X-D.Tan.基于几何多网格的RLC电源网络的瞬态模拟[J].计算机辅助设计与图形学学报,2005,17(4):657-662. 被引量：5
  • 6Cai Yici,Pan Zhu,Tan Sheldon X D.Fast analysis of power/ground networks via circuit reduction[J].Chinese Journal of Semiconductors,2005,26(7):1340-1345
  • 7Topsakal E,Kindt R,Sertel K,et al.Evaluation of the BICGSTAB(l) algorithm for the finite-element/boundary-integral method[J].IEEE Antennas and Propagation Magazine,2001,43(6):124-131

二级参考文献12

  • 1Bai G, Bobba S, Hajj I N, et al. Simulation and optimization of the power distribution network in VLSI circuits [A]. In:Proceedings of IEEE/ACM International Conference on Computer-Aided Design, San Jose, CA, 2000. 481～486.
  • 2Cao Y, Lee Y, Chen T, et al. HiPRIME: Hierarchical and passivity reserved interconnect macromodeling engine for RLKC power delivery [A] . In: Proceedings of ACM/IEEE Design Automation Conference, New Orleans, LA, 2002. 379～384.
  • 3Zhao M, Panda R V, Sapatnekar S S, et al. Hierarchical analysis of power distribution networks [J]. IEEE Transactions on Computer-Aided Design, 1990, 9(2): 159～168.
  • 4Odabasioglu A, Celik M, Pilleggi L T. PRIME: Passive reduction-order interconnect macromodeling algorithm [J].IEEE Transactions on Computer-Aided Design, 1998, 17 (8):645 ～ 654.
  • 5Chen T, Chen C C. Efficient large-scale power grid analysis based on preconditioned Krylov-subspace iterative method [A].In: Proceedings of ACM/IEEE Design Automation Conference,Las Vegas, NV, 2001. 559～562.
  • 6Lee Y -M, Chen C -P. Power grid transient simulation in linear time based on transmission-line-modeling alternating direction implicit method [ A]. In: Proceedings of IEEE/ACM International Conference on Computer-Aided Design, San Jose,CA, 2001. 75～80.
  • 7Nassif S R, Kozhaya J N. Fast power grid simulation [A]. In:Proceedings of ACM/IEEE Design Automation Conference, Los Angeles, CA, 2000. 156～161.
  • 8Zhu Z, Yao B, Cheng C -K. Power network analysis using an adaptive algebraic multigrid approach [A]. In: Proceedings of IEEE/ACM International Conference on Computer-Aided Design, San Jose, CA, 2003. 105～108.
  • 9Su H, Acar E, Nassif S R. Power grid reduction based on algebraic multigrid principle [A]. In: Proceedings of IEEE/ACM International Conference on Computer-Aided Design, San Jose, CA, 2003. 109～112.
  • 10Kozhaya J N, Nassif S R, Najm F N. A multigrid-like technique for power grid analysis [A]. In: Proceedings of IEEE/ACM International Conference on Computer-Aided Design, San Jose,CA, 2001. 480～487.

共引文献4

计算机辅助设计与图形学学报
2007年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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