Optimum Design of Power and Ground Topology Subject to Reliability and Noise Constraints
基于可靠性及噪声约束的电源/地线优化设计

In Very Large Scale Integrated (VLSI) physical design, power and ground (P/G) topology optimum design is an important issue.Based on the Minimal Spanning Tree (MST) heuristic and the modified Prim's algorithm,a fast constructive algorithm with the overall time complexity of O(N \+2\-m) is presented through the detailed analysis of the reliability and noise constraints. Experimental results show that our algorithm can effectively reduce the routing area where the condition of same constraints satisfied.