基于Mesh结构的电源地布线网优化设计

The Optimum Design of Mesh-based Power/Ground Network

提出了一种优化Mesh结构电源 地布线网的快速算法,使电源 地线网在可靠性约束条件下,通过调整线段的长度和宽度,布线面积达到最小。其基本思想是将约束条件下的非线性规划问题转化为线性规划问题,得到所需的线段长度和宽度。

Presents a fast algorithm to optimize Meshbased power/ground networks so that the area required by the routes is minimized subject to the reliability constraints by changing the widths and lengths of the wires. The basic idea is to transform the constrained nonlinear programming problem into a sequence of linear programs and get the widths and lengths of the wires.