该文首先分析了电源/地布线网络的分析、设计与优化中存在的问题.在分析与验证方面,大规模Mesh结构布线网络计算量大,需要花费很长的运行时间和很大的内存空间,通用的电路模拟方法根本不可能完成.在设计和优化方面,存在如电压降、金属电迁移等多种约束,布线面积优化是一个非线性规划问题,一些基本的算法如扩展拉格朗日法、共轭梯度法和可行性方向法,不能适应大规模Mesh结构电源/地布线网络的优化.为此,该文介绍了一个基于子网划分的Mesh结构电源/地布线网络分析方法.该方法的思想是运用子网划分算法将全局线网划分为若干子网,应用Cholesky分解建立于网端口等效模型,继而得到全局线网等效模型,在全局线网等效模型中再运用Cholesky分解求解出子网端口的电压,最后计算子网中的各节点电压.为克服非线性规划方法用于电源/地布线网络优化的缺点,该文提出了一个基干线性规划的电源/地布线优化方法.该方法以节点电压和支路电流为变量,通过泰勒展开将非线性规划问题转化为线性规划问题,分两阶段对节点电压和支路电流进行连续线性规划.其中,应用基于子网划分的分析方法获得线性规划中节点电压和支路电流的初始可行解.实验结果表明,该方法比基于共轭梯度的求解方法快几个数量级,其时间与空间复杂度都较低.