Large scale circuit analysis based on complex networks theory

In order to improve the performance of circuits, a series of benchmark circuits of IMB-PLACE 2.0 are analyzed with complex network theory. The results show that the large scale integrated circuits of IMB-PLACE 2.0 have both scale-free and small-world characteristics. According to the analysis results we proposed the optimization strategies of circuits, which is useful for circuits design.