近年来随着集成电路工艺的发展,集成电路的规模变得日益庞大,然而其工艺的特征尺寸在不断的减小,芯片的集成度、复杂度和工作频率快速提高,电源/地网络分析的可靠性在电路设计中显得尤为重要。同时,深度亚微米技术的高速发展也使得功率传输噪声不可忽略,因为电源线压降过大也会导致芯片内部逻辑错误,因此在分析P/G网络时要将以上问题作为约束条件来认真考虑,让其在保障正常供电的前提下对布线作了最大的优化,具有一定的现实价值。在本文中,研究了一种电源/地网络(Power/Ground network, P/G)分析的EKOS (Extended Krylov Of Subspace,扩展Krylov子空间)优化算法。EKOS优化技术是一项有效的模拟方法,将被广泛的应用在电源/地网络分析中。与现有的随机行走算法相比,这种新的算法能够估算出瞬态反应,能够快速产生稳定的结果,因此该研究具有实用的研究意义。本文先对电源/地网络噪声问题进行了可靠性分析,明确了电源/地网络的研究内容,并且对现有的降低电源/地网络电压降算法进行了分析,讨论了这些算法的优点和缺点,最后引入EKOS方法。在EKOS设计过程中,首先研究了一类非常有效的大型线性代数方程组解法,如Krylov子空间算法；在此基础上,把电源／地网络分析应用到了扩展Krylov子空间算法,把大规模的电源／地网络简化成易于求解的系统,再把结果返回到原系统中。有效的达到电源／地网络分析的目的。同时本文提出的EKOS算法,已经用C++语言进行编程实现,程序的运行结果表明通过对已有的电路的分析和优化,EKOS完全达到了对电源／地网络的优化的目的。