加权主元分析在统计互连寄生参数提取中的应用.pdf

第22卷第11期 计算机辅助设计与图形学学报 V01．22No．11 of Nov．2010 2010年I1月 JournalComputer—AidedDesignComputerGraphics 加权主元分析在统计互连寄生参数提取中的应用 XDTan” 胡超1’∞，喻文健1’2H，Sheldon ”(清华大学计算机科学与技术系北京100084) 2’(清华信息科学与技术国家实验室(筹)北京100084) ofElectrical ofCalifornia，Riverside，CA92521USA) ”(Department Engineering。University (y”wj@tsinghua．edu．cn) 摘 要：针对随机工艺变动引起的统计寄生参数提取问题，采用Hermite多项式配置法提出加权主元分析技术来对 随机变量进行消减，以减少独立变量数目，提高计算效率．在此基础上，利用并行计算技术，进一步减少统计寄生参 数提取的运行时间．数值实验结果表明，相对于普通的主元分析，采用文中的加权主元分析能在同等精度情况下使 寄生参数提取速度提高几倍至几十倍，而在含8个CPU计算机上的并行计算也取得了6．7倍的加速比． 关键词；考虑工艺变动的寄生参数提取；Hermite多项式配置；加权主元分析；并行计算 中图法分类号：TN391．9 Factor inStatisticalInterconnectParasitic WeightedPrincipal Analysis Extraction HuCha01’∞，Yu SheldonXDTan3’ Wenjianl2n，and Scienceand 100084) 1’(Department0，Computer Technology，TsinghuaUniversity·Beijing Scienceand 100084) 2’(Tsinghu_aNationalLaboratory，0rInfornmtion Technology(TNlist)，Beijing 92521USA) 袖(Departmento{ElectricalEngineering．UniversityotCalifornia。Riverside，CA withthe ofstatistical extractioninducedrandom Abstract：Tocope problems parasitic by process of factor onHermite variations，thetechniqueweightedprincipalanalysis(wPFA)basedPolynomial iS to thenumberofrandomvariablesand the Collocationmethod reduce improve proposed isalso tofurtherreducethe computationalefficiency．Theparallelcomputingtechnique applied to time．Numeri