电源线/地线网络高效统计分析方法  

作　　者：骆祖莹[1] 

机构地区：[1]北京师范大学信息科学与技术学院

出　　处：《自然科学进展》2007年第9期1287-1294,共8页

基　　金：国家自然科学基金(批准号:60476014);中国科学院计算机系统结构重点实验室开放资助课题(批准号:ICT-ARCH200503)资助项目

摘　　要：基于电源线/地线网络(P/G网)分析中的局域性,针对P/G网中大量存在的树状与链状强连接,提出了一种带预处理的增量式统计分析方法,包括三个步骤:(1)消除强连接,压缩电路规模,将被压缩节点的输入电流变化等效到剩余节点上.(2)基于P/G电路局域性,利用局部电路快速计算出相关电阻矩阵,直接根据电流变化计算出节点电压变化,从而对剩余电路进行快速统计分析.(3)展开强连接,计算出强连接中的节点电压变化.在理论上提出了强连接电路的统计式压缩与展开方法,这种方法具有高效和增量分析两大优点,大量的实验数据表明:与模拟方法相比,这种方法可以快速计算出P/G网节点电压变化的下界,在保证2%精度的前提下,速度可以提高2—3个数量级.

关 键 词：P/G网 统计分析 增量式算法 等效电路方法 

分 类 号：TN912.2[电子电信—通信与信息系统]