Analysis and Optimization of Large-scale Circuit Based on Complex Network Theory

Aiming at the problem that,with the development of micro-electronics industrial art,the integration density of circuit is large and the structure is complex,this paper proposes a circuit analysis and optimization method based on complex network theory.Take the benchmark circuits of IBM-PLACE 2.0 as research object.By analyzing the circuit's degree distribution and clustering coefficient,it finds the circuit having both scale-free and small-world characteristics,then,presents the circuits optimization design method for large-scale integrated circuit.Experimental results show that the optimization method can enhance the robustness and availability factor of large-scale circuit.