The patterns and evolution of man-made complex networks have been topics of interest in recent years. Herein, we define appropriate metrics to quantify the correlations between circuit performance and the complex network characteristics regarding the physical design of circuits. The experimental results show that circuit performance differs due to the optimization tools, both at placement and routing. The strength of the correlations with placement design follows the order of average distance, betweenness, average strength, and the clustering coefficient; the strength of the correlations with layout design follows the order of betweenness, average strength, average distance, and the clustering coefficient. The correlation between performance and betweenness has been further strengthened after routing and presents a remarkable difference in comparison with other characteristic parameters, which indicates its significance to the dynamic correlation with circuit performance.

No abstract